Oxone: A Scalable Solution for Detecting Superior Quality Deltas on Ordered Large XML Documents

Recently, a number of relational-based approaches for detecting the changes to XML data have been proposed to address the scalability problem of main memory-based approaches (e.g., X-Diff, XyDiff). These approaches store the XML documents in the relational database and issue SQL queries (whenever appropriate) to detect the changes. In this paper, we propose a relational-based ordered XML change detection technique (called OXONE) that uses a schemaconscious approach as the underlying storage strategy for XML data. Previous efforts have focused on detecting changes to ordered XML in an schema-oblivious storage environment. Although the schema-oblivious approach produces better result quality compared to XyDiff (a main memory-based ordered XML change detection approach), its performance degrade with increase in data size and is slower than XyDiff for smaller data set. We propose a technique to overcome these limitations. Our experimental results show that OXONE is up to 22 times faster an...

• Type: Conference
• Year: 2006
• Where: ER
• Authors: Erwin Leonardi, Sourav S. Bhowmick
• Keywords: Database, ER 2006, Memory-based Ordered Xml, XML Change Detection, XML Data