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
– 0.14 Mb