A short survey of document structure similarity algorithms

Proceedings of the International Conference on Internet Computing, IC'04

Volumn 1, Issue , 2004, Pages 3-9

  Buttler, David ^a  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING; SIMILARITY ALGORITHMS; TAG SIMILARITY; TREE EDIT DISTANCE (TED) SIMILARITY;

ALGORITHMS; APPROXIMATION THEORY; DATA STRUCTURES; FOURIER TRANSFORMS; INTERNET; STRUCTURAL OPTIMIZATION; TREES (MATHEMATICS);

SURVEYS;

EID: 12744279236     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. K. C. Tai, "The tree-to-tree correction problem," Journal of the ACM, vol. 26, no. 3, 1979.
2. S. Y. Lu, "A tree-to-tree distance and its application to cluster analysis," IEEE Trans. Pattern Anal. Mach. Intell. PAMI-1, no. 2, 1979.
3. D. Shasha and K. Zhang, "Fast algorithms for the unit cost editing distance between trees," Journal of Algorithms, no. 11, 1990.
4. K. Zhang, D. Shasha, and J. T.-L. Wang, "Approximate tree matching in the presence of variable length don't cares," J. Algorithms, vol. 16, no. 1, pp. 33-66, 1994. [Online]. Available: citeseer.nj.nec.com/zhang93approximate.html
5. D. Shasha and K. Zhang, "Approximate tree pattern matching," in Pattern Matching Algorithms. Oxford University Press, 1997, pp. 341-371. [Online]. Available: citeseer.nj.nec.com/95609.html
6. S. Chawathe, A. Rajaraman, H. Garcia-Molina, and J. Widom. "Change detection in hierarchically structured information," in Proceedings of ACM SIGMOD, 1996.
7. S. S. Chawathe and H. Garcia-Molina, "Meaningful change detection in structured data," in Proceedings of the 1997 ACM SIGMOD, 1997, pp. 26-37. [Online]. Available: citeseer.nj.nec.com/article/chawathe97meaningful.html
8. J. Chen, D. DeWitt, F. Tian, and Y. Wang, "NiagaraCQ: A scalable continuous query system for Internet databases," in Proceedings of the 2000 ACM SIGMOD, 2000.
9. Y. Wang, D. DeWitt, and J.-Y. Cai, "X-Diff: An effective change detection algorithm for XML documents," International Conference on Data Engineering, 2003.
10. A. Marian, S. Abiteboul, G. Cobena, and L. Mignet, "Changecentric management of versions in an XML warehouse," in The VLDB Journal, 2001, pp. 581-590. [Online]. Available: citeseer.nj.nec.com/marian00changecentric.html
11. G. Cobena, S. Abiteboul, and A. Marian, "Detecting changes in XML documents," in International Conference on Data Engineering, 2002, pp. 41 -52.
12. F. Douglis, T. Ball, Y.-F. Chen, and E. Koutsofios, "The AT&T Internet difference engine: Tracking and viewing changes on the Web," in World Wide Web, vol. 1, January 1998, pp. 27-44.
13. Y.-F. Chen, F. Douglis, H. Huan, and K.-P. Vo, "TopBlend: An efficient implementation of HtmlDiff in Java," in Proceedings of the WebNet2000 Conference, San Antonio, TX, November 2000.
14. V. Boyapati, K. Chevrier, A. Finkel, N. Glance, T. Pierce, R. Stokton, and C. Whitmer, "ChangeDetector(TM): A site-level monitoring tool for the WWW," in WWW2002, May 2002.
15. A. Z. Broder, "On the Resemblance and Containment of Documents," in Proceedings of Compression and Complexity of SEQUENCES 1997, 1997.
16. A. Nierman and H. Jagadish, "Evaluating structural similarity in XML documents," Fifth International Workshop on the Web and Databases, 2002.
17. S. Flesca, G. Manco, E. Masciari, L. Pontieri, and A. Pugliese, "Detecting structural similarities between XML documents," Fifth International Workshop on the Web and Databases, 2002.
18. D. Rocco, D. Buttler, and L. Liu, "Page Digest for large-scale Web services," in Proceedings of the IEEE Conference on Electronic Commerce, June 2003.
19. D. Barbosa, A. O. Mendelzon, J. Keenleyside, and K. A. Lyons, "Toxgene: An extensible template-based data generator for XML," in SIGMOD Conference, 2002. [Online]. Available: citeseer.nj.nec.com/525958.html