Distance functional dependencies in the presence of complex values

Link Sebastian; Schewe Klaus-Dieter: Distance functional dependencies in the presence of complex values. In: Acta cybernetica, (16) 3. pp. 459-472. (2004)

[thumbnail of Link_2004_ActaCybernetica.pdf]
Előnézet
Cikk, tanulmány, mű
Link_2004_ActaCybernetica.pdf

Letöltés (166kB) | Előnézet

Absztrakt (kivonat)

Distance functional dependencies (dFDs) have been introduced in the context of the relational data model as a generalisation of error-robust functional dependencies (erFDs). An erFD is a dependency that still holds, if errors are introduced into a relation, which cause the violation of an original functional dependency. A dFD with a distance d=2e+1 corresponds to an erFD with at most e errors in each tuple. Recently, an axiomatisation of dFDs has been obtained. Database theory, however, does no longer deal only with flat relations. Modern data models such as the higher-order Entity-Relationship model (HERM), object oriented datamodels (OODM), or the eXtensible Meakup Language (XML) provide constructors for complex values such as finite sets, multisets and lists. In this article, dFDs with complex values are investigated. Based on a generalisation of the HAmming distance for tuples to complex values, which exploits a lattice structure on subattributes, the major achievement is a finite axiomatisation of the new class of dependencies.

Mű típusa: Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe: Acta cybernetica
Dátum: 2004
Kötet: 16
Szám: 3
ISSN: 0324-721X
Oldalak: pp. 459-472
Nyelv: angol
Kiadás helye: Szeged
Konferencia neve: Conference on Hungarian Computational Linguistics (1.) (2003) (Szeged)
Befoglaló mű URL: http://acta.bibl.u-szeged.hu/38517/
Kulcsszavak: Számítástechnika, Nyelvészet - számítógép alkalmazása
Megjegyzések: Bibliogr.: p. 471-472. ; összefoglalás angol nyelven
Szakterület: 01. Természettudományok
01. Természettudományok > 01.02. Számítás- és információtudomány
Feltöltés dátuma: 2016. okt. 15. 12:25
Utolsó módosítás: 2022. jún. 15. 10:13
URI: http://acta.bibl.u-szeged.hu/id/eprint/12735
Bővebben:
Tétel nézet Tétel nézet