A methodology for clustering XML documents by structure

Information Systems

Volumn 31, Issue 3, 2006, Pages 187-228

  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

Clustering; Structural similarity; Structural summary; Tree edit distance; XML

Indexed keywords

ALGORITHMS; ESTIMATION; XML;

CLUSTERING; STRUCTURAL SUMMARY; TREE EDIT DISTANCE;

INFORMATION THEORY;

EID: 29144484106     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.is.2004.11.009     Document Type: Article

References (47)

1. W3C: http://www.w3c.org.
2. S. Abiteboul Querying semi-structured data Proceedings of the ICDT Conference Delphi, Greece 1997
3. S. Abiteboul, P. Buneman, and D. Suciu Data on the Web 2000 Morgan Kaufmann Los Altas, CA
4. X. Tang, and F.W. Tompa Specifying transformations for structured documents Proceedings of the WebDB Workshop Santa Barbara, CA, USA 2001 67 72
5. J. Shanmugasundaram, K. Tufte, G. He, C. Zhang, D. DeWitt, and J. Naughton Relational databases for querying XML documents limitations and opportunities Proceedings of the 25nd VLDB Conference Edinburgh, Scotland 1999 302 314
6. M. Garofalakis, A. Gionis, R. Rastogi, S. Seshadri, and K. Shim XTRACT a system for extracting document type descriptors from XML documents Proceedings of the ACM SIGMOD Conference Texas, USA 2000
7. M. Garofalakis, A. Gionis, R. Rastogi, S. Seshadri, K. Shim, XTRACT: learning document type descriptors from xml document collections, Data Mining and Knowledge Discovery 7, 2003.
8. R. Wilson, M. Cobb, F. McCreedy, R. Ladner, D. Olivier, T. Lovitt, K. Shaw, F. Petry, and M. Abdelguerfi Geographical data interchange using xml-enabled technology within the GIDB system A.B. Chaudhri A. Rashid R. Zicari XML Data Management 2003 Addison Wesley Reading, MA
9. D. Sankoff, and J. Kruskal Time warps, string edits and macromolecules, The Theory and Practice of Sequence Comparison 1999 CSLI Publications
10. H.G. Direen, and M.S. Jones Knowledge management in bioinformatics A.B. Chaudhri A. Rashid R. Zicari XML Data Management 2003 Addison Wesley Reading, MA
11. T. Dalamagas, T. Cheng, K.J. Winkel, and T. Sellis Using a structural distance metric to cluster xml documents by structure Proceedings of the EDBT Workshop on Clustering Information over the Web (ClustWeb04) Heraklion, Greece 2004
12. Y. Papakonstantinou, H. Garcia-Molina, and J. Widom Object exchange across heterogenous information sources Proceedings of the IEEE International Conference on Data Engineering 1995 251 260
13. H. Garcia-Molina, Y. Papakonstantinou, D. Quass, A. Rajaraman, Y. Sagiv, J.D. Ullman, V. Vassalos, and J. Widom The TSIMMIS approach to mediation Data models and languages Journal of Intelligent Information Systems 8 2 1997 117 132
14. S.M. Selkow The tree-to-tree editing problem Inform. Process. Lett. 6 1977 184 186
15. K. Zhang, and D. Shasha Simple fast algorithms for the editing distance between trees and related problems SIAM J. Comput. 18 1989 1245 1262
16. S.S. Chawathe, A. Rajaraman, H. Garcia-Molina, and J. Widom Change Detection in Hierarchically Structured Information Proceedings of the ACM SIGMOD Conference USA 1996 493 504
17. S.S. Chawathe Comparing hierarchical data in external memory Proceedings of the VLDB Conference Edinburgh, Scotland, UK 1999 90 101
18. E.W. Myers An O (ND ) difference algorithm and its variations Algorithmica 1 1986 251 256
19. R. Wagner, and M. Fisher The string-to-string correction problem J. ACM 21 1 1974 168 173
20. G. Cobena, S. Abiteboul, and A. Marian Detecting changes in XML documents Proceeding of the ICDE Conference San Jose, USA 2002
21. K.C. Tai The tree-to-tree correction problem J. ACM 26 1979 422 433
22. R. Goldman, and J. Widom DataGuides enabling query formulation and optimization in semistructured databases Proceedings of the VLDB Conference Athens, Greece 1997 436 445
23. N. Polyzotis, and M. Garofalakis Statistical synopses for graph-structured xml databases Proceedings of the ACM SIGMOD International Conference on Management of Data June, 2002, Madison, Wisconsin, USA 2002 358 369
24. A. Nierman, and H.V. Jagadish Evaluating structural similarity in xml documents Proceedings of the WebDB Workshop Madison, Wisconsin, USA 2002
25. N. Jardine, and C.J. van Rijsbergen The use of hierarchical clustering in information retrieval Information storage and retrieval 7 1971 217 240
26. E. Voorhees, The effectiveness and efficiency of agglomerative hierarchic clustering in document retrieval, Ph.D. Thesis, Cornell University, Ithaca, New York, October 1985.
27. M. Hearst, and J.O. Pedersen Reexamining the cluster hypothesis Scatter/gather on retrieval results Proceedings of the ACM SIGIR Conference Zurich, Switzerland 1996 76 84
28. E. Rasmussen Clustering algorithms W. Frakes R. Baeza-Yates Information Retrieval: Data Structures and Algorithms 1992 Prentice Hall
29. M. Halkidi, Y. Batistakis, and M. Vazirgiannis Clustering algorithms and validity measures SSDBM Conference Virginia, USA 2001
30. C.J. van Rijsbergen Information Retrieval 1979 Butterworths London
31. T. Cormen, C. Leiserson, and R. Rivest Introduction to algorithms 1990 MIT Press
32. J.C. Gower, and G.J.S. Ross Minimum spanning trees and single linkage cluster analysis Appl. Stat. 18 1969 54 64
33. G.W. Milligan, and M.C. Cooper An examination of procedures for determining the number of clusters in a data set Psychometrika 50 1985 159 179
34. L.J. Hubert, and J.R. Levin A general statistical framework for accessing categorical clustering in free recall Psychol. Bull. 83 1976 1072 1082
35. D. Lewie Evaluating text categorization Proceedings of the Speech and Natural Language Workshop 1991
36. Y. Yang, An evaluation of statistical approaches to text categorization, Inform. Retrieval 1 (1) (1999).
37. Y. Zhao, G. Karypis, Evaluation of hierarchical clustering algorithms for document datasets, Tr-02-022, Department of Computer Science, University of Minnesota, Minneapolis, 2002.
38. Y. Yang, X. Liu, A re-examination of text categorization methods, in: Proceedings of the 22nd Annual International Conference on Research and Development in Information Retrieval, ACM-SIGIR'99, 1999, pp. 42-49.
39. Y. Yang Expert network Effective and efficient learning from human decisions in text categorization and retrieval Proceedings of the ACM SIGIR Conference London, UK 1994 13 22
40. Y. Wang, D. DeWitt, and J.Y. Cai X-Diff an effective change detection algorithm for XML documents Proceedings of ICDE'03 International Conference Bangalore, India 2003
41. N. Fuhr, and K. Großjohann XIRQL a query language for information retrieval in XML documents Proceedings of the ACM SIGIR 2001
42. D. Carmel, Y.S. Maarek, M. Mandelbrod, Y. Mass, and A. Soffer Searching xml documents via xml fragments Proceedings of the ACM SIGIR 2003
43. S. Liu, Q. Zou, and W. Chu Configurable indexing and ranking for xml information retrieval Proceedings of the ACM SIGIR'04 International Conference 2004
44. W. Lian, D. W. Cheung, N. Mamoulis, S. Yiu, An efficient and scalable algorithm for clustering xml documents by structure, IEEE Transactions on Knowledge and Data Engineering (TKDE) 16 (1) (2004).
45. H. Bunke, K. Shearer, A graph distance metric based on the maximal common subgraph, Pattern Recogn. Lett. 19 (3) (1998).
46. S. Flesca, G. Manco, E. Masciari, L. Pontieri, and A. Pugliese Detecting similarities between XML documents Proceedings of the WebDB'02 2002
47. J. Yoon, and V.C.V. Raghavan Bitmap indexing-based clustering and retrieval of xml documents ACM SIGIR'01 Workshop on Mathematical/Formal Methods in IR New Orleans Louisiana 2001