ZHANG Jiaming, QI Jin, ZHOU Boxin, SONG Wenzhong. A POLYNOMIAL TIME ALGORITHM TO FIND ALL PRIME ATTRIBUTES OF A RELATION SCHEMA BASED ON THE CLOSUREJ. Journal of Computer Research and Development, 1998, 35(4).
Citation:
ZHANG Jiaming, QI Jin, ZHOU Boxin, SONG Wenzhong. A POLYNOMIAL TIME ALGORITHM TO FIND ALL PRIME ATTRIBUTES OF A RELATION SCHEMA BASED ON THE CLOSUREJ. Journal of Computer Research and Development, 1998, 35(4).
ZHANG Jiaming, QI Jin, ZHOU Boxin, SONG Wenzhong. A POLYNOMIAL TIME ALGORITHM TO FIND ALL PRIME ATTRIBUTES OF A RELATION SCHEMA BASED ON THE CLOSUREJ. Journal of Computer Research and Development, 1998, 35(4).
Citation:
ZHANG Jiaming, QI Jin, ZHOU Boxin, SONG Wenzhong. A POLYNOMIAL TIME ALGORITHM TO FIND ALL PRIME ATTRIBUTES OF A RELATION SCHEMA BASED ON THE CLOSUREJ. Journal of Computer Research and Development, 1998, 35(4).
A POLYNOMIAL TIME ALGORITHM TO FIND ALL PRIME ATTRIBUTES OF A RELATION SCHEMA BASED ON THE CLOSURE
The condition under which an attribute is a prime attribute is studied by classifying the attributes. The inference of functional dependencies based on Armstrong axiom is realized using the closure, and a polynomial time algorithm to find all prime attributes of a relation schema is given on the basis of the related references .