Determination of the normalization level of database schemas through equivalence classes of attributes

Determination of the normalization level of database schemas through equivalence classes of attributes

In this paper, based on equivalence classes of attributes there are formulated necessary and sufficient conditions that constraint a database schema to be in the second, third or Boyce-Codd normal forms. These conditions offer a polynomial complexity for the testing algorithms of the normalizations...

Full description

Bibliographic Details
Main Author: Cotelea Vitalie
Format: Article
Language:English
Published: Institute of Mathematics and Computer Science of the Academy of Sciences of Moldova 2009-12-01
Series:Computer Science Journal of Moldova
Subjects:
Relational database schema
functional dependencies
equivalence classes of attributes
normal forms
polynomial algorithms
Online Access:http://www.math.md/files/csjm/v17-n2/v17-n2-(pp-123-134).pdf
id doaj-e56db9e3cf194c0cae0cdca420e38eb0
record_format Article
spelling doaj-e56db9e3cf194c0cae0cdca420e38eb02020-11-25T01:30:26ZengInstitute of Mathematics and Computer Science of the Academy of Sciences of MoldovaComputer Science Journal of Moldova1561-40422009-12-01172(50)123134Determination of the normalization level of database schemas through equivalence classes of attributesCotelea Vitalie0Academy of Economic Studies of MoldovaIn this paper, based on equivalence classes of attributes there are formulated necessary and sufficient conditions that constraint a database schema to be in the second, third or Boyce-Codd normal forms. These conditions offer a polynomial complexity for the testing algorithms of the normalizations level.http://www.math.md/files/csjm/v17-n2/v17-n2-(pp-123-134).pdfRelational database schemafunctional dependenciesequivalence classes of attributesnormal formspolynomial algorithms
collection DOAJ
language English
format Article
sources DOAJ
author Cotelea Vitalie
spellingShingle Cotelea Vitalie
Determination of the normalization level of database schemas through equivalence classes of attributes
Computer Science Journal of Moldova
Relational database schema
functional dependencies
equivalence classes of attributes
normal forms
polynomial algorithms
author_facet Cotelea Vitalie
author_sort Cotelea Vitalie
title Determination of the normalization level of database schemas through equivalence classes of attributes
title_short Determination of the normalization level of database schemas through equivalence classes of attributes
title_full Determination of the normalization level of database schemas through equivalence classes of attributes
title_fullStr Determination of the normalization level of database schemas through equivalence classes of attributes
title_full_unstemmed Determination of the normalization level of database schemas through equivalence classes of attributes
title_sort determination of the normalization level of database schemas through equivalence classes of attributes
publisher Institute of Mathematics and Computer Science of the Academy of Sciences of Moldova
series Computer Science Journal of Moldova
issn 1561-4042
publishDate 2009-12-01
description In this paper, based on equivalence classes of attributes there are formulated necessary and sufficient conditions that constraint a database schema to be in the second, third or Boyce-Codd normal forms. These conditions offer a polynomial complexity for the testing algorithms of the normalizations level.
topic Relational database schema
functional dependencies
equivalence classes of attributes
normal forms
polynomial algorithms
url http://www.math.md/files/csjm/v17-n2/v17-n2-(pp-123-134).pdf
work_keys_str_mv AT coteleavitalie determinationofthenormalizationlevelofdatabaseschemasthroughequivalenceclassesofattributes
_version_ 1725091341566738432

Similar Items