Fuzzy Functional Dependencies and Redundancy Elimination

In the context of regular relational databases, functional dependencies have received a lot of attention, since they capture some semantics about the data related to redundancy. Functional dependencies lead to an appropriate design of a database in terms of a set of relations and can make the checking process of integrity constraints significantly easier. For about 10 years, several proposals to deal with ill-known information in database management systems have been made, and extensions of the relational data model have been proposed accordingly. In this context, the idea of fuzzy functional dependency has emerged to extend the classical functional dependency, and several definitions have been proposed. In this article, an overview of these different proposals is provided, and the connection between fuzzy functional dependencies and database design is discussed. In addition, some semantics and use of fuzzy functional dependencies are suggested. © 1998 John Wiley & Sons, Inc.

[1]  Didier Dubois,et al.  Gradual inference rules in approximate reasoning , 1992, Inf. Sci..

[2]  Didier Dubois,et al.  The Semantics of Fuzzy “If … Then …” Rules , 1992 .

[3]  Guoqing Chen,et al.  Fuzzy Functional Dependency and a Series of Design Issues of Fuzzy Relational Databases , 1995 .

[4]  Wei Yi Liu,et al.  The fuzzy functional dependency on the basis of the semantic distance , 1993 .

[5]  Liu Wei-yi,et al.  The reduction of the fuzzy data domain and fuzzy consistent join , 1992 .

[6]  Lotfi A. Zadeh,et al.  Outline of a New Approach to the Analysis of Complex Systems and Decision Processes , 1973, IEEE Trans. Syst. Man Cybern..

[7]  Etienne E. Kerre,et al.  A computational algorithm for the FFD transitive closure and a complete axiomatization of fuzzy functional dependence (FFD) , 1994, Int. J. Intell. Syst..

[8]  W. W. Armstrong,et al.  Dependency Structures of Data Base Relationships , 1974, IFIP Congress.

[9]  Arun K. Majumdar,et al.  Fuzzy Functional Dependencies and Lossless Join Decomposition of Fuzzy Relational Database Systems , 1988, ACM Trans. Database Syst..

[10]  Ronald Fagin,et al.  Multivalued dependencies and a new normal form for relational databases , 1977, TODS.

[11]  Juan C. Cubero,et al.  A new definition of fuzzy functional dependency in fuzzy relational databases , 1994, Int. J. Intell. Syst..

[12]  Patrick Bosc,et al.  SQLf: a relational database language for fuzzy querying , 1995, IEEE Trans. Fuzzy Syst..

[13]  B. Buckles,et al.  A fuzzy representation of data for relational databases , 1982 .

[14]  Valiollah Tahani,et al.  A conceptual framework for fuzzy query processing - A step toward very intelligent database systems , 1977, Inf. Process. Manag..

[15]  Juan Miguel Medina,et al.  Influence of Granularity Level in Fuzzy Functional Dependencies , 1993, ECSQARU.

[16]  Philip A. Bernstein,et al.  A unified approach to functional dependencies and relations , 1975, SIGMOD '75.

[17]  Philip A. Bernstein,et al.  Synthesizing third normal form relations from functional dependencies , 1976, TODS.

[18]  Sujeet Shenoi,et al.  Analyzing inference in fuzzy database systems , 1994, Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference.

[19]  B. Tyagi,et al.  Fuzzy functional dependencies and independencies in extended fuzzy relational database models , 1995 .

[20]  E. Kerre,et al.  A General Treatment of Data Redundancy in a Fuzzy Relational Data Model. , 1992 .

[21]  Henri Prade,et al.  Generalizing Database Relational Algebra for the Treatment of Incomplete/Uncertain Information and Vague Queries , 1984, Inf. Sci..

[22]  B. Bhuniya,et al.  Lossless Join Property in Fuzzy Relational Databases , 1993, Data Knowl. Eng..

[23]  Motohide Umano,et al.  FREEDOM-0: A FUZZY DATABASE SYSTEM , 1993 .

[24]  E. F. Codd,et al.  A relational model of data for large shared data banks , 1970, CACM.

[25]  Sujeet Shenoi,et al.  Functional dependencies and normal forms in the fuzzy relational database model , 1992, Inf. Sci..

[26]  Michel Grabisch,et al.  Gradual rules and the approximation of control laws , 1995 .