XML文档相似性度量方法研究

XML已成为Web上数据传输和交换的标准。随着XML应用的普及，对XML文档查询的要求也就越来越高。XML文档可以看作树型模型，基于传统的树编辑距离度量方法，针对XML文档提出了基于边约束、路径约束、包含路径约束的结构相似性度量和基于代价的相似性度量方法。这些方法扩展了XML文档查询范围，提高了文档的查全率和查准率。

Research on Similarity Measure for XML Documents

XML has become a standard of data translation and exchange on the Web.The development of XML brings on more requirements for performance of XML query.Since XML documents can be represented as trees,based on traditional tree edit distance,it presents structural similarity measure for XML documents,which is based on edge constraint,path constraint,inclusive path constraint,and similarity measure based on costs.They extend scope for searching XML documents,and improve recall and precision for searching XML documents.