Abstract
This chapter will present the use of fuzzy set theory in databases. Particular emphasis is on the relational data model and possibility and similarity based approaches to representation of uncertainty. Other database models, such as object-oriented and network models, in which fuzzy set approaches to uncertainty have been developed, are also overviewed. More extended discussions of these and other topics can be found in Petry (1996).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abiteboul S. and Bidoit N. (1986). Non first normal form relations: an algebra allowing data restructuring, Journal of Computer and System Sciences, 33, 361–393.
Abiteboul S. and Hull R. (1987). IFO: a formal semantic database model, ACM Transactions on Database Systems, 12, 525–565.
Andreasen T. and Pivert O. (1994). On the weakening of fuzzy relational queries, 8th International Symposium on Methodologies for Intelligent Systems (ISMIS’94), Charlotte, USA, 144–153.
Andreasen T. and Pivert O. (1995). Improving answers to failing fuzzy relational queries, International Fuzzy Systems Association Congress (IFSA’95), Sao Paulo, Brazil, 345–348.
ANSI (1975). American National Standards Institute Study Group on Database Management: Interim Report, ACM SIGMOD Records, 7, 25–56.
Barbara D., Garcia-Molina H. and Porter D. (1992). Management of probabilistic data, IEEE Transactions on Knowledge and Data Engineering, 4, 487–502.
Bernstein P.A., Swenson I.R., Tsichritzis D.C. (1975). A unified approach to functional dependencies and relations, ACM SIGMOD Confernce, San José, USA, 237–245.
Bezdek J.C. (1981) Pattern recognition with fuzzy objective function algorithm, Plenum Press, New York.
Bertino E. and Martino L. (1991). Object-oriented database management systems: concepts and issues, IEEE Computer, 24, 65–81.
Bhuniya B. and Niyogi P. (1995). Normal form theory for a fuzzy relational database, International Fuzzy Systems Association Congress (IFSA’95), Sao Paolo, Brazil, 377–380.
Bordogna G., Lucarella D. and Pasi G. (1994). A fuzzy object oriented data model, IEEE Conference on Fuzzy Systems (FUZZ-IEEE’94), Orlando, USA, 313–318.
Bosc P. (1996). Some approaches for processing SQLf nested queries, Journal of Intelligent Systems, 11, 613–632.
Bosc P. (1998). On the primitivity of the division of fuzzy relations, Soft Computing, 2, 35–47.
Bosc P., Connan F. and Rocacher D. (1998a). Flexible querying in multimedia databases with an object query language, IEEE Conference on Fuzzy Systems (FUZZ-IEEE’98), Anchorage (Alaska), 1308–1313.
Bosc P., Dubois D., Pivert O. and Prade H. (1997a). Flexible queries in relational databases — The example of the division operator, Theoretical Computer Science, 171, 281–302.
Bosc P., Dubois D. and Prade H. (1998b). Fuzzy functional dependencies and redundancy elimination, Journal of the American Society for Information Science, 49, 217–235.
Bosc P. and Galibourg M. (1989). Indexing principles for a fuzzy data base, Information Systems, 14, 493–499.
Bosc P., Galibourg M. and Hamon G. (1988). Fuzzy querying with SQL: extensions and implementation aspects, Fuzzy Sets and Systems, 28, 333–349 (also in: Dubois D., Prade H. and Yager R.R. (Eds.), Readings in Fuzzy Sets for Intelligent Systems, Morgan & Kaufmann Publishers, 1993, 686-694).
Bosc P. and Liétard L. (1993). On the extension of the use of the OWA operator to evaluate some quantifications, European Congress on Fuzzy and Intelligent Techniques (EUFIT’93), Aachen, Germany, 332–338.
Bosc P. and Liétard L. (1994). Monotonic quantified statements and fuzzy integrals, NAFIPS/IFIS/NASA’94 Joint Conference, San Antonio, USA, 8–12.
Bosc P. and Liétard L. (1996). Fuzzy integrals and database flexible querying, IEEE Conference on Fuzzy Systems (FUZZ-IEEE’96), New Orleans, USA, 100–106.
Bosc P. and Liétard L. (1998). Functional dependencies and the design of relational databases extended to imprecise data, Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU’98), Paris, France, 412–419.
Bosc P., Liétard L. and Pivert O. (1995). Quantified statements and database fuzzy querying, In: Bosc P. and Kacprzyk J. (Eds.), Fuzziness in database management systems, Physica Verlag, Heidelberg, 275–308.
Bosc P., Liétard L. and Pivert O. (1997b). Functional dependencies revisited under graduality and imprecision, North American Fuzzy Information Processing Society Conference (NAFIPS’97), Syracuse, USA, 57–62.
Bosc P., Liétard L. and Pivert O. (1998c). Extended functional dependencies as a basis for linguistic summaries, Symposium on Principles of Data Mining and Knowledge Discovery, Nantes, France, 255–263.
Bosc P., Liétard L. and Prade H. (1996). On fuzzy queries involving fuzzy quantifiers, ECAI Workshop on Uncertainty in Information Systems, Budapest, Hungary, 6-10 (also in: Hunter A. and Parsons S. (Eds.), Lecture Notes in Artificial Intelligence, 1455, 1998, 58-75).
Bosc P. and Pivert O. (1992). Some approaches for relational databases flexible querying. Journal of Intelligent Information Systems, 1, 323–354.
Bosc P. and Pivert O. (1993). On the evaluation of simple fuzzy relational queries: principles and measures, In: Lowen R. and Roubens M. (Eds.), Fuzzy Logic: State of the Art, Kluwer Academic Publishers, 355–364.
Bosc P. and Pivert O. (1995). SQLf: A relational database language for fuzzy querying, IEEE Transactions on Fuzzy Systems, 3, 1–17.
Bosc P. and Pivert O. (1996). On the handling of imperfect data in relational database systems-From null values to possibility distributions, Lecture Notes in Artificial Intelligence, 1079, 408–417.
Bosc P. and Pivert O. (1998). A new approach to the filtering of ill-known data, IEEE Conference on Fuzzy Systems (FUZZ-IEEE’98), Anchorage, USA, 1302–1307.
Bosc P. and Prade H. (1997). An introduction to fuzzy set and possibility theory-based approaches to the treatment of uncertainty and imprecision in data base management systems, In: Motro A. and Smets P. (Eds.), Uncertainty Management-in Information Systems — From Needs to Solutions, Kluwer Academic Publishers, 285–324.
Boss B. (1994). An index based on superimposed coding for a fuzzy object oriented database system, NAFIPS/IFIS/NASA Joint Conference, San Antonio, USA, 289–290.
Bouchon-Meunier B. and Yao J. (1992). Linguistic modifiers and imprecise categories, Journal of Intelligent Systems, 7, 25–36.
Buckles B. and Petry F. (1982a). A fuzzy model for relational databases, Fuzzy Sets and Systems, 7, 213–226.
Buckles B. and Petry F. (1982b). Fuzzy databases and their applications, In: Gupta M. and Sanchez E. (Eds.), Fuzzy Information and Decision Processes, Vol. 2, North-Holland, Amsterdam, 361–371.
Buckles B. and Petry F. (1982c). Security and fuzzy databases, IEEE Conference on Cybernetics and Society, 622–625.
Buckles B. and Petry F. (1983). Information theoretic characterization of fuzzy relational data bases, IEEE Transactions on Systems, Man and Cybernetics, 12, 74–77.
Buckles B. and Petry F. (1985). Query languages for fuzzy databases, In: Kacprzyk J. and Yager R. (Eds.), Management Decision Support Systems Using Fuzzy Sets and Possibility Theory, Verlag TUV Rheinland Köln Germany, 241–252.
Buckles B., Petry F. and Cheung Y. (1989). Attribute grammars for translation of heuristically interpreted query languages, Information Systems, 14, 507–514.
Buckles B., Petry F. and Pillai J. (1990). Network data models for representation of uncertainty, Fuzzy Sets and Systems, 38, 171–190.
Buckles B., Petry F. and Sachar H. (1989). A domain calculus for fuzzy relational databases, Fuzzy Sets and Systems, 29, 327–340.
Chang C.L. (1982). Decision support in an imperfect world, Technical Report RJ3421 (40687), IBM Research Laboratory, Computer Science, San Jose, CA.
Chen G., Kerre E.E. and Vandenbulcke J. (1994). A computational algorithm for the FFD transitive closure and a complete axiomatization of fuzzy functional dependency, Journal of Intelligent Systems, 9, 421–440.
Chin F. (1978). Security in statistical databases for queries with small counts, ACM Transactions on Database Systems, 3, 212–237.
Codd E. (1970). A relational model for large shared data banks, Communications of the ACM, 13, 377–387.
Codd E. (1972). Further normalization of the data base relational model, In: Rustin R. (Ed.), Database Systems, Prentice-Hall, NY.
Codd E. (1979). Extending the database relational model to capture more meaning, ACM Transactions on Database Systems, 4, 156–174.
Colby L. (1990). A recursive algebra for nested relations, Information Systems, 15, 567–562.
Cross V. (1996). A unifying framework for the fuzzy object model, IEEE Conference on Fuzzy Systems (FUZZ-IEEE’96), New-Orleans, USA, 85–92.
Cross V., DeCaluwe R. and Van Gyseghem N. (1997). A perspective from the fuzzy object data management group (FODMG), IEEE Conference on Fuzzy Systems (FUZZIEEE’97), Barcelona, Spain, 721–728.
Cubero J.C., Medina J.M., Pons O. and Vila M.A. (1994) The generalized selection: an alternative way for the quotient operations in fuzzy relational databases, Conference on Information Processing and Management of Uncertainty (IPMU’94), Paris, France, 23–30.
Cubero J.C. and Vila M.A. (1994). A new definition of fuzzy functional dependency in fuzzy relational databases, Journal of Intelligent Systems, 9, 441–449.
DeCaluwe R., Vandenberghe R., Van Gyseghem N. and Van Schooten A. (1995). Integrating fuzziness in database models, In: Bosc P. and Kacprzyk J. (Eds.), Fuzzy Sets and Possibility Theory in Database Management Systems, 343–365.
Dubois D., Nakata M. and Prade H. (1997). Find the items which certainly have (most of) the important characteristics to a sufficient degree, International Fuzzy Systems Association World Congress (IFSA’97), Prague, 243–248.
Dubois D. and Prade H. (1985). A review of fuzzy set aggregation connectives, Information Sciences, 36, 85–121.
Dubois D. and Prade H. (1986). Weighted minimum and maximum operations in fuzzy set theory, Information Sciences, 39, 205–210.
Dubois D. and Prade H. (with the collaboration of Farreny H., Martin-Clouaire R., Testemale C.) (1988). Possibility Theory: an Approach to Computerized Processing of Uncertainty, Plenum Press, New York.
Dubois D. and Prade H. (1990). Measuring properties of fuzzy sets: a general technique and its use in fuzzy query evaluation, Fuzzy Sets and Systems, 38, 137–152.
Dubois D. and Prade H. (1995). Tolerant fuzzy pattern matching: an introduction, In: Bosc P. and Kacprzyk J. (Eds.), Fuzziness in Database Management Systems, Physica Verlag, Heidelberg, 42–58.
Dubois D. and Prade H. (1996a). Semantics of quotient operators in fuzzy relational databases, Fuzzy Sets and Systems, 78, 89–93.
Dubois D. and Prade H. (1996b). What are fuzzy rules and how to use them, Fuzzy Sets and Systems, 84, 169–186.
Dubois D., Prade H. and Rossazza J. (1991). Vagueness, typicality and uncertainty in class hierarchies, Journal of Intelligent Systems, 6, 167–183.
Dubois D., Prade H. and Testemale C. (1988). Weighted fuzzy pattern matching, Fuzzy Sets and Systems, 28, 313–331.
Fagin R. (1977). Multivalued dependencies and a new normal form for relational databases, ACM Transactions on Database Systems, 2, 262–278.
Fodor J. and Yager R. (1999). Fuzzy set-theoretic operators and quantifiers, In: Dubois D. and Prade H. (Eds.), Fundamentals of Fuzzy Sets — The Handbook of Fuzzy Sets Series, Kluwer Academic Publishers, to appear.
George R., Buckles B. and Petry F. (1991). Integrating artificial intelligence and database systems-where do we manage uncertainty, IJCAI’91 Workshop on Integrating AI and DBMS, 117–129.
George R., Buckles B. and Petry F. (1993). Modeling class hierarchies in the fuzzy object-oriented data model, Fuzzy Sets and Systems, 60, 259–272.
George R., Yazici A. and Buckles B. (1990). Preserving data semantics: a semantic data model approach utilizing NF2 relations, International Symposium on Computer and Information Sciences, 47–53.
Gessert G. (1991). Handling missing data by using stored truth values, ACM SIGMOD Records, 20, 30–42.
Grant J. (1980). Incomplete information in a relational database, Fundamenta Informatica, 3, 363–378.
Hayashi I., Naito E. and Wakami N. (1991). A proposal of a fuzzy connective with learning function and its application to fuzzy information retrieval, International Fuzzy Engineering Symposium (IFES’91), Yokohama, Japan, 446–455.
Ichikawa T. and Hirakawa M. (1986). ARES: a relational database with the capability of performing flexible interpretation of queries, IEEE Transactions on Software Engineering, 12, 624–634.
Imielinski T. and Lipski W. (1984). Incomplete information in relational databases, Journal of the ACM, 31, 761–791.
Jaeschke G.and Schek H. (1982). Remarks on the algebra of non first normal form relations, ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, 124–138.
Kacprzyk J. and Zadrosny S. (1995). FQUERY for ACCESS: fuzzy querying for a Windows-based DBMS, In: Bosc P. and Kacprzyk J. (Eds.), Fuzziness in database management systems, Physica Verlag, Heidelberg, 415–433.
Kacprzyk J. and Ziolkowski A. (1986). Database queries with fuzzy linguistic quantifiers, IEEE Transactions on Systems, Man and Cybernetics, 16, 474–478.
Kim W. (1982). On optimizing an SQL-like nested query, ACM Transactions on Database systems, 7, 443–469.
Kim W. (1989) A model of queries for object-oriented databases, Conference on Very Large Data Bases, 45–54.
Kiss A. (1991). λ-decomposition of fuzzy relational databases. Annales Univ. Sci. Budapest., Sect. Comp., 1, 133–142.
Lacroix M. and Lavency P. (1987). Preferences: putting more knowledge into queries, Conference on Very Large Data Bases, 217–225.
Lee D.H. and Kim M.H. (1993). Accomodating subjective vagueness through a fuzzy extension to the relational data model, Information Systems, 18, 363–374.
Li D.Y. and Liu D.B. (1990). A Fuzzy PROLOG Database System, Research Studies Press Ltd., Taunton, Somerset.
Lipski W. (1979). On semantic issues connected with incomplete information databases, ACM Transactions on Database Systems, 4, 262–296.
Liu W. (1993). The fuzzy functional dependency on the basis of the semantic distance, Fuzzy Sets and Systems, 59, 173–179.
Liu K. and Sunderraman N. (1991). A generalized relational model for indefinite and maybe Information, IEEE Transactions on Knowledge and Data Engineering, 3, 65–77.
Makinouchi A. (1977). A consideration on normal form of not necessarily normalized relations in the relational data model, Conference on Very Large Data Bases, 447–453.
Motro A. (1988). VAGUE: a user interface to relational queries that permits vague queries, ACM Transactions on Office Information Systems, 6, 187–214.
Mouaddib N. (1994). Fuzzy identification in fuzzy databases: the nuanced relational division, Journal of Intelligent Systems, 9, 461–474.
Mouaddib N. (1995). Fuzzy integrity constraints in databases, International Fuzzy Systems Association Congress (IFSA’95), Sao Paulo, Brazil, 389–392.
Na S. and Park S. (1996). Management of fuzzy objects with fuzzy attribute values in a fuzzy object oriented data model, Workshop on Flexible Query Answering Systems (FQAS’96), Roskilde, Denmark, 19–40.
Nakajima H., Sogoh T. and Arao M. (1993). Fuzzy database language and library — Fuzzy extension to SQL, IEEE Conference on Fuzzy Systems (FUZZ-IEEE’93), Orlando, USA, 477–482.
Nakata M. (1996). Unacceptable components in fuzzy databases, Journal of Intelligent Systems, 11, 633–648.
Nicolas J.-M. (1978). Mutual dependencies and some results on undecomposable relations, Conference on Very Large Data Bases, 360–367.
Ozawa J. and Yamada K. (1994). Cooperative answering with macro expression of a database, Conference on Information Processing and Management of Uncertainty (IPMU’94), Paris, France, 17–22.
Ozsoyoglu G., Ozsoyoglu Z. and Matos V. (1987). Extending relational algebra and relational calculus with set-valued attributes and aggregate functions, ACM Transactions on Database Systems, 12, 566–592.
Pak S., Kim C. and Kim D. (1993) Fuzzy querying in relational databases, International Fuzzy Systems Association Congress (IFSA’93), Seoul, Korea, 553–536, 1993.
Petry F.E. (with the collaboration of Bosc P.) (1996). Fuzzy databases — Principles and applications, Kluwer Academic Publishers.
Ping R. (1990). Generalized Fuzzy sets and representation of incomplete knowledge, Fuzzy Sets and Systems, 36, 91–96.
Prade H. (1984). Lipski’s approach to incomplete information data bases restated and generalized in the setting of Zadeh’s possibility theory, Information Systems, 9, 27–42.
Prade H. (1990). A two-layer fuzzy pattern matching procedure for the evaluation of conditions involving vague quantifiers, Journal of Intelligent and Robotic Systems, 3, 93–101.
Prade H. and Testemale C. (1984). Generalizing database relational algebra for the treatment of incomplete/uncertain information and vague queries, Information Sciences, 34, 115–143.
Prade H. and Testemale C. (1987). Representation of soft constraints and fuzzy attribute values by means of possibility distributions in databases, In: Bezdek J.C. (Ed.), Analysis of Fuzzy Information — Vol. 2: Artificial Intelligence and Decision Systems, CRC Press, 213–229.
Rabitti F. (1990). Retrieval of multimedia documents by imprecise query specification, Lecture Notes on Computer Science, 416, 203–218.
Raju K.V.S.V.N. and Majumdar A.K. (1988). Fuzzy functional dependencies and lossless join decomposition of fuzzy relational database systems, ACM Transactions on Database Systems, 13, 129–166.
Rissanen J. (1978). Theory of Relations for Databases — A Tutorial Survey, Lecture Notes in Computer Science, 64, 537–551.
Roth M., Korth H. and Batory D. (1987). SQL/NF: A query language for non-INF relational databases, Information Systems, 12, 99–114.
Rundensteiner E. and Bandler W. (1986). Equivalence of knowledge representation schemata: semantic networks and fuzzy relational products, North American Fuzzy Information Processing Society Conference (NAFIPS’86), 477–501.
Ruspini E. (1987). Representation of imprecision and uncertainty in information systems, In: Bezdek J. (Ed.), Analysis of Fuzzy Information, CRC Press, Boca Raton FL, 231–239.
Sanchez E. (1989). Importance in knowledge systems, Information Systems, 14, 455–464.
Saxena P.C. and Tyagi B.K. (1995). Fuzzy functional dependencies and independencies in extended fuzzy relational database models, Fuzzy Sets and Systems, 69, 65–89.
Shenoi S. (1995). Fuzzy Sets, Information clouding and database security, In: Bosc P. and Kacprzyk J. (Eds.), Fuzziness in Database Management Systems, Physica Verlag, Heidelberg, 207–230.
Shenoi S. and Melton A. (1989). Proximity relations in fuzzy relational databases, Fuzzy Sets and Systems, 31, 287–296.
Shenoi S. and Melton A. (1990). An extended version of the fuzzy relational database model, Information Sciences, 51, 35–52.
Shenoi S., Shenoi K. and Melton K. (1991). Contexts and abstract information processing, Conference on Industrial Engineering Applications of Artificial Intelligence and Expert Systems, 44–50.
Shenoi S., Melton A. and Fan L.T. (1992). Functional dependencies and normal forms in the fuzzy relational database model, Information Sciences, 60, 1–28.
Shoshani S. and Wong H. (1985). Statistical and scientific database issues, IEEE Transactions on Software Engineering, 11, 235–256.
Tahani V. (1977). A conceptual framework for fuzzy query processing — A step toward very intelligent database systems, Information Processing and Management, 13, 289–303.
Takahashi Y. (1991). A fuzzy query language for relational databases, IEEE Transactions on Systems, Man and Cybernetics, 21, 1576–1579.
Thomas S. and Fischer P. (1989). Nested relational structures, Advances in Computing Research, 3, 269–307, JAI Press, Greenwich CT.
Thomason M. (1979). On applications of probabilistic information theory to relational databases, SPIE Technical Symposium, 104–109.
Umano M. (1982). FREEDOM-0: a fuzzy database system, In: Gupta M.M. and Sanchez E. (Eds.), Fuzzy Information and Decision Processes, North-Holland, Amsterdam, 339–347.
Umano M. (1983). Retrieval from fuzzy database by fuzzy relational algebra, In: Sanchez E. and Gupta M.M. (Eds.), Fuzzy Information, Knowledge Representation and Decision Analysis, Pergamon Press, New York, 1–6.
Umano M. and Fukami S. (1994). Fuzzy relational algebra for possibility-distribution-fuzzy-relational model of fuzzy data, Journal of Intelligent Information Systems, 3, 7–28.
Van Gucht D. (1987). On the expressive power of the extended relational algebra, Conference on Principles of Database Systems, 302–312.
Van Gyseghem N., De Caluwe R. and Vandenberghe R. (1993). UFO: uncertainty and fuzziness in an object-oriented model, IEEE Conference on Fuzzy Systems (FUZZIEEE’93), San Francisco, USA, 773–778.
Wong E. (1982). A statistical approach to incomplete information in database systems, ACM Transactions on Database Systems, 7, 479–488.
Wong M.H. and Leung K.S. (1990). A fuzzy database query language, Information Systems, 15, 583–590.
Yager R.R. (1983). Quantified propositions of a linguistic logic, Journal of Man-Machine Studies, 19, 195–227.
Yager R.R. (1991a). Connectives and quantifiers in fuzzy sets, Fuzzy Sets and Systems, 40, 39–76.
Yager R.R. (1991b). Fuzzy quotient operators for fuzzy relational databases, International Fuzzy Engineering Symposium (IFES’91), Yokohama, Japan, 289–296.
Yager R.R. (1993). Families of OWA operators, Fuzzy Sets and Systems, 59, 125–148.
Yazici A., Buckles B. and Petry F. (1990). A new approach for conceptual and logical design of databases, International Symposium on Computer and Information Sciences, 314–324.
Yazici A., Buckles B. and Petry F. (1992). Database architecture for knowledge intensive applications, International Symposium on Computer and Information Sciences, 211–219.
Zadeh L.A. (1971). Similarity relations and fuzzy orderings, Information Sciences, 3, 177–200.
Zadeh L.A. (1978). Fuzzy sets as a basis for a theory of possibility, Fuzzy Sets and Systems, 1, 3–28.
Zadeh L.A. (1983). A computational approach to fuzzy quantifiers in natural languages, Computer Mathematics with Applications, 9, 149–183.
Zemankova M. and Kandel A. (1984). Fuzzy Relational Databases — A Key to Expert Systems, Verlag TÜV Rheinland, Köln.
Zemankova M. and Kandel A. (1985). Implementing imprecision in information systems, Information Sciences, 37, 107–141
Zicari R. (1990). Incomplete information in object-oriented databases, SIGMOD Records, 19, 33–40.
Zvieli A. and Chen P. (1986). Entity-relationship modeling and fuzzy databases, International Conference on Data Engineering, 320–327.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer Science+Business Media New York
About this chapter
Cite this chapter
Bosc, P., Buckles, B.B., Petry, F.E., Pivert, O. (1999). Fuzzy Databases. In: Bezdek, J.C., Dubois, D., Prade, H. (eds) Fuzzy Sets in Approximate Reasoning and Information Systems. The Handbooks of Fuzzy Sets Series, vol 5. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-5243-7_8
Download citation
DOI: https://doi.org/10.1007/978-1-4615-5243-7_8
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7390-2
Online ISBN: 978-1-4615-5243-7
eBook Packages: Springer Book Archive