• DocumentCode
    315570
  • Title

    Functional dependencies in fuzzy databases

  • Author

    Nakata, Michinori

  • Author_Institution
    Dept. of Inf. Sci., Chiba-Keizai Coll., Japan
  • Volume
    2
  • fYear
    1997
  • fDate
    27-23 May 1997
  • Firstpage
    363
  • Abstract
    Functional dependencies, which have resemblance relations and weights, are formulated as being composed of integrity constraints in a fuzzy relational database based on possibility and necessity measures. Each tuple value has a compatibility degree of necessity and possibility with a functional dependency. Whether a tuple satisfies the functional dependency is determined by the comparison of the compatibility degree with the value of the membership attribute. Our formulation does not contain any parameters. We examine inference rules under two interpretations of functional dependencies. Under the interpretation corresponding to using Godel implication, Armstrong´s inference rules are sound and complete for any functional dependency with no weights, and the extended Armstrong inference rules are sound and complete for any functional dependency with weights. On the other hand, under the interpretation corresponding to using Diens implication, Armstrong´s inference rules are sound and complete for functional dependencies with identity relations and no weights, and the extended Armstrong inference rules are sound and complete for functional dependencies with identity relations and weights. However, Armstrong´s inference rules and their extended inference rules are not sound for functional dependencies with resemblance relations and no weights and for those with resemblance relations and weights, respectively. In these cases, another set of sound inference rules holds
  • Keywords
    data integrity; data structures; database theory; deductive databases; fuzzy logic; inference mechanisms; relational databases; Diens implication; Godel implication; compatibility degree; completeness; extended Armstrong inference rules; functional dependencies; fuzzy databases; identity relations; integrity constraints; membership attribute values; necessity measures; possibility measures; relational database; resemblance relations; soundness; tuple value; weights; Australia; Data models; Educational institutions; Fuzzy set theory; Information science; Intelligent systems; Possibility theory; Relational databases;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Knowledge-Based Intelligent Electronic Systems, 1997. KES '97. Proceedings., 1997 First International Conference on
  • Conference_Location
    Adelaide, SA
  • Print_ISBN
    0-7803-3755-7
  • Type

    conf

  • DOI
    10.1109/KES.1997.619410
  • Filename
    619410