Fuzzy relational algebra for possibility-distribution-fuzzy-relational model of fuzzy data

In the real world, there exist a lot of fuzzy data which cannot or need not be precisely defined. We distinguish two types of fuzziness: one in an attribute value itself and the other in an association of them. For such fuzzy data, we propose a possibility-distribution-fuzzy-relational model, in which fuzzy data are represented by fuzzy relations whose grades of membership and attribute values are possibility distributions. In this model, the former fuzziness is represented by a possibility distribution and the latter by a grade of membership. Relational algebra for the ordinary relational database as defined by Codd includes the traditional set operations and the special relational operations. These operations are classified into the primitive operations, namely, union, difference, extended Cartesian product, selection and projection, and the additional operations, namely, intersection, join, and division. We define the relational algebra for the possibility-distribution-fuzzy-relational model of fuzzy databases.

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

[2]  Lotfi A. Zadeh,et al.  Similarity relations and fuzzy orderings , 1971, Inf. Sci..

[3]  E. F. Codd,et al.  Relational Completeness of Data Base Sublanguages , 1972, Research Report / RJ / IBM / San Jose, California.

[4]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

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

[6]  Didier Dubois,et al.  Fuzzy sets and systems ' . Theory and applications , 2007 .

[7]  Jeffrey D. Ullman,et al.  Principles of Database Systems , 1980 .

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

[9]  Abraham Kandel,et al.  Fuzzy relational data bases : a key to expert systems , 1984 .

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

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

[12]  Elke A. Rundensteiner,et al.  On nearness measures in fuzzy relational data models , 1989, Int. J. Approx. Reason..

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

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

[15]  L. Zadeh Fuzzy sets as a basis for a theory of possibility , 1999 .

[16]  Stéphane Bressan,et al.  Introduction to Database Systems , 2005 .