Masters Theses


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.


Computer Science

Degree Name

M.S. in Computer Science


Accompanying CD-ROM, available at Missouri S&T Library, contains XRe_lChang_eSQL source code, XRel implementation, and datasets.
System requirements: Windows XP Professional Edition 2002 or above, 512 MB RAM or above, JSDK 1.4 or above, JAVA Run-Time 1.4 or above. Additional requirements: Oracle 10g Enterprise Database or above, SQLPLUS 9i or above.


University of Missouri--Rolla

Publication Date

Fall 2005


ix, 43 leaves

Note about bibliography

Includes bibliographical references (pages 54-55).


© 2005 Sathyanarayanan Sundaram, All rights reserved.

Document Type

Thesis - Citation

File Type




Subject Headings

Database management
Relational databases
XML (Document markup language)
SQL (Computer program language)

Thesis Number

T 8873

Print OCLC #


Link to Catalog Record

Full-text not available: Request this publication directly from Missouri S&T Library or contact your local library.

This document is currently not available here.

Share My Thesis If you are the author of this work and would like to grant permission to make it openly accessible to all, please click the button above.