Keywords and Phrases
Semantic XML delta
“The eXtensible Markup Language (XML) has become the industry standard for data and message passing due to its simplicity, platform independence, and ease of processing. XML technology is being incorporated into numerous applications and even into core components of personal computing systems and legacy systems. It is already a fact that the volume of data available in XML will eventually dominate over any other format. XML has become the data format of choice for fields as diverse as stock market trading and biology. The dramatic increase in XML data available on the Internet requires a monitoring system to keep track of vital changes taking place on the World Wide Web (WWW). 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 (XRel_Change_SQL) 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, page iv.
Madria, Sanjay Kumar
McMillin, Bruce M.
M.S. in Computer Science
University of Missouri--Rolla
ix, 43 pages
© 2005 Sathyanarayanan Sundaram, All rights reserved.
Thesis - Restricted Access
XML (Document markup language)
SQL (Computer program language)
Print OCLC #
Link to Catalog Record
Electronic access to the full-text of this document is restricted to Missouri S&T users. Otherwise, request this publication directly from Missouri S&T Library or contact your local library.http://merlin.lib.umsystem.edu/record=b5665776~S5
Sundaram, Sathyanarayanan, "XRel_Change_SQL: A change detection system for unordered XML documents" (2005). Masters Theses. 5852.
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.