A tree-based approach to clustering XML documents by structure

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

Volumn 3202, Issue , 2004, Pages 137-148

  Costa, Gianni ^a   Manco, Giuseppe ^a   Ortale, Riccardo ^b   Tagarelli, Andrea ^b  

^a ICAR CNR   (Italy)

^b UNIVERSITY OF CALABRIA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

TREES (MATHEMATICS);

EXPERIMENTAL EVALUATION; MATCHINGS; NOVEL METHODOLOGY; STRUCTURAL SIMILARITY; SYNTHETIC AND REAL DATA; TREE-BASED APPROACH; XML TREES;

XML;

EID: 35048867075     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30116-5_15     Document Type: Article

References (14)

1. R. Baeza-Yates and B. Ribeiro-Neto. Modern Information Retrieval. ACM Press Books. Addison Wesley, 1999.
2. R. Baumgartner, S. Flesca, and G. Gottlob. Visual web information extraction with Lixto. In Proc. VLDB'01 Conf., pages 119-128, 2001.
3. E. Bertino, G. Guerrini, and M. Mesiti. A matching algorithm for measuring the structural similarity between an XML document and a DTD and its applications. Information Systems, 29(1), 2004.
4. S. Chawathe et al. Change detection in hierarchically structured information. In Proc. SIGMOD'96 Conf., pages 493-504, 1996.
5. G. Cobena, S. Abiteboul, and A. Marian. Detecting changes in XML documents. In Proc. ICDE'02 Conf., pages 41-52, 2002.
6. V. Crescenzi, G. Mecca, and P. Merialdo. Roadrunner: Towards automatic data extraction from large web sites. In Proc. VLDB'01 Conf., pages 109-118, 2001.
7. A. Doucet and H. A. Myka. Naive clustering of a large XML document collection. In Proc. INEX'02 Workshop, 2002.
8. S. Flesca et al. Detecting structural similarities between XML documents. In Proc. WebDB'02 Workshop, 2002.
9. F. Giannotti, C. Gozzi, and G. Manco. Clustering transactional data. In Proc. ECML-PKDD'02 Conf., pages 175-187, 2002.
10. A. K. Jain and R. C. Dubes. Algorithms for Clustering Data. Prentice-Hall, 1988.
11. W. Lian et al. An efficient and scalable algorithm for clustering XML documents by structure. IEEE TKDE, 16(1):82-96, 2004.
12. L. Mignet, D. Barbosa, and P. Veltri. The XML Web: a First Study. In Proc. WWW'03 Conf., pages 500-510, 2003.
13. A. Nierman and H. V. Jagadish. Evaluating structural similarity in XML documents. In Proc. WebDB'02 Workshop, 2002.
14. Y. Wang, D.J. DeWitt, and J. Cai. X-Diff: A fast change detection algorithm for XML documents. In Proc. ICDE'03 Conf., pages 519-530, 2003.