IMCS/Publications/CSJM/Issues/CSJM v.17, n.2 (50), 2009/

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

Authors: Vitalie Cotelea
Keywords: Relational database schema, functional dependencies, equivalence classes of attributes, normal forms, polynomial algorithms


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.

Academy of Economic Studies of Moldova
Phone: (+373 22) 40 28 87


Adobe PDF document0.14 Mb