Sciweavers

Share
CIKM
2005
Springer

Detecting changes on unordered XML documents using relational databases: a schema-conscious approach

10 years 5 months ago
Detecting changes on unordered XML documents using relational databases: a schema-conscious approach
Several relational approaches have been proposed to detect the changes to XML documents by using relational databases. These approaches store the XML documents in the relational database and issue SQL queries (whenever appropriate) to detect the changes. All of these relational-based approaches use the schema-oblivious XML storage strategy for detecting the changes. However, there is growing evidence that schema-conscious storage approaches perform significantly better than schema-oblivious approaches as far as XML query processing is concerned. In this paper, we study a relational-based unordered XML change detection technique (called Helios) that uses a schema-conscious approach (Shared-Inlining) as the underlying storage strategy. Helios is up to 52 times faster than X-Diff [7] for large datasets (more than 1000 nodes). It is also up to 6.7 times faster than Xandy [4]. The result quality of deltas detected by Helios is comparable to the result quality of deltas detected by Xandy....
Erwin Leonardi, Sourav S. Bhowmick
Added 26 Jun 2010
Updated 26 Jun 2010
Type Conference
Year 2005
Where CIKM
Authors Erwin Leonardi, Sourav S. Bhowmick
Comments (0)
books