Efficient and effective web change detection

Authors:
S. Flesca;E. Masciari
Affiliations:
DEIS, University of della Calabria, Via P. Bucci 41/C, 87036 Rende, Italy;ICAR-CNR, Via P. Bucci 41/C, 87036 Rende, Italy
Venue:
Data & Knowledge Engineering
Year:
2003

Citing 17
Cited 4

Identifying syntactic differences between two programs

Software—Practice & Experience
Approximate tree matching in the presence of variable length don't cares

Journal of Algorithms
Algorithms for approximate graph matching

Information Sciences—Informatics and Computer Science: An International Journal
WebGUIDE: querying and navigating changes in Web repositories

Proceedings of the fifth international World Wide Web conference on Computer networks and ISDN systems
Change detection in hierarchically structured information

SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Meaningful change detection in structured data

SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Structural matching and discovery in document databases

SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Lore: a database management system for semistructured data

ACM SIGMOD Record
CQ: a personalized update monitoring toolkit

SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
WebCQ-detecting and delivering information changes on the web

Proceedings of the ninth international conference on Information and knowledge management
Efficient and tumble similar set retrieval

SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
The AT&T Internet Difference Engine: Tracking and viewing changes on the web

World Wide Web
A System for Approximate Tree Matching

IEEE Transactions on Knowledge and Data Engineering
Continual Queries for Internet Scale Event-Driven Information Delivery

IEEE Transactions on Knowledge and Data Engineering
Representing and Querying Changes in Semistructured Data

ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
An Automated Change Detection Algorithm for HTML Documents Based on Semantic Hierarchies

Proceedings of the 17th International Conference on Data Engineering
Tracking and viewing changes on the web

ATEC '96 Proceedings of the 1996 annual conference on USENIX Annual Technical Conference

An Efficient Web Page Change Detection System Based on an Optimized Hungarian Algorithm

IEEE Transactions on Knowledge and Data Engineering
A fast HTML web page change detection approach based on hashing and reducing the number of similarity computations

Data & Knowledge Engineering
Mining Evolving Web Sessions and Clustering Dynamic Web Documents for Similarity-Aware Web Content Management

ADMA '08 Proceedings of the 4th international conference on Advanced Data Mining and Applications
An enhanced Web page change detection approach based on limiting similarity computations to elements of same type

Journal of Intelligent Information Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we present a new technique for detecting changes in Web documents. The technique is based on a new method to measure the similarity of two documents, that represent the actual and the previous version of the monitored page. The technique has been effectively used to discover changes in selected portions of the original document.The proposed technique has been implemented in the CMW system providing a change monitoring service on the Web. The main features of CMW are the detection of changes on selected portions of web documents and the possibility to express complex queries on the changed information. For instance, a query can require to check if the value of a given stock has increased by more than 10%. Several tests on stock exchange and auction web pages proved the effectiveness of the proposed approach.