Normalization and lossless join decomposition of similarity-based fuzzy relational databases


Bahar O., Yazici A.

INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, cilt.19, ss.885-917, 2004 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 19 Konu: 10
  • Basım Tarihi: 2004
  • Doi Numarası: 10.1002/int.20029
  • Dergi Adı: INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS
  • Sayfa Sayıları: ss.885-917

Özet

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. (C) 2004 Wiley Periodicals, Inc.