A new method for computing fuzzy functional dependencies in relational database systems

In this paper, we present a new method for computing fuzzy functional dependencies between attributes in fuzzy relational database systems. The method is based on the use of fuzzy implications. A literature analysis has shown that there is no algorithm that would enable the identification of attribute relationships in fuzzy relational schemas. This fact was the motive for development a new methodology in the analysis of fuzzy functional dependencies over a given set of attributes. Solving this, not so new problem, is not only research challenge having theoretical importance, but it also has practical significance. Possible applications of the proposed methodology include GIS, data mining, information retrieval, reducing data redundancy in fuzzy relations through implementation of logical database model, estimation of missing values etc.

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

[2]  Guoqing Chen.  Fuzzy logic in data modeling: semantics, constraints, and database design , 1998 .

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

[4]  Adnan Yazici,et al.  A complete axiomatization for fuzzy functional and multivalued dependencies in fuzzy database relations , 2001, Fuzzy Sets Syst..

[5]  Liu Wei-yi.  Constraints on fuzzy values and fuzzy functional dependencies , 1994 .

[6]  Donald H. Kraft,et al.  Fuzzy sets in database and information systems: Status and opportunities , 2005, Fuzzy Sets Syst..

[7]  Didier Dubois,et al.  Fuzzy set and possibility theory-based methods in artificial intelligence , 2003, Artif. Intell..

[8]  J. Fodor.  On fuzzy implication operators , 1991 .

[9]  Daniel Sánchez,et al.  A definition for fuzzy approximate dependencies , 2005, Fuzzy Sets Syst..

[10]  Zongmin Ma,et al.  A Literature Overview of Fuzzy Database Models , 2008, J. Inf. Sci. Eng..

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

[12]  A. Kandel,et al.  Applicability of some fuzzy implication operators , 1989 .

[13]  Rita Almeida Ribeiro,et al.  Fuzzy query interface for a business database , 2003, Int. J. Hum. Comput. Stud..

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

[15]  Olga Pons,et al.  Data Summarization in Relational Databases through Fuzzy Dependencies , 1999, Inf. Sci..

[16]  Mukesh Singhal,et al.  Fuzzy Functional Dependencies and Fuzzy Association Rules , 1999, DaWaK.

[17]  Witold Pedrycz,et al.  Fuzzy set technology in knowledge discovery , 1998, Fuzzy Sets Syst..

[18]  Wei-yi Liu,et al.  Extending the relational model to deal with fuzzy values , 1993 .

[19]  Zongmin Ma,et al.  Fuzzy Database Modeling of Imprecise and Uncertain Engineering Information , 2006 .

[20]  Kyung-Whan Oh,et al.  Properties of fuzzy implication operators , 1987, Int. J. Approx. Reason..

[21]  Ildar Z. Batyrshin,et al.  On linguistic representation of quantitative dependencies , 2004, Expert Syst. Appl..

[22]  Jiri Kupka,et al.  Dependencies among attributes given by fuzzy confirmation measures , 2012, Expert Syst. Appl..

[23]  Didier Dubois,et al.  The three semantics of fuzzy sets , 1997, Fuzzy Sets Syst..

[24]  Etienne E. Kerre,et al.  Normalization Based on Fuzzy Functional Dependency in a Fuzzy Relational Data Model , 1996, Inf. Syst..

[25]  Patrick Bosc,et al.  Functional dependencies revisited under graduality and imprecision , 1997, 1997 Annual Meeting of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.97TH8297).

[26]  Hannu Toivonen,et al.  Efficient discovery of functional and approximate dependencies using partitions , 1998, Proceedings 14th International Conference on Data Engineering.

[27]  Weiyi Liu,et al.  Fuzzy data dependencies and implication of fuzzy data dependencies , 1997, Fuzzy Sets Syst..

[28]  Sujeet Shenoi,et al.  An equivalence classes model of fuzzy relational databases , 1990 .