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

Preview

PDF
1990_02.pdf - Published
Download (547kB)

URL:	https://ub-madoc.bib.uni-mannheim.de/1871
URN:	urn:nbn:de:bsz:180-madoc-18717
Document Type:	Working paper
Year of publication:	1990
The title of a journal, publication series:	None
Publication language:	English
Institution:	School of Business Informatics and Mathematics > Sonstige - Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik
MADOC publication series:	Veröffentlichungen der Fakultät für Mathematik und Informatik > Institut für Informatik > Technical Reports
Subject:	004 Computer science, internet
Classification:	MSC: 68P15 ,
Subject headings (SWD):	Relationales Datenmodell , Datenbank , Theorie
Keywords (English):	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.
Additional information:

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

BASE: Majster-Cederbaum, Mila

Google Scholar: Majster-Cederbaum, Mila

Downloads per month over past year

You have found an error? Please let us know about your desired correction here: E-Mail

Show item