This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
An Efficient Web Page Change Detection System Based on an Optimized Hungarian Algorithm
May 2007 (vol. 19 no. 5)
pp. 599-613
This paper describes an efficient Web page change detection system based on three optimizations that were implemented on top of the Hungarian algorithm, which we employ to compare trees that correspond to HTML Web pages. The optimizations attempt to stop the comparator algorithm that employs this O(n^{3}) algorithm before it completes all its iterations based on criteria having to do with properties of HTML and heuristics. Analysis and experimental results prove the effectiveness of these optimizations and their ability to render O(n^{2}) performance, where n denotes the number of nodes in the tree. A complete system was implemented and used to carry out the performance experiments. This system includes functionalities and interfaces for processing user requests, fetching Web pages from the Internet, allowing users to select zones in Web pages to monitor, and highlighting changes on the Web pages being monitored.
Index Terms:
Web page, change detection, change monitoring, Hungarian algorithm, runtime optimization.
Citation:
Imad Khoury, Rami M. El-Mawas, Oussama El-Rawas, Elias F. Mounayar, Hassan Artail, "An Efficient Web Page Change Detection System Based on an Optimized Hungarian Algorithm," IEEE Transactions on Knowledge and Data Engineering, vol. 19, no. 5, pp. 599-613, May 2007, doi:10.1109/TKDE.2007.1014
Usage of this product signifies your acceptance of the Terms of Use.