XML规范化索引树构造算法

XML indexing tree based on normalization

参照关系数据库中的约束理论,给出应用于XML文档的函数依赖规则和三范式理论,去除XML树中的部分函数依赖和传递函数依赖,避免了更新异常,并根据规范化结果重新组合成XML规范化语义树,通过在XML原树中标记出语义树而产生一棵XML规范化索引树NIT,基于这棵树完成XML文档的访问操作。

According to the RD theory , this paper proposes a set of functional dependencies roles and three formulas theory for XML document. It wipes off the part functional dependencies and transitive functional dependencies to avoid most updating exceptions. It also creates a normalization semantic tree according to the result of the normalization, and constructs a XML structure indexing tree by signing the normalization semantic tree in the original tree, based on which to complete the access of XML document.