×

Normalization and lossless join decomposition of similarity-based fuzzy relational databases. (English) Zbl 1089.68035

Summary: Fuzzy relational database models generalize the classical relational database model by allowing uncertain and imprecise information to be represented and manipulated. In this article, we introduce fuzzy extensions of the normal forms for the similarity-based fuzzy relational database model. Within this framework of fuzzy data representation, similarity, conformance of tuples, the concept of fuzzy functional dependencies, and partial fuzzy functional dependencies are utilized to define the fuzzy key notion, transitive closures, and the fuzzy normal forms. Algorithms for dependency preserving and lossless join decompositions of fuzzy relations are also given. We include examples to show how normalization, dependency preserving, and lossless join decomposition based on the fuzzy functional dependencies of fuzzy relation are done and applied to some real-life applications.

MSC:

68P15 Database theory
PDF BibTeX XML Cite
Full Text: DOI

References:

[1] Codd, Commun ACM 13 pp 377– (1970)
[2] Chen, Inform Syst 21 pp 299– (1996)
[3] Imelinski, J ACM 31 pp 701– (1984)
[4] Medina, Inform Sci 47 pp 234– (1994)
[5] Fuzzy databases: Principles and applications. Boston: Kluwer Academic Publishers; 1996.
[6] Raju, ACM Trans Database Syst 13 pp 129– (1988)
[7] A fuzzy database system. In: editors. Fuzzy Information and Decision Processes. Amsterdam: North Holland; 1982. pp 339-347.
[8] Fuzzy database modeling. Heidelberg: Physica-Verlag; 1999.
[9] Zadeh, Inform Sci 3 pp 177– (1971)
[10] Buckles, Fuzzy Set Syst 7 pp 213– (1982)
[11] Representation of soft constraints and fuzzy attribute values by means of possibility distributions in databases. In: editor. Analysis of Fuzzy Information: Vol. II, Artificial Intelligence and Decision Systems. Boca Raton, FL: CRC Press; 1987. pp 213-229.
[12] Rundensteiner, Int J Approx Reason 3 pp 267– (1989)
[13] Further normalization of the database relational model. In: editor. Data base systems. New York: Prentice-Hall; 1972. pp 33-64.
[14] Fundamentals of database systems. New York: Benjamin Cummings Publishing Co.; 2000.
[15] Shenoi, Inform Sci 60 pp 1– (1992)
[16] Liu, Fuzzy Set Syst 92 pp 341– (1997)
[17] Yaz?c?, Fuzzy Set Syst 117 pp 161– (2001)
[18] Chen, Int J Intell Syst 9 pp 421– (1994)
[19] Updating under integrity constraints in fuzzy databases. In: Proc Sixth IEEE Conf on Fuzzy Systems (FUZZ-IEEE’97). Barcelona: IEEE; 1997. pp 713-719.
[20] Yaz?c?, Int J Intell Syst 13 pp 641– (1998)
[21] Saxena, Fuzzy Set Syst 69 pp 65– (1995)
[22] On the lossless join decomposition of relation scheme(s) in a fuzzy relational data model. In: editor. Proc ISUMA ’93, Second International Symposium on Uncertainty Modeling and Analysis. Los Alamitos, CA: IEEE Computer Society Press; 1993. pp 440-446.
[23] Chen, Fuzzy Set Syst 72 pp 27– (1995)
[24] Kerre, J Am Soc Inform Sci 37 pp 341– (1986)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.