Fuzzy Join Dependency in Fuzzy Relational Databases

The join dependency provides the basis for obtaining lossless join decomposition in a classical relational schema. The existence of Join dependency shows that that the tables always represent the correct data after being joined. Since the classical relational databases cannot handle imprecise data, they were extended to fuzzy relational databases so that uncertain, ambiguous, imprecise and partially known information can also be stored in databases in a formal way. However like classical databases, the fuzzy relational databases also undergoes decomposition during normalization, the issue of joining the decomposed fuzzy relations remains intact. Our effort in the present paper is to emphasize on this issue. In this paper we define fuzzy join dependency in the framework of type-1 fuzzy relational databases & type-2 fuzzy relational databases using the concept of fuzzy equality which is defined using fuzzy functions. We use the fuzzy equi-join operator for computing the fuzzy equality of two attribute values. We also discuss the dependency preservation property on execution of this fuzzy equi- join and derive the necessary condition for the fuzzy functional dependencies to be preserved on joining the decomposed fuzzy relations. We also derive the conditions for fuzzy join dependency to exist in context of both type-1 and type-2 fuzzy relational databases. We find that unlike the classical relational databases even the existence of a trivial join dependency does not ensure lossless join decomposition in type-2 fuzzy relational databases. Finally we derive the conditions for the fuzzy equality to be non zero and the qualification of an attribute for fuzzy key.

Authors:

• P. C. Saxena
• D. K. Tayal

Keywords:

• Fuzzy - equi join
• fuzzy functions
• fuzzy join dependency
• type-1 fuzzy relational database
• type-2 fuzzy relational database.

References:

[1] K.V.S.V.N. Raju, A.K. Majumdar, "The study of joins in fuzzy
relational databases, Fuzzy sets and systems", 21(1987), 19-34.
[2] P. C. Saxena & B.K.Tyagi, "Fuzzy Functional Dependencies &
independencies in extended fuzzy relational data models", 69(1995), 65-
89.
[3] Bhattacharjee T.K and Mazumdar A.K, "Axiomatisation of fuzzy
multivalued dependencies in a fuzzy relational data model, Fuzzy sets
and systems", 96(1988), 343 -352.
[4] Jyoti S , Babu M. Syam, "Multivalued dependencies in fuzzy relational
databases and lossless join decomposition, Fuzzy sets and systems",
88(1997),315-332.
[5] Liu Wei Yi, "Fuzzy data dependencies and implications of fuzzy data
dependencies, Fuzzy Sets and systems", 92(1997), 341-348.
[6] P.C.Saxena & D.K.Tayal, "Multivalued dependencies in type-2 fuzzy
relational data models using fuzzy functions", communicated to Iranian
Journal of Fuzzy Systems.
[7] SÖzat Mustafa & Adnan Yazici, "A complete axiomatization for fuzzy
functional dependencies and multivalued dependencies in fuzzy
database relations, Fuzzy sets and systems", 117(2001), 161-181.
[8] Edward Sciore, "A complete axiomatisation of full join dependencies",
Journal of ACM, 29(2) (1982), 323-393.
[9] K.P.Tan , "A less costly constraints checking for join dependency , In
Proceedings of the Tenth International Conference on Very Large Data
Bases", Singapore , August 1984.
[10] K.V.S.V.N.Raju , A.K.Majumdar, "Fuzzy functional dependencies and
lossless join decomposition of fuzzy relational databases", ACM
Transactions Database systems,13(2)(1988),129-166.
[11] F.E.Petry, "Fuzzy Databases Principles and Applications", Kluwer
Academic publishers, USA 1996.
[12] Ma Z.M , Zhang W.J , Ma W.Y , Mili F, "Data Dependencies in
extended Possibility based Fuzzy Relational Databases", International
Journal of Intelligent Systems,17(2002),321-332.
[13] Chen G.Q ,Kerre E.E, Vandenbulcke J, "A computational Algorithm for
FFD closure and a complete axiomatization of fuzzy functional
dependency (FFD)", Int J Intelligent systems , 9(1994) ,421- 439.
[14] Chen G.Q, Kerre E.E., Vandenbulcke J, "Normalization based on fuzzy
functional dependency in a fuzzy relational data model, J information
systems", 21(3)(1996),299-310.
[15] Dubois Didier & Prade H, "Generalised Dependencies in fuzzy data
bases", Journal of American Society for Information Science, 49(3),219-
235.
[16] Prade Henri & Testamale C, "Generalising database relational
algebra for the treatment of the incomplete or uncertain information
and vague queries", Info Science, 34(1984),115-143.
[17] Umano M, "FREEDOM -O: A fuzzy database system, In fuzzy
information and Decision Processes.", M M Gupta, E Sacnhez , Eds
North Holland , Amsterdam 1982,339-347.
[18] Mustafa Demirci, "Fuzzy functions and their fundamental properties,
Fuzzy sets and systems", 106(1999) ,239-246.
[19] M. Sasaki, "Fuzzy functions, Fuzzy sets and systems", 55(1993),295-
301.
[20] P.C.Saxena & D.K.Tayal, "Normalisation in type-2 fuzzy relational data
model based on fuzzy functional dependency using fuzzy functions",
communicated to Journal of Intelligent and Fuzzy Systems
[21] P C Saxena & D K Tayal, ÔÇÿFuzzy Join operator in fuzzy relational
databases", In Proc: National Conference on Energy, Communication
and Computer Systems, February 2-4, Delhi, India
[22] Desai B C, "Introduction to Database Systems", Galgotia Publications,
1999.