Data tables with similarity relations: functional dependencies, complete rules and non-redundant bases.
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989592%3A15310%2F06%3A00002576" target="_blank" >RIV/61989592:15310/06:00002576 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Data tables with similarity relations: functional dependencies, complete rules and non-redundant bases.
Original language description
We study rules A => B describing attribute dependencies in tables over domains with similarity relations. A => B reads "for any two table rows: similar values of attributes from A imply similar values of attributes from B". The rules generalize ordinaryfunctional 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.
Czech name
Datové tabulky s relacemi podobnosti: funkční závislosti, úplný systém odvozovacích pravidel a neredundantní báze.
Czech description
Prezentace studia datoých tabulek s relacemi podobnosti, funkční závislosti, úplných pravidel a neredundantní báze.
Classification
Type
D - Article in proceedings
CEP classification
BD - Information theory
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/1ET101370417" target="_blank" >1ET101370417: Hierarchical analysis of complex data</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2006
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Database Systems for Advanced Applications: 11th International Conference, DASFAA 2006, Lecture Notes in Computer Science
ISBN
3-540-33337-1
ISSN
—
e-ISSN
—
Number of pages
923
Pages from-to
644-658
Publisher name
Springer
Place of publication
Heidelberg
Event location
—
Event date
—
Type of event by nationality
—
UT code for WoS article
—