The week's pick
Reseach Article
An Efficient Algorithm for Web Page Change Detection
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 48 - Number 10 |
| Year of Publication: 2012 |
| Authors: Srishti Goel, Rinkle Rani Aggarwal |
10.5120/7386-0173
|
Srishti Goel, Rinkle Rani Aggarwal . An Efficient Algorithm for Web Page Change Detection. International Journal of Computer Applications. 48, 10 ( June 2012), 28-33. DOI=10.5120/7386-0173
Abstract
Internet is actively used for the exchange of information. People upload the web pages and updating the new web pages very frequently. There is a frequent change in the content of the web page hence it become necessary to develop an efficient system which could detect these changes efficiently and in the minimum browsing time. So as to achieve this we compare the old web page and the new web page. Changes in a web page can be detected with the use of various algorithms. Various tools and services are also available which can be used to detect these changes. In this paper a new algorithm for the structural as well as content change detection has been proposed and described. For better results tree has been designed for the corresponding web pages. The proposed change detection algorithm is based on assigning hash value to each leaf node and tag value to the non leaf nodes. Bottom up approach has been used for assignment. The level of each node has been used to find hash values and modification in a node. It has been shown with the help of suitable examples that the proposed algorithm extracts the changes very efficiently from the various web pages.
References
- Buneman P. , Davidson S. , Fan W. , Hara C. , and Tan W. Aug 2002"Keys for XML" Proceedings of international conference on Computer Networks, 39 (5), 473–487.
- Chawathe S. , Rajaraman A. , Garcia-Molina H. and Widom June 1996, "Change Detection in Hierarchically Structured Information", Proceedings of the ACM SIGMOD International Conference on Management of Data, 25(2), 493-504.
- Chawathe S. , Garcia-Molina H. May 1997"Meaningful Change detection in structured data", proceeding in ACM SIGMOD International conference, 26-37.
- Liu, L. , Pu C. , and Tang W. "WebCQ: 2000 Detecting and Delivering Information Changes on the Web". In Proceedings of International Conference on Information and Knowledge Management, pp. 512-519.
- Lu, B. , Hui C. B. , and Zhang Y. 2002. Personalized "Information Monitoring over the Web". in First International Conference on Information Technology and Applications(ICITA).
- Available at: Mind-it, http://www. netmind. com.
- Leonardi E. , Sourav Bhownick S. , "Detecting Content Changes on Ordered XML Documents Using Relational Databases".
- Yadav D. 2009"Design of A Novel Incremental Parallel web crawler" Phd thesis, Jaypee Institute of Information Technology University, 2009.
- H. P. Khandagale H. P. and Halkarnikar P. P. " A Novel Approach for Web Page Change Detection System" June 2010, International Journal of Computer Theory and Engineering, 2(3), 793-8201.
Index Terms
Keywords