|
|||||
|
|
| 无内部冲突数据库模式满足P_3及无β环判定问题研究 | |
| 引用本文： | 郝忠孝,顾照鹏.无内部冲突数据库模式满足P_3及无β环判定问题研究[J].计算机研究与发展,2008,45(6):1056-1063. |
| 作者姓名： | 郝忠孝 顾照鹏 |
| 作者单位： | 1. 哈尔滨理工大学计算机科学与技术学院,哈尔滨,150080;哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001 2. 哈尔滨理工大学计算机科学与技术学院,哈尔滨,150080 |
| 摘 要： | 通过分析在FD集F的最小归并依赖集D无弱左部冲突、弱右部冲突时相邻归并依赖所具有的性质和特征,提出了左部集冲突、蕴含集阃冲突和主归并依赖冲突等概念,在此基础上证明了在FD集F无内部冲突且最小归并依赖集D中存在弱左、右部冲突、左部集冲突、蕴含集间冲突和主归并依赖冲突时模式分解为满足P3为有口环的结论,并给出了左部集冲突、蕴含集间冲突和主归并依赖冲突的判定算法及分析,为进一步研究无β环的分解奠定了基础. |
| 关 键 词： | 无内部冲突 无β环 模式分解 超图 线图 |
| 修稿时间： | 2007年7月5日 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |