XRe_lChang_eSQL: a change detection system for unordered XML documents
Keywords and Phrases
Semantic XML delta
"In this paper we introduce a traditional, yet novel, approach of detecting changes in unordered XML documents stored in a relational database. Previous work in XML change detection were focused on detecting changes by constructing Document Object Model (DOM) trees from XML documents and comparing the two tree structures based on signatures. The tree comparison approach is not efficient in handling large XML documents due to the fact that the entire trees of both the documents have to be memory resident during the comparison process. We propose an efficient algorithm (XRe_lChang_eSQL) for detecting unordered changes between two XML documents using Structured Query Language (SQL) queries. XRel is used as the underlying model for storing XML documents in a relational database. We compare the efficiency and quality of our change detection algorithm with existing in-memory XML change detection tools like X-Diff, DeltaXML, and XANDY. We show that our approach is highly scalable and has comparable efficiency and better result quality than the above mentioned tools"--Abstract, leaf iv.
M.S. in Computer Science
University of Missouri--Rolla
ix, 43 leaves
© 2005 Sathyanarayanan Sundaram, All rights reserved.
Thesis - Citation
Library of Congress Subject Headings
XML (Document markup language)
SQL (Computer program language)
Print OCLC #
Link to Catalog Record
Sundaram, Sathyanarayanan, "XRe_lChang_eSQL: a change detection system for unordered XML documents" (2005). Masters Theses. 5852.