XML文档的相似测度和结构索引研究

提出了一个可用于定量度量XML文档间差异的方法(称为XED距离)。利用结点间的模拟关系，一个XML文档可以表示为一棵精简的、带权重的结构索引树，两个XML文档间的相似度可以通过计算它们的索引树间的编辑距离来测定，利用索引树可以大大提高判定两个XML文档结构相似度的效率，XED距离测度可用于XML文档的结构搜索、XML文档聚类、XML文档结构抽取、XML文档的变换检测以及XML视图的增量计算和维护等。

Similarity Measure and Structural Index of XML Documents

This paper presents a quantitative approach to measure the difference between two XML documents, called XED distance. An XML document can be represented as a concise, weighted, structural index tree. It is proven that the similarity between two XML documents can be measured by distance between their structural index trees. Since the structural index tree is dramatically smaller than the original tree, it can greatly reduce the cost for measuring the similarity between two XML documents. The approach presented in this paper can be used in many applications, such as approximate searching of XML documents, clustering XML documents, structural extracting of XML documents, change checking of XML documents, and incremental maintenance of XML views, etc.