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