Erwin Leonardi
ABSTRACT
Recently, a number of main memory algorithms for detecting the changes to XML data have been proposed. These approaches are not suitable for detecting changes to large XML document as it requires a lot of memory to keep the two versions of XML documents in the memory. We have developed a novel XML change detection system, called XANADUE that uses traditional relational database engines for detecting changes to large XML data. In this approach, we store the XML documents in the relational database and issue SQL queries (whenever appropriate) to detect the changes. This demonstration will showcase the functionality of our system and the effectiveness of XML change detection in relational environment.
- G. Cobena, S. Abiteboul, A. Marian. Detecting Changes in XML Documents. In ICDE, 2002.Google Scholar
Cross Ref
- E. Leonardi, S. S. Bhowmick. XANDY: A Scalable Change Detection Technique for Ordered XML Documents Using Relational Databases. DKE Journal, 59(2), Elsevier Science, 2006. Google ScholarDigital Library
- E. Leonardi, S. S. Bhowmick, S. Madria. XANDY: Detecting Changes on Large Unordered XML Documents Using Relational Databases. In DASFAA, 2005.Google ScholarDigital Library
- E. Leonardi, S. S. Bhowmick. Detecting Changes on Unordered XML Documents Using Relational Databases: A Schema-Conscious Approach. In CIKM, 2005.Google ScholarDigital Library
- E. Leonardi, S. S. Bhowmick. OXONE: A Scalable Solution for Detecting Superior Quality Deltas on Ordered Large XML Documents. In ER, 2006.Google Scholar
- C. Papadimitriou, K. Steiglitz. Combinatorial Optimization: Algorithms and Complexity. Prentice-Hall, Englewood Cliffs, NJ, 1982. Google ScholarDigital Library
- Y. Wang, D. J. DeWitt, J. Cai. X-Diff: An Effective Change Detection Algorithm for XML Documents. In ICDE, 2003.Google ScholarCross Ref
Index Terms
- XANADUE: a system for detecting changes to XML data in tree-unaware relational databases
Recommendations
Constraint Preserving Transformation from Relational Schema to XML Schema
XML has become the standard for publishing and exchanging data on the Web. However, most business data is managed and will remain to be managed by relational database management systems. As such, there is an increasing need to efficiently and accurately ...
Bridging XML-schema and relational databases: a system for generating and manipulating relational databases using valid XML documents
DocEng '01: Proceedings of the 2001 ACM Symposium on Document engineeringMany organizations and enterprises establish distributed working environments, where different users need to exchange information based on a common model. XML is widely used to facilitate this information exchange. The extensibility of XML allows the ...
Exploring XML for data exchange in the context of an undergraduate database curriculum
SIGCSE '05: Proceedings of the 36th SIGCSE technical symposium on Computer science educationThe relationship between XML and database management systems has become an important topic for coverage at the undergraduate level. This paper presents an approach to teaching the use of XML through the study of data exchange. After a brief review of ...
Comments