Normal form relation schemes : a new characterization

Demetrovics János; Hencsey Gusztáv; Libkin Leonid O.; Muchnik Ilya: Normal form relation schemes : a new characterization. In: Acta cybernetica, (10) 3. pp. 141-153. (1992)

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

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

Absztrakt (kivonat)

A new characterization of relational database schemes in normal forms is given. This characterization is based on the properties of the semilattice of closed sets of attributes. For the problems testing third and Boyce-Codd normal forma, which are known to be ^//'-complete for relation schemes, this new characterization helps establish polynomial algorithms if the input is a relation (matrix) rather than a relation scheme. The problem of approximation of an arbitrary family of functional dependencies by one in a normal form is also addressed.

Mű típusa: Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe: Acta cybernetica
Dátum: 1992
Kötet: 10
Szám: 3
ISSN: 0324-721X
Oldalak: pp. 141-153
Nyelv: angol
Kiadás helye: Szeged
Befoglaló mű URL: http://acta.bibl.u-szeged.hu/38494/
Kulcsszavak: Számítástechnika, Kibernetika
Megjegyzések: Bibliogr.: p. 151-153. ; ö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:26
Utolsó módosítás: 2022. jún. 13. 09:19
URI: http://acta.bibl.u-szeged.hu/id/eprint/12502
Bővebben:
Tétel nézet Tétel nézet