A POLYNOMIAL TIME ALGORITHM TO DECIDE BCNF

LIU Guohua, HAO Zhongxiao. A POLYNOMIAL TIME ALGORITHM TO DECIDE BCNFJ. Journal of Computer Research and Development, 1998, 35(4).

Citation:

LIU Guohua, HAO Zhongxiao. A POLYNOMIAL TIME ALGORITHM TO DECIDE BCNFJ. Journal of Computer Research and Development, 1998, 35(4).

Citation:

LIU Guohua, HAO Zhongxiao. A POLYNOMIAL TIME ALGORITHM TO DECIDE BCNFJ. Journal of Computer Research and Development, 1998, 35(4).

Abstract

The mistake in the proving process of the problem of deciding BCNF in reference is pointed out,and a polynomial time algorithm to decide whether a relation schema is in BCNF is given.

FullText(HTML)

Turn off MathJax

Article Contents

Export File