XML强闭包依赖范式的研究

• 作者: 殷丽凤 郝忠孝
• 来源期刊: 哈尔滨工程大学学报
• 学科: 工学
• 关键词: 不完全信息 XML强函数依赖 XML强闭包依赖 XML强闭包依赖范式
• 年，卷（期）: 2010,（4）
• 页码范围: 496-502
• 分类号: TP311.13
• 字数: 5693字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7043.2010.04.015

摘要

为了解决从数据库整体的角度来消除基于不完全信息的XML数据冗余问题,研究了在不完全信息环境下XML数据库的各个模式之间存在的XML强闭包依赖引起数据冗余的判定条件和规范化算法.首先,给出了XML强函数依赖和XML强闭包依赖两者互不影响的定义;其次,提出了XML强函数依赖和非循环XML强闭包依赖互不影响的判定定理,研究了XML强闭包依赖范式以及相应的判定定理;最后,提出了把XML数据库模式转化为XML强闭包依赖范式的规范化算法,对时间复杂度进行了分析.该算法消除了冗余路径,避免了更新异常,实现了整个XML数据库模式更合理的设计.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝忠孝	哈尔滨理工大学计算机科学与技术学院	152	1110	15.0	24.0
5	殷丽凤	哈尔滨理工大学计算机科学与技术学院	8	42	4.0	6.0