基于模式矩阵的全部主属性求解算法的研究

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

摘要: 本文在模式矩阵理论研究的基础上。将关系模式对应的模式矩阵的全部极大同类块求出、变换，给出一个全部主属性求解的多项式时间算法。

Abstract: 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.