By Topic

Change Detection by Level (CDL): An efficient algorithm to detect change on XML documents

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Gutiérrez-Soto, C. ; Univ. del Bio-Bio, Concepción, Chile ; Barra, A. ; Landaeta, A. ; Urrutia, A.

Nowadays XML have reached a great interest, because it is possible to share information through the Web. Moreover, the Web can be conceived as a huge Database. Therefore, like DBMS traditional, the Web needs efficient algorithms to detect changes on the Database. In this paper we present an efficient algorithm to detect change in XML documents. Algorithm efficiency resides in the efficient application of Hash function and how this information is used. The theoretical complexity of algorithm is O(nlogn+ eG), where n is the number of vertices and eG is the cost to check all edges. The proposed algorithm was compared with X-Diff algorithm in order to show the new algorithm performance. Experimental results show a much better performance of CDL algorithm.

Published in:

Computer Sciences and Convergence Information Technology (ICCIT), 2010 5th International Conference on

Date of Conference:

Nov. 30 2010-Dec. 2 2010