Clustering XML documents using structural summaries

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

Volumn 3268, Issue , 2004, Pages 547-556

  Dalamagas, Theodore ^a   Cheng, Tao ^b   Winkel, Klaas Jan ^c   Sellis, Timos ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^b University of California   (United States)

^c UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; XML;

CLUSTERING PROBLEMS; CLUSTERINGS; DISTANCE CALCULATION; PERFORMANCE; STRUCTURAL SUMMARY; TREE CLUSTERING; TREE-LIKE STRUCTURES;

XML; CLUSTERING ALGORITHMS;

EID: 35048847659     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30192-9_54     Document Type: Article

References (16)

1. S. Abiteboul, P. Buneman, and D. Suciu. Data on the Web. Morgan Kaufmann, 2000.
2. S. S. Chawathe. Comparing hierarchical data in external memory. In Proc. of the VLDB Conference, Edinburgh, Scotland, UK, 1999.
3. S. S. Chawathe, A. Rajaraman, H. Garcia-Molina, and J. Widom. Change Detection in Hierarchically Structured Information. In Proc. of the ACM SIGMOD Conference, USA, 1996.
4. G. Cobena, S. Abiteboul, and A. Marian. Detecting changes in XML documents. In Proc. of the ICDE Conference, San Jose, USA, 2002.
5. H. G. Direen and M. S. Jones. Knowledge management in bioinformatics. In A. B. Chaudhri, A. Rashid, and R. Zicari, editors, XML Data Management. 2003. Addison Wesley.
6. S. Flesca, G. Manco, E. Masciari, L. Pontieri, and A. Pugliese. Detecting similarities between XML documents. In Proc. of WebDB'02, 2002.
7. M. Garofalakis, A. Gionis, R. Rastogi, S. Seshadri, and K. Shim. XTRACT: A system for extracting document type descriptors from XML documents. In Proc. of the ACM SIGMOD Conference, Texas, USA, 2000.
8. G. W. Milligan and M. C. Cooper. An examination of procedures for determining the number of clusters in a data set. Psychometrika, 50, 1985.
9. A. Nierman and H. V. Jagadish. Evaluating structural similarity in xml documents. In Proc. of the WebDB Workshop, Madison, Wisconsin, USA, June 2002.
10. D. Sankoff and J. Kruskal. Time Warps, String Edits and Macromolecules, The Theory and Practice of Sequence Comparison. CSLI Publications, 1999.
11. S. M. Selkow. The tree-to-tree editing problem. Information Processing Letters, 6:184-186, 1977.
12. K. C. Tai. The tree-to-tree correction problem. Journal of ACM, 26, 1979.
13. C. J. van Rijsbergen. Information Retrieval. Butterworths, London, 1979.
14. R. Wagner and M. Fisher. The string-to-string correction problem. Journal of ACM, 21(1):168-173, 1974.
15. Y. Wang, D. DeWitt, and Jin-Yi Cai. X-Diff: An effective change detection algorithm for XML documents. In Proc. of the ICDE Conference, Bangalore, India, 2003.
16. K. Zhang and D. Shasha. Simple fast algorithms for the editing distance between trees and related problems. SIAM Journal of Computing, 18:1245-1262, 1989.