XML规范化索引树构造算法.pdfVIP

麓口 2008牟$10期 中图分类号：TP274 文献标识码：A 文章编号：1009—2552(2008)10—0104—03 XML规范化索引树构造算法 王 刚 ，张 博 (1．天津医科大学图书馆，天津 300070；2．东北师范大学计算机学院，长春 130117) 摘 要：参照关系数据库中的约束理论，给出应用于XML文档的函数依赖规则和三范式理论， 去除XML树中的部分函数依赖和传递函数依赖，避免了更新异常，并根据规范化结果重新组合 成XML规范化语义树 ，通过在 XML原树 中标记 出语义树而产生一棵 XML规范化索引树 NIT，基 于这棵树完成 XML文档的访问操作。 关键词：XML；函数依赖；3范式；规范化语义树；XML规范化索引树 XM L indexingtreebasedon normalization WANG Gang ．ZHANG B02