Using structural similarity for clustering XML documents

Knowledge and Information Systems

Volumn 32, Issue 1, 2012, Pages 109-139

  Aïtelhadj, Ali ^a,c   Boughanem, Mohand ^b   Mezghiche, Mohamed ^c   Souam, Fatiha ^a  

^a UNIVERSITÉ MOULOUD MAMMERI   (Algeria)

^b UNIVERSITÉ PAUL SABATIER   (France)

^c UNIVERSITY OF BOUMERDES   (Algeria)

Author keywords

Clustering; Context; Node; Similarity; Structural classification; Threshold; Tree

Indexed keywords

EID: 84862668106     PISSN: 02191377     EISSN: 02193116     Source Type: Journal    
DOI: 10.1007/s10115-011-0421-5     Document Type: Article

References (54)

1. Aïtelhadj A, Mezghiche M, Souam F (2009) RI structurée, RI et XML, RI précise. In: Proceedings of the 6th French information retrieval conference, CORIA 2009, Presqu'île de Giens, France, 5-7 May 2009, pp 301-317.
2. Aïtelhadj A, Souam F, Mezghiche M (2009) XML Documents Clustering Based on Structural Similarity. In: Proceedings of the IADIS international conference on WWW/INTERNET, Rome, Italy 19-22 November 2009, pp 559-566.
3. Asai T, Abe K, Kawasoe S, Arimura H, Sakamoto H, Arikawa S (2002) Efficient substructure discovery from large semi-structured data. In: Proceedings of the 2nd SIAM international conference on data mining, Arlington, Virginia, VA, USA, 11-13 April 2002, pp 158-174.
4. Bertino E, Guerrini G, Mesiti M (2004) A matching algorithm for measuring the structural similarity between an XML documents and a DTD and its applications. Inf Syst 29(1): 23-46.
5. Chawathe S (1999) Comparing hierarchical data in external memory. In: Proceedings of the 25th international conference on very large data bases, VLDB 1999, Edinburgh, Scotland, UK, 7-10 September 1999, pp 90-101.
6. Chawathe S, Garcia-Molina H (1997) Meaningful change detection in structured data. In: Proceedings of the 1997 ACM SIGMOD international conference on management of data, Tuscon, Arizona, May 1997, pp 26-37.
7. Chawathe S, Rajaraman R, Garcia-Molina H, Widom J (1996) Change detection in hierarchically structured information. In: Proceedings of the 1996 ACM SIGMOD international conference on management of data, Montreal, Quebec, June 1996, pp 493-504.
8. Cobena G, Abiteboul S, Marian A (2002) Detecting changes in XML documents. In: Proceedings of the 18th international conference on data engineering, ICDE 2002, San Jose, California, 26 February-1 March 2002, pp 41-52.
9. Cooper BF, Sample N, Franklin MJ, Hjaltason GR, Shadmon M (2001) A fast index for semi-structured data. In: Proceedings of the 27th international conference on very large data bases, VLDB 2001, Roma, Italy, September 2001, pp 341-350.
10. Costa G, Manco R, Ortale R, Tagarelli A (2004) A tree-based approach to clustering XML documents by structure. In: Proceedings of the 8th European conference on principles and practice of knowledge discovery in databases, PKDD 2004 Pisa, Italy, September 2004, pp 137-148.
11. Cui J, Liu H, He J, Li P, Du X et al (2011) TagClus: a random walk-based method for tag clustering. Knowl Inf Syst 27(2): 193-225.
12. Dalamagas T, Cheng T, Winkel K-J, Sellis TK (2006) A methodology for clustering XML documents by structure. Inf Syst 31(3): 187-228.
13. Dalamagas T, Cheng T, Winkel K-J, Sellis TK (2004) Clustering XML documents using structural summaries. In: EDBT 2004 (Extending Database Technology) international workshop on clustering information over the web, Heraklion, Crete, Greece, 14 March 2004, pp 547-556.
14. Del Razo Lopez F, Larent A, Poncelet P, Teisseire M (2006) Recherche de sous-structures fréquentes pour l'intégration de schémas XML. In: Proceedings of the 6th international French-speaking conference on knowledge discovery and management, EGC 2006, Lille, France, 17 January 2006, pp 487-498.
15. Demaine ED, Mozes S, Rossman B, Weimann O (2009) An optimal decomposition algorithm for tree edit distance. ACM transactions on algorithms, 6(1): 1-19, Article No 2.
16. Denoyer L (2004) Apprentissage et inférence statistique dans les bases de documents structurés: Application aux corpus de documents textuels. Ph. D Thesis, Université Paris 6.
17. Doan A, Domingos P, Halevy A (2001) Reconciling Schemas of Disparate Data Sources: a machine-Learning approach. In: Proceedings of the 2001 ACM SIGMOD international conference on management data, ACM New York, NY, USA, june 2001, pp 509-520.
18. Doucet A, Lehtonen M (2006) Unsupervised classification of text-centric XML document collections In: Proceedings of the 5th International Workshop of the Initiative for the Evaluation of XML Retrieval, INEX 2006, Dagstuhl Castle, Germany, 17-20 December 2006, pp 497-509.
19. Ester M, Kriegel H-P, Sander J, Xu X (1996) A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. In: Proceedings of the 2nd international conference on knowledge discovery and data mining KDD 1996, Portland, Oregon, OR, USA, August 1996, pp 226-231.
20. Flesca S, Manco G, Masciari E, Pontieri L, Pugliese A (2005) Fast detection of XML structural similarity. IEEE Trans Knowl Data Eng 17(2): 160-175.
21. Francesca FD, Gordano R, Ortale R, Tagarelli A (2003) Distance-based clustering of XML documents. In: Proceedings of the first international workshop on mining graphs, trees and sequences, MGTS 2003, Cavtat-Dubrovnik, Croatia, 22-26 September 2003, pp 75-78.
22. Guo Y, Chen D, Le J (2008) Clustering XML documents by combining content and structure. In: Proceedings of the 2008 international symposium on information science and engineering, ISISE 2008, Shanghai, China, 20-22 December 2008, published by IEEE Computer Society Washington, DC, USA 2008, pp 583-587.
23. Hagenbuchner M, Sperduti A, Tsoi AC, Trentini F, Scarselli F, Gori M (2005) Clustering XML documents using self-organizing maps for structures. In: Proceedings of the 4th internatioinal workshop of the initiative for the evaluation of XML retrieval, INEX 2005, Dagstuhl Castle, Germany, 28-30 November 2005, pp 481-496.
24. Hu G, Hammad R (2005) Querying and indexing XML documents. Computational methods in science and enginnering. Publisher IOS Press, 2005, 5(1): 219-233.
25. Jiang H, Lu H, Wang W, Ooi BC (2003) XR-Tree: Indexing XML data for efficient structural joins. In: Proceedings of the 19th international conference on data engineering, ICDE 2003, Bangalore, India, 5-8 March 2003, published by IEEE Computer Society, pp 253-263.
26. KcM M, Hagenbuchner M, Tsoi A, Scarselli F, Gori M, Sperduti A (2006) XML document mining using contextual self-organizing maps for structures. In: Proceedings of the 5th internatioinal workshop of the initiative for the evaluation of XML retrieval, INEX 2006, Dagstuhl Castle, Germany, 17-20 December 2006, pp 510-524.
27. Klein PN (1998) Computing the edit-distance between unrooted ordered trees. In: Proceedings of the 6th annual European symposium on algorithms ESA 98, Venice, Italy, 24-26 August 1998, published by Springer-Verlag London, UK 1998, pp 91-102.
28. Larsen B, Aone C (1999) Fast and effective text mining using linear-time document clustering. In: Proceedings of the 5th ACM SIGKDD international conference on knowledge discovery and data mining KDD 99, San Diego, California, CA, USA 15-18 August 1999, publisher: ACM New York, NY, USA 1999, pp 16-22.
29. Li Q, Moon B (2001) Indexing and querying XML data for regular path expressions. In: Proceedings of the 27th international conference on very large data bases, VLDB 2001, Roma, Italy, September 2001, pp 361-370.
30. Madhavan J, Bernstein, AP, Rahm E (2001) Generic schema matching with cupid. In: Proceedings of the 27th international conference on very large data bases, VLDB 2001, Roma, Italy, September 2001, pp 49-58.
31. Meier W (2002) An open source native XML database. In: Chaudhri A. B, Jeckle M, Rahm R, Unland R (eds) Web, web-services, and database systems, NODe 2002 web and database-related workshops, Erfurt, Germany, 7-10 October 2002, LNCS 2593, Springer 2003, pp 169-183, available at http://exist-db. org/webdb. pdf.
32. Mong LL, Liang HY, Wynne H, Xia Y (2002) XClust Clustering XML schemas for effective integration. In: Proceedings of the 11th ACM CIKM international conference on information and knowledge management, CIKM 2002, Mclean, Virginia, USA, 4-9 November 2002, pp 292-299.
33. Nayak R (2008) Fast and effective clustering of XML data using structural information. Knowl Inf Syst 14(2): 197-215.
34. Nayak R, Xu S (2005) XML documents clustering by structures. In: Proceedings of the 4th internatioinal workshop of the initiative for the evaluation of XML retrieval, INEX 2005, Dagstuhl Castle, Germany, 28-30 November 2005, pp 432-442.
35. Ng PKL, Ng VTY (2009) RRSi: indexing XML data for proximity twig queries. Knowl Inf Syst 17(2): 193-216.
36. Nierman A, Jagadish HV (2002) Evaluating structural similarity in XML documents. In: Proceedings of the fifth international workshop on the web and databases WebDB 2002, Madison, Wisconsin, USA, 6-7 June 2002, Publisher: Citeseer, pp 61-66, Available from http://citeseerx. ist. psu. edu.
37. Patnaik D, Laxman S, Ramakrishnan R (2010) Discovering excitatory relationships using dynamic Bayesian networks. Knowl Inf Syst, Published Online: 24 September 2010.
38. Polovici E, Menier G, Marteau PF (2005) A lightweight XML indexing and Approximative Serach System. In: Proceedings of the 5th internatioinal workshop of the initiative for the evaluation of XML retrieval, INEX 2006, Dagstuhl Castle, Germany, 17-20 December 2006, pp 321-335.
39. Sauvagnat K (2005) Modèle flexible pour la Recherche d'Information dans des corpus de documents semi-structurés. Ph. D Thesis, Université Paul Sabatier de Toulouse.
40. Selkow S (1977) The tree-to-tree editing problem. Inf Process Lett 6(6): 184-186.
41. Su H, Padmanabhan S (2001) Identification of syntactically similar DTD elements in schema matching across DTDs. In: Proceedings of the 2th international conference on web-age information management, WAIM 2001, Xi'an, China, 9-11 July 2001, LNCS Springer 2118, 2001, pp 145-159.
42. Tai KC (1979) The tree-to-tree correction problem. J ACM (JACM) 26(3): 422-433.
43. Tekli J, Chbeir R, Yetongnon K (2007) Efficient XML Structural similarity detection using sub-tree commonalities. In: Proceedings of the 22nd Brazilian symposium on databases, SBBD 2007, Joao Pessoa, Paraiba, Brasil, 15-19 October 2007, pp 116-130.
44. Termier A, Rousset MC, Sebag M (2002) Tree finder: a first step towards XML data mining. In: Proceedings of the 2002 IEEE international conference on data mining, ICDM 2002, 9-12 December 2002, Maebashi City, Japan, published by IEEE Computer Society 2002, pp 450-457.
45. Tran T, Nayak R (2006) Evaluating the performance of XML document clustering by structure only. In: Proceedings of the 5th internatioinal workshop of the initiative for the evaluation of XML retrieval, INEX 2006, Dagstuhl Castle, Germany, 17-20 December 2006, pp 473-484.
46. Vercoustre AM, Fegas M, Gul S, Lechevallier Y (2005) A flexible structured-based representation for XML document mining. In: Proceedings of the 4th internatioinal workshop of the initiative for the evaluation of XML retrieval, INEX 2005, Dagstuhl Castle, Germany, 28-30 November 2005, pp 443-457.
47. Wang H, Wang W, Li J, Lin X, Wong R (2005) Practical indexing XML documents for twig query. In: Proceedings of the 10th Asian computing science conference, ASIAN 2005, Data management on the web, Kunming, China, 7-9 December 2005, LNCS 3818 Springer 2005, pp 208-222.
48. Wang J, Zhang K, Jeong K, Shasha D (1994) A system for approximate tree matching. IEEE Trans Knowl Data Eng 6(4): 559-571.
49. Wisniewsky G, Denoyer L, Gallinari P (2005) Classification automatique de documents structurés: Application au corpus d'arbres étiquetés de type XML. In: Proceedings of the 2nd French information retrieval conference, CORIA 2005, Grenoble, France, 9-11 march 2005, pp 167-184.
50. Yang J, Cheung WK, Chen X (2009) Learning element similarity matrix for semi-structured document analysis. Knowl Inf Syst 19(1): 53-78.
51. Yong SL, Hagenbuchner M, Tsoi AC, Scarselli F, Gori M (2006) XML document mining using graph neural network. In: Proceedings of the 5th internatioinal workshop of the initiative for the evaluation of XML retrieval, INEX 2006, Dagstuhl Castle, Germany, 17-20 December 2006, pp 458-472.
52. Zaki MJ (2002) Efficient mining frequent trees in a forest. In: Proceedings of the 8th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD 2002, ACM New York, NY, USA 2002, pp 71-80.
53. Zhang K, Shasha D (1989) Simple fast algorithms for the editing distance between trees and related problems. SIAM J Comput, Published by the Society for Industrial and Applied Mathematics (SIAM) 18(6): 1245-1262.
54. Zhao Y, Karypis G (2001) Criterion functions for document clustering: experiments and analysis. Technical report, 01-40, Department of computer science, University of Minnesota, Minneapolis, MN 55455, Availlable at http://glaros. dtc. umn. edu/gkhome/node/165.