An Efficient and Scalable Algorithm for Clustering XML Documents by Structure

IEEE Transactions on Knowledge and Data Engineering

Volumn 16, Issue 1, 2004, Pages 82-96

  Lian, Wang ^a   Cheung, David Wai Lok ^a   Mamoulis, Nikos ^a   Yiu, Siu Ming ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Clustering; Data mining; Query processing; Semistructured data; XML

Indexed keywords

CLUSTERING; QUERY PROCESSING; SEMISTRUCTURED DATA;

ALGORITHMS; COMPUTATIONAL METHODS; DATA ACQUISITION; DATA MINING; DATA REDUCTION; DATABASE SYSTEMS; INFORMATION RETRIEVAL SYSTEMS; PROBLEM SOLVING; QUERY LANGUAGES; WEBSITES;

XML;

EID: 0742268827     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2004.1264824     Document Type: Article

References (24)

1. S. Abiteboul, S. Cluet, and T. Milo, "Querying and Updating the File," Proc. 19th Int'l Conf. Very Large Data Bases, pp. 73-84, 1993.
2. A. Aboulnaga, J.F. Naughton, and C. Zhang, "Generating Synthetic Complex-Structured XML Document," Proc. Fifth Int'l Workshop Web and Databases, 2001.
3. H. Bunke and K. Shearer, "A Graph Distance Metric Based on the Maximal Common Subgraph," Pattern Recognition Letters, vol. 19, no. 3, pp. 255-259, 1998.
4. D. Coppersmith and S. Winograd, "Matrix Multiplication via Arithmetic Progressions," Proc. 19th Ann. ACM Symp. Theory of Computing, 1987.
5. DBLP XML records, http://www.acm.org/sigmod/dblp/db/index.html, Feb. 2001.
6. S. DeRose, E. Maler, and D. Orchard, "XML Linking Language (XLink), Version 1.0" W3C Recommendation, http://www.w3.org/TR/xlink/, June 2001.
7. A. Deutsch, M. Fernandez, and D. Suciu, "Storing Semistructured Data with STORED," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 431-442, 1999.
8. A.L. Diaz and D. Lovell XML Generator, http://www.alphaworks.ibm.com/tech/xmlgenerator, 1999.
9. M. Ester, H. Kriegel, J. Sander, and X. Xu, "A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise," Proc. Second Int'l Conf. Knowledge Discovery and Data Mining, pp. 226-231, 1996.
10. Excelon, http://www.odi.com/excelon, 2001.
11. D Guillaume and F Murtagh, "Clustering of XML Documents," Computer Physics Comm., vol. 127, pp. 215-227, 2000.
12. S. Guha, R. Rastogi, and K. Shim, "ROCK: A Robust Clustering Algorithm For Categorical Attributes," Proc. 15th Int'l Conf. Data Eng., pp. 512-521, 1999.
13. International Press Telecommunications Council, News Industry Text Format(NITF), http://www.nift.org, 2000.
14. R. Kaushik, P. Shenoy, P. Bohannon, and E. Gudes, "Exploiting Local Similarity for Indexing Paths in Graph-Structured Data," Proc. 18th Int'l Conf. Data Eng., 2002.
15. J. McHugh, S. Abiteboul, R. Goldman, D. Quass, and J. Widom, "Lore: A Database Management System for Semistructured Data," SIGMOD Record, vol. 26, no. 3, pp. 54-66, Sept. 1997.
16. R.T. Ng and J. Han, "Efficient and Effective Clustering Methods for Spatial Data Mining," Proc. 20th Int'l Conf. Very Large Data Bases, pp. 144-155, Sept. 1994.
17. A. Nierman and H.V. Jagadish, "Evaluating Structural Similarity in XML Documents," Proc. Fifth Int'l 'Workshop Web and Databases, June 2002.
18. G. Salton and M.J. McGill, Introduction to Modern Information Retrieval. McGraw-Hill, 1983.
19. J. Shanmugasundaram, K. Tufte, G. He, C. Zhang, D. DeWitt, and J. Naughton, "Relational Databases for Querying XML Documents: Limitations and Opportunities," Proc. 25th Int'l Conf. Very Large Data Bases, pp. 302-314, 1999.
20. T. Shimura, M. Yoshikawa, and S. Uemura, "Storage and Retrieval of XML Documents Using Object-Relational Databases," Proc. 10th Int'l Conf. Database and Expert Systems Applications, pp. 206-217, 1999.
21. World Wide Web Consortium, "XML Path Language (XPath) Version 1.0,"http://www.w3.org/TR/xpath, Nov. 1999.
22. World Wide Web Consortium, "XQuery: A Query Language for XML," W3C Working Draft, http://www.w3.org/TR/xquery, Feb. 2001.
23. O. Zamir, O. Etzioni, O. Madani, and R.M. Karp, "Fast and Intuitive Clustering of Web Documents," Proc. Second Int'l Conf. Knowledge Discovery and Data Mining, pp. 287-290, 1997.
24. K. Zhang and D. Shasha, "Simple Fast Algorithms for the Editing Distance between Trees and Related Problems," SLAM J. Computing, vol. 18, no. 6, pp. 1245-1262, 1989.