Sciweavers

Share
DASFAA
2005
IEEE

Xandy: Detecting Changes on Large Unordered XML Documents Using Relational Databases

10 years 5 months ago
Xandy: Detecting Changes on Large Unordered XML Documents Using Relational Databases
Previous works in change detection on XML documents are not suitable for detecting the changes to large XML documents as it requires a lot of memory to keep the two versions of XML documents in the memory. In this paper, we take a more conservative yet novel approach of using traditional relational database engines for detecting the changes to large unordered XML documents. We elaborate how we detect the changes on unordered XML documents by using relational database. To this end, we have implemented a prototype system called Xandy that converts XML documents into relational tuples and detects the changes from these tuples by using SQL queries. Our experimental results show that the relational approach has better scalability compared to published algorithms like X-Diff. The result quality of our approach is comparable to the one of X-Diff.
Erwin Leonardi, Sourav S. Bhowmick, Sanjay Kumar M
Added 24 Jun 2010
Updated 24 Jun 2010
Type Conference
Year 2005
Where DASFAA
Authors Erwin Leonardi, Sourav S. Bhowmick, Sanjay Kumar Madria
Comments (0)
books