Theses/Dissertations
Author Sundaram, Sathyanarayanan, 1979-

Title XRe_lChang_eSQL: a change detection system for unordered XML documents / by Sathyanarayanan Sundaram.

Published ©2005.
LOCATION CALL # STATUS
 MST DEPOSITORY  THESIS T 8857/8880  MICROFILM    NOT CHECKED OUT
 MST Thesis  THESIS T 8873    NOT CHECKED OUT
Description ix, 43 leaves : illustrations ; 28 cm + 1 CD-ROM (4 3/4 in.)
Notes 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.
Summary "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.
Notes Vita.
CD-ROM contains XRe_lChang_eSQL source code, XRel implementation, and datasets.
Includes bibliographical references (leaves 40-41).
M.S. University of Missouri--Rolla 2005.
Subjects Database management.
Relational databases.
XML (Document markup language)
SQL (Computer program language)
Other Titles Re lChang eSQL: a change detection system for unordered XML documents.
MST thesis. Computer Science (M.S., 2005).
Additional Keywords Semantic XML delta.
OCLC/WorldCat Number 72523511
Author Sundaram, Sathyanarayanan, 1979-
Title XRe_lChang_eSQL: a change detection system for unordered XML documents / by Sathyanarayanan Sundaram.
Subjects Database management.
Relational databases.
XML (Document markup language)
SQL (Computer program language)
Additional Keywords Semantic XML delta.
Other Titles Re lChang eSQL: a change detection system for unordered XML documents.
MST thesis. Computer Science (M.S., 2005).