Ensuring the existence of a BCNF-decomposition that preserves functional dependencies in O (N2) time


Majster-Cederbaum, Mila


[img]
Vorschau
PDF
1990_02.pdf - Veröffentlichte Version

Download (547kB)

URL: https://ub-madoc.bib.uni-mannheim.de/1871
URN: urn:nbn:de:bsz:180-madoc-18717
Dokumenttyp: Arbeitspapier
Erscheinungsjahr: 1990
Titel einer Zeitschrift oder einer Reihe: None
Sprache der Veröffentlichung: Englisch
Einrichtung: Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik > Sonstige - Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik
MADOC-Schriftenreihe: Veröffentlichungen der Fakultät für Mathematik und Informatik > Institut für Informatik > Technical Reports
Fachgebiet: 004 Informatik
Fachklassifikation: MSC: 68P15 ,
Normierte Schlagwörter (SWD): Relationales Datenmodell , Datenbank , Theorie
Freie Schlagwörter (Englisch): relational model , functional dependencies
Abstract: A simple condition is presented that ensures that a relation scheme R with a set F of functional dependencies has a Boyce-Codd normal form (BCNF)-decomposition that has the lossless-join property and preserves functional dependencies.
Zusätzliche Informationen:




Das Dokument wird vom Publikationsserver der Universitätsbibliothek Mannheim bereitgestellt.




Metadaten-Export


Zitation


+ Suche Autoren in

+ Download-Statistik

Downloads im letzten Jahr

Detaillierte Angaben



Sie haben einen Fehler gefunden? Teilen Sie uns Ihren Korrekturwunsch bitte hier mit: E-Mail


Actions (login required)

Eintrag anzeigen Eintrag anzeigen