X-Diff: an effective change detection algorithm for XML documents

摘要: XML has become the de facto standard format for Web publishing and data transportation. Since online information changes frequently, being able to quickly detect in documents is important Internet query systems, search engines, continuous systems. Previous work change detection on XML, or other hierarchically structured documents, used an ordered tree model, which left-to-right order among siblings it can affect result. We argue that unordered model (only ancestor relationships are significant) more suitable most database applications. Using substantially harder than using but result generates accurate. propose X-Diff, effective algorithm integrates key structure characteristics with tree-to-tree correction techniques. The analyzed compared XyDiff [CAM02], a published diff algorithm. An experimental evaluation both algorithms provided.