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

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2814, Issue , 2003, Pages 273-284

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

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

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA MINING; MONITORING; OPTIMIZATION; SIGNAL DETECTION; XML;

CHANGE DETECTION; CHANGE DETECTION ALGORITHMS; EXPONENTIAL INCREASE; INFORMATION CONTENTS; INFORMATION MONITORING; MONITORING SYSTEM; NOTIFICATION SYSTEMS; SEMI-STRUCTURED;

INFORMATION MANAGEMENT;

EID: 0142156621     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39597-3_28     Document Type: Article

References (22)

1. Chakravarthy, S., et al. WebVigiL: An approach to Just-In-Time Information Propagation In Large Network-Centric Environments, in Second International Workshop on Web Dynamics. 2002. Hawaii.
2. Chakravarthy, S., et al., WebVigiL: Architecture and Functionality of a Web Monitoring System. http://itlab.uta.edu/sharma/Projects/WebVigil/files/WVFetch.pdf.
3. Jacob, J., et al., WebVigiL: An approach to Just-In-Time Information Propagation In Large Network-Centric Environments(to be published), in Web Dynamics Book. 2003, Springer-Verlag.
4. Pandrangi, N., et al. WebVigiL: User Profile-Based Change Detection for HTML/XML Documents. in Twentieth British National Conference on Databases. 2003. Coventry, UK.
5. J.W. Hunt and M.D. Mcllroy, An algorithm for efficient file comparison. 1975, Bell Laboratories: Murray Hill, N.J.
6. E. Myers, An O(ND) difference algorithm and its variations. Algorithmica, 1986. 1: p. 251-266.
7. S. Wu, U. Manber, and E. Myers, An O(NP) sequence comparision algorithm. Information Processing Letters, 1990. 35: p. 317-323.
8. K. Zhang and D. Shasha, Simple Fast Algorithms for the Editing Distance between Trees and Related Problems. SIAM Journal of Computing, 1989. 18(6): p. 1245-1262.
9. K. Zhang, R. Statman, and D. Shasha, On the Editing Distance between Unordered Labeled Trees. Information Processing Letters, 1992. 42: p. 133-139.
10. S. Chawathe, et al. Change detection in hierarchically structured information, in Proceedings of the ACM SIGMOD International Conference on Management of Data. 1996. Montréal, Québec.
11. Y. Wang, D. DeWitt, and J. Cai, X-Diff: An Effective Change Detection Algorithm for XML Documents. 2001, Technical Report, University of Wisconsin.
12. G. Cobena, S. Abiteboul, and A. Marian, Detecting Changes in XML Documents. Data Engineering, 2002.
13. F.P. Curbera and D.A. Epstein, Fast Difference and Update of XML Documents. XTech'99, 1999.
14. Fontaine, R.L. A Delta Format for XML: Identifying Changes in XML Files and Representing the Changes in XML. in XML Europe 2001. May 2001. Berlin.
15. Fontaine, R.L. Merging XML Files: A New Approach Providing Intelligent Merge of XML Data Sets. in XML Europe 2002. May 2002. Barcelona, Spain.
16. XMLDiffMerge, http://www.alphaworks.ibm.com/tech/xmldiffmerge.
17. DOMMITT, http://www.dommitt.com/.
18. Document Object Model., http://www.w3.org/DOM/.
19. XML, Extensible Markup Language(XML)., World Wide Web Consortium, http://www.w3.org/XML/.
20. S. Abiteboul, P. Buneman, and D. Suciu, Data on the Web: From Relations to Semistructured Data and XML. 1999: Morgan Kaufmann.
21. Xerces-J, http://xml.apache.org/xerces2-j/index.html.
22. Hirschberg, D., Algorithms for the longest common subsequence problem. Journal of the ACM, 1977: p. 664-675.