Fuzzy functional dependencies and lossless join decomposition of fuzzy relational database systems

  • Authors:
  • K. V. S. V. N. Raju;Arun K. Majumdar

  • Affiliations:
  • Andhra Univ., Visakhapatnam, India;Univ. of Guelph, Guelph, Ont., Canada

  • Venue:
  • ACM Transactions on Database Systems (TODS)
  • Year:
  • 1988

Quantified Score

Hi-index 0.02

Visualization

Abstract

This paper deals with the application of fuzzy logic in a relational database environment with the objective of capturing more meaning of the data. It is shown that with suitable interpretations for the fuzzy membership functions, a fuzzy relational data model can be used to represent ambiguities in data values as well as impreciseness in the association among them. Relational operators for fuzzy relations have been studied, and applicability of fuzzy logic in capturing integrity constraints has been investigated. By introducing a fuzzy resemblance measure EQUAL for comparing domain values, the definition of classical functional dependency has been generalized to fuzzy functional dependency (ffd). The implication problem of ffds has been examined and a set of sound and complete inference axioms has been proposed. Next, the problem of lossless join decomposition of fuzzy relations for a given set of fuzzy functional dependencies is investigated. It is proved that with a suitable restriction on EQUAL, the design theory of a classical relational database with functional dependencies can be extended to fuzzy relations satisfying fuzzy functional dependencies.