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

 
  • 摘要文中指出了文献[1]中对BCNF判定问题证明过程的错误之处,通过分析属于BCNF的关系模式的结构特点,给出了一个判定关系模式是否属于BCNF的多项式时间算法.
今日热词
目录 附录 查词历史