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

Data and Knowledge Engineering

Volumn 52, Issue 2, 2005, Pages 209-230

  Jacob, Jyoti ^a   Sachde, Alpa ^a   Chakravarthy, Sharma ^a  

^a The University of Texas at Arlington   (United States)

Author keywords

Change detection; Notification; World Wide Web; XML

Indexed keywords

ALGORITHMS; HTML; INFORMATION RETRIEVAL; NAVIGATION; SERVERS; USER INTERFACES; VISUALIZATION; WORLD WIDE WEB;

CAPABILITY-BASED INFORMATION; CHANGE DETECTION; NOTIFICATION SYSTEMS; USER-PROFILE;

XML;

EID: 9944227164     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-023X(04)00102-8     Document Type: Conference Paper

References (24)

1. A. Sachde, Persistence, notification and presentation of changes in WebVigtL, The University of Texas at Arlington, May 2004.
2. J.W. Hunt, M.D. Mcllroy, An algorithm for efficient file comparison, Bell Laboratories, Murray Hill, NJ 41, 1975.
3. E. Myers, An O(ND) difference algorithm and its variations, Algorithmica 1 (1986) 251-266.
4. S. Wu, U. Manber, E. Myers, An O(NP) sequence comparison algorithm, Information Processing Letters 35 (1990) 317-323.
5. K. Zhang, D. Shasha, Simple fast algorithms for the editing distance between trees and related problems, SIAM Journal of Computing 18 (1989) 1245-1262.
6. K. Zhang, R. Statman, D. Shasha, On the editing distance between unordered labeled trees, Information Processing Letters 42 (1992) 133-139.
7. F. Douglis, T. Ball, Y.-F. Chen, Eleftherios, The AT&T Internet difference engine: tracking and viewing changes on the Web, in: World Wide Web, vol. 1, Baltzer Science Publishers, 1998, pp. 27-44.
8. S. Chawathe, A. Rajaraman, H. Garcia-Molina, J. Widom, Change detection in hierarchically structured information, presented at Proceedings of the ACM SIGMOD International Conference on Management of Data, Montréal, Québec, 1996.
9. Y. Wang, D. DeWitt, J. Cai, X-diff: an effective change detection algorithm for XML documents, Technical Report, University of Wisconsin, 2001.
10. G. Cobena, S. Abiteboul, A. Marian, Detecting changes in XML documents, Data Engineering, 2002.
11. F.P. Curbera, D.A. Epstein, Fast difference and update of XML documents, XTech'99, 1999.
12. R.L. Fontaine, A delta format for XML: identifying changes in XML files and representing the changes in XML, presented at XML Europe 2001, Berlin, May 2001.
13. R.L. Fontaine, Merging XML files: a new approach providing intelligent merge of XML data sets, presented at XML Europe 2002, Barcelona, Spain, May 2002.
14. XMLDiffMerge. Available from 〈http://www.alphaworks.ibm.com/tech/ xmldiffmerge〉.
15. DOMMITT. Available from 〈http://www.dommitt.com/〉.
16. Document Object Model. Available from 〈http://www.w3.org/DOM/〉.
17. J. Jacob, WebVigiL: Sentinel specification and user-intent based change detection for Extensible Markup Language (XML), The University of Texas at Arlington, 2003.
18. Extensible-Markup-Language (XML), World Wide Web Consortium. Available from 〈http://www.w3.org/XML/〉.
19. S. Abiteboul, P. Buneman, D. Suciu, Data on the Web: From Relations to Semistructured Data and XML, Morgan Kaufmann, 1999.
20. Xerces-J. Available from 〈http://xml.apache.org/xerces2-j/index. html〉.
21. D. Hirschberg, Algorithms for the longest common subsequence problem, Journal of the ACM (1977) 664-675.
22. ACM-Sigmod-Record: XML-Version. Available from 〈http://www.dia. uniroma3.it/Araneus/Sigmod/Record/HomePage/index.xml〉.
23. N. Pandrangi, J. Jacob, A. Sanka, S. Chakravarthy, WebVigiL: User Profile-Based Change Detection for HTML/XML Documents, presented at Twentieth British National Conference on Databases, Coventry, UK, 2003, pp. 38-55.
24. S. Chakravarthy, N. Pandrangi, J. Jacob, A. Sanka, WebVigiL: Architecture and Functionality of a Web Monitoring System, October 2002. Available from 〈http://itlab.uta.edu/sharma/Projects/WebVigil/files/WVFetch.pdf〉.