FD环境下满足PS及无α环模式分解问题研究

• 作者: 赵龄强 郝忠孝 顾照鹏
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 无内部冲突 分解算法 无α环 简单范式
• 年，卷（期）: 2007,（9）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 76-78
• 页数: 3页
• 分类号: TP311.13
• 字数: 4373字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.09.028

摘要

通过分析在FD集F的最小归并依赖集存在弱左部或弱右部冲突时所具有的性质和特征,讨论并给出了满足PS(保持FD,无损连接且满足SNF)且无α环分解的充要条件和算法,对算法的正确性、可终止性进行了证明,并对算法的时间复杂度给出了分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝忠孝	哈尔滨理工大学计算机科学与技术学院	152	1110	15.0	24.0
10	赵龄强	哈尔滨理工大学计算机科学与技术学院	12	51	5.0	6.0
11	顾照鹏	哈尔滨理工大学计算机科学与技术学院	4	3	1.0	1.0