结合DFS和树距离方法的XML相似性处理

1引言XML文档格式作为当前网络信息传输的主要方式,其通常含有大量的信息实体,并且这些信息实体只归属于有限的几类树形信息结构模式。因此一般的XML文档会含有大量相似结构的冗余信息。为了有效测定XML文档间的结构相似测度,我们更关心与XML文档结构有密切联系的信息。