不完全信息环境下存在XML强多值依赖的XML文档规范化研究

• 作者: 殷丽凤 郝忠孝
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 不完全XML文档树 节点信息等价 节点信息相客 XML强多值依赖 XML强多值依赖范式
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 数据库知识
• 页码范围: 1226-1233
• 页数: 8页
• 分类号: TP311.13
• 字数: 8236字
• 语种: 中文

摘要

不完全信息环境下XML文档中的数据存在多值依赖时.为了避免在没有约束条件下XML文档数据出现冗余及更新异常,引入XML强多值依赖的概念和理论对XML文档的规范化进行了系统研究.基于节点信息等价、节点信息相容的概念给出了XML强多值依赖的定义;基于层次化的XML强多值依赖,提出了不完全XML文档树满足XML强多值依赖范式的条件;给出了满足该条件的不完全XML文档树无数据冗余的判定定理;提出了不完全XML文档树的规范化算法,对其时间复杂性进行了分析.理论研究和实例分析表明:研究成果较好地解决了在不完全信息环境下XML文档中存在层次化的XML强多值依赖引起的数据冗余问题.

作者信息

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