CX-DIFF: a change detection algorithm for XML content and change visualization for WebVigiL

Authors:
Jyoti Jacob;Alpa Sachde;Sharma Chakravarthy
Affiliations:
Department of Computer Science and Engineering, The University of Texas at Arlington, Arlington, TX;Department of Computer Science and Engineering, The University of Texas at Arlington, Arlington, TX;Department of Computer Science and Engineering, The University of Texas at Arlington, Arlington, TX
Venue:
Data & Knowledge Engineering - Special issue: XML schema and data management
Year:
2005

Citing 9
Cited 7

Simple fast algorithms for the editing distance between trees and related problems

SIAM Journal on Computing
An O(NP) sequence comparison algorithm

Information Processing Letters
On the editing distance between unordered labeled trees

Information Processing Letters
Change detection in hierarchically structured information

SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Algorithms for the Longest Common Subsequence Problem

Journal of the ACM (JACM)
Data on the Web: from relations to semistructured data and XML

Data on the Web: from relations to semistructured data and XML
The AT&T Internet Difference Engine: Tracking and viewing changes on the web

World Wide Web
Detecting Changes in XML Documents

ICDE '02 Proceedings of the 18th International Conference on Data Engineering
WebVigiL: user profile-based change detection for HTML/XML documents

BNCOD'03 Proceedings of the 20th British national conference on Databases

A dataflow approach to efficient change detection of HTML/XML documents in WebVigiL

Computer Networks: The International Journal of Computer and Telecommunications Networking - Web dynamics
An Efficient Web Page Change Detection System Based on an Optimized Hungarian Algorithm

IEEE Transactions on Knowledge and Data Engineering
Temporal queries and version management in XML-based document archives

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

Data & Knowledge Engineering
Events and streams: harnessing and unleashing their synergy!

Proceedings of the second international conference on Distributed event-based systems
An enhanced Web page change detection approach based on limiting similarity computations to elements of same type

Journal of Intelligent Information Systems
A change detection system for unordered XML data using a relational model

Data & Knowledge Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

The World Wide Web is an omni-present and ever-expanding source of data. The exponential increase of information on the web has affected the manner in which it is accessed, disseminated and delivered. The emphasis has shifted from mere viewing of information to efficient retrieval and monitoring of selective changes to information content. Hence, an effective monitoring system for change detection and notification based on user-profile is needed. WebVigiL is a general-purpose, active capability-based information monitoring and notification system for HTML and XML documents. It handles specification, management, and propagation of customized changes as requested by a user. A novel aspect of WebVigiL is its ability to detect customized changes on the content of the document. This paper deals with change detection to XML documents, and change visualization in WebVigiL. The ordered tree property of an XML document is exploited for change detection. In this paper, we propose an algorithm to handle customized change detection to the contents of XML documents based on user-intent. In addition, an optimization to this algorithm is presented that has a better performance with certain desired characteristics. We also discuss various change visualization schemes to display the changes computed by WebVigiL. We highlight the change presentation in WebVigiL and briefly describe the rest of the system.