Fuzzy Join Dependency in Fuzzy Relational Databases

Authors: P. C. Saxena, D. K. Tayal

Abstract:

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.

Keywords: Fuzzy - equi join, fuzzy functions, fuzzy join dependency, type-1 fuzzy relational database, type-2 fuzzy relational database.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1328600

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.