Data tables with similarity relations: functional dependencies, complete rules and non-redundant bases

  • Authors:
  • Radim Bělohlávek;Vilém Vychodil

  • Affiliations:
  • Department of Computer Science, Palacky University, Olomouc, Czech Republic;Department of Computer Science, Palacky University, Olomouc, Czech Republic

  • Venue:
  • DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study rules $A \Longrightarrow B$ describing attribute dependencies in tables over domains with similarity relations. $A \Longrightarrow B$ reads “for any two table rows: similar values of attributes from A imply similar values of attributes from B”. The rules generalize ordinary functional dependencies in that they allow for processing of similarity of attribute values. Similarity is modeled by reflexive and symmetric fuzzy relations. We show a system of Armstrong-like derivation rules and prove its completeness (two versions). Furthermore, we describe a non-redundant basis of all rules which are true in a data table and present an algorithm to compute bases.