IMCS/Publications/CSJM/Issues/CSJM v.17, n.1 (49), 2009/

An approach for testing the primeness of attributes in relational schemas

Authors: Cotelea Vitalie
Keywords: Relation scheme, functional dependencies, equivalence classes, prime attributes, polynomial complexity tasks


In this paper there is proposed a method of partition the attributes of relation scheme in equivalence classes and in nonredundant equivalence classes. Several properties of these equivalence classes are proved. Their properties serve as the basis for an algorithm with a polynomial complexity, which determines the prime attributes of a database schema.

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


Adobe PDF document0.14 Mb