顾照鹏
- 作品数:5 被引量:2H指数:1
- 供职机构:哈尔滨理工大学计算机科学与技术学院更多>>
- 发文基金:黑龙江省自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 无内部冲突数据库模式满足P3及无β环判定问题研究
- 2008年
- 通过分析在FD集F的最小归并依赖集D无弱左部冲突、弱右部冲突时相邻归并依赖所具有的性质和特征,提出了左部集冲突、蕴含集间冲突和主归并依赖冲突等概念,在此基础上证明了在FD集F无内部冲突且最小归并依赖集D中存在弱左、右部冲突、左部集冲突、蕴含集间冲突和主归并依赖冲突时模式分解为满足P3为有β环的结论,并给出了左部集冲突、蕴含集间冲突和主归并依赖冲突的判定算法及分析,为进一步研究无β环的分解奠定了基础.
- 郝忠孝顾照鹏
- 关键词:无内部冲突无Β环超图
- FD环境下无β环数据库模式研究
- 随着计算机和网络技术的发展,大规模数据库在各种信息系统中的应用日益广泛,数据库的设计与查询成为信息系统设计中的关键技术。无环数据库具有许多优良的特性,不存在许多在有环数据库模式下出现的数据异常,无环数据库理论的研究不仅具...
- 顾照鹏
- 关键词:无内部冲突无Β环超图
- 文献传递
- 数据库模式在FD环境下满足P_s及无α环判定问题被引量:2
- 2007年
- 通过分析在FD集F的最小归并依赖集D存在弱左部或弱右部冲突时所具有的性质和特征,提出了Ps(保持FD,无损连接且满足SNF)、条件T等概念。在此基础上讨论了数据库模式分解为SNF的无α环判定问题,给出了在D有弱左部或弱右部冲突及不满足条件T时满足Ps的分解是有α环的结论,为进一步研究无α环的分解奠定了基础。
- 赵龄强顾照鹏郝忠孝
- 关键词:无内部冲突无Α环
- FD环境下满足P_S及无α环模式分解问题研究被引量:1
- 2007年
- 通过分析在FD集F的最小归并依赖集存在弱左部或弱右部冲突时所具有的性质和特征,讨论并给出了满足PS(保持FD,无损连接且满足SNF)且无α环分解的充要条件和算法,对算法的正确性、可终止性进行了证明,并对算法的时间复杂度给出了分析。
- 赵龄强郝忠孝顾照鹏
- 关键词:无内部冲突无Α环
- FD无内部冲突时的Pek且无α环模式分解
- 2008年
- 通过分析FD集中F的最小归并依赖集特征,提出了初等归并依赖集和最小归并依赖集,定义了初等最小归并依赖集的弱左部冲突和弱右部冲突、Pek(保持FD集,无损连接且满足初等关键词范式)等概念。讨论了数据库模式分解为初等关键词范式的无α环判定问题,实验证明,在初等归并依赖集D有弱左部或弱右部冲突时,满足Pek的分解具有α环,该分解算法是有效的。
- 赵龄强郝忠孝顾照鹏
- 关键词:无内部冲突