XML文档变化检测算法的研究

摘要

XML作为一种自定义的数据格式,具有许多传统数据形式所不具备的特点.尤其在Internet领域,普遍认为HTML将逐步被XML所取代.XML迅猛发展的一个重要原因在于XML特有的自描述能力及其结构化特征.它对于Internet数据交换与信息管理具有重要的意义.随着XML应用范围的拓广以及XML信息的日益普及,对XML信息处理的能力也提出了更高的要求.由于在线信息变化频繁,需要有一种工具能够检测这些变化,并且,随着被检测数据规模的增加,对检测算法的效率也提出了更高的要求.变化检测技术通常能为一个查询系统提供两种手段,即信息的累积更新能力和条件触发能力.