Datové tabulky s relacemi podobnosti: funkční závislosti, úplný systém odvozovacích pravidel a neredundantní báze.

Kód výsledku v 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>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

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

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

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

Popis výsledku anglicky

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.

Druh

D - Stať ve sborníku

CEP obor

BD - Teorie informace

OECD FORD obor

—

Projekt

<a href="/cs/project/1ET101370417" target="_blank" >1ET101370417: Hierarchická analýza složitých dat</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2006

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Database Systems for Advanced Applications: 11th International Conference, DASFAA 2006, Lecture Notes in Computer Science

ISBN

3-540-33337-1

ISSN

—

e-ISSN

—

Počet stran výsledku

923

Strana od-do

644-658

Název nakladatele

Springer

Místo vydání

Heidelberg

Místo konání akce

—

Datum konání akce

—

Typ akce podle státní příslušnosti

—

Kód UT WoS článku

—