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