基于规范化结构树的XML文档相似性度量

摘要

本文以Armstrong公理为基础,给出应用于XML树的规则系统.在对索引树算法研究的基础上,应用了XML规范化过程，去除了XML文档中的部分函数依赖和传递函数依赖,避免了更新异常,并根据规范化结果生成规范化结构树NSTree,通过NSTree之间的相似度比较,完成XML文档的相似性度量。