RESEARCH ON AN ALGORITHM TO FIND ALL PRIME ATTRIBUTES BASED ON THE SCHEMA MATRIX

On the basis of the research on the schema matrix theory, all maximal sameclass blocks in a schema matrix corresponding to a relation schema are found and transformed. And finally, a polynomial--time algorithm to find all prime attributes is given.