Element similarity measures in XML schema matching

Information Sciences

Volumn 180, Issue 24, 2010, Pages 4975-4998

  Algergawy, Alsayed ^a   Nayak, Richi ^b   Saake, Gunter ^c  

^a UNIVERSITY OF LEIPZIG   (Germany)

^b QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

^c OTTO VON GUERICKE UNIVERSITY   (Germany)

Author keywords

Element similarity measures; Schema matching; XML

Indexed keywords

PERFORMANCE MATCHING; SCHEMA MATCHING; SEMANTIC CORRESPONDENCE; SIMILARITY MEASURE; XML DATA; XML SCHEMA MATCHING;

XML;

EID: 77957662939     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2010.08.022     Document Type: Article

References (62)

1. S. Abiteboul, D. Suciu, and P. Buneman Data on the Web: From Relations to Semistructed Data and XML 2000 Morgan Kaufmann
2. A. Algergawy, R. Nayak, G. Saake, XML schema element similarity measures: a schema matching context, in: Eighth International Conference on Ontologies, DataBases, and Applications of Semantics, ODBASE'09, Portugal, 2009, pp. 1246-1253.
3. A. Algergawy, E. Schallehn, G. Saake, Combining effectiveness and efficiency for schema matching evaluation, in: First International Workshop, MBSDI'08, Berlin, Germany, 2008, pp. 19-30.
4. A. Algergawy, E. Schallehn, G. Saake, A schema matching-based approach to XML schema clustering, in: 10th International Conference on Information Integration and Web-based Applications & Services, iiWAS'08, Linz, Austria, 2008, pp. 131-136.
5. A. Algergawy, E. Schallehn, G. Saake, Efficiently locating web services using a sequence-based schema matching approach, in: 11th International Conference on Enterprise Information Systems, ICEIS'09, 2009, pp. 287-290.
6. A. Algergawy, E. Schallehn, and G. Saake Improving XML schema matching using Prufer sequences Data and Knowledge Engineering 68 8 2009 724 747
7. S. Amer-Yahia, S. Cho, D. Srivastava, Tree pattern relaxation, in: Eighth International Conference on Extending Database Technology, EDBT'02, Prague, Czech Republic, 2002, pp. 496-513.
8. P. Avesani, F. Giunchiglia, M. Yatskevich, A large-scale taxonomy mapping evaluation, in: International Semantic Web Conference, 2005, pp. 67-81.
9. R. Baeza-Yates, and B. Ribeiro-Neto Modern Information Retrieval 1999 ACM Press Addison-Wesley
10. M. Banek, B. Vrdoljak, A.M. Tjoa, Z. Skocir, Automating the schema matching process for heterogeneous data warehouses, in: Ninth International Conference of Data Warehousing and Knowledge Discovery, DaWaK'07, Regensburg, Germany, 2007, pp. 45-54.
11. G. Beliakov, A. Pradera, and T. Calvo Aggregation Functions: A Guide for Practitioners Studies in Fuzziness and Soft Computing vol. 221 2007 Springer
12. A. Bonifati, G. Mecca, A. Pappalardo, S. Raunich, The spicy project: a new approach to data matching, in: 14th Italian Symposium on Advanced Database Systems, SEBD, Turkey, 2006, pp. 40-47.
13. A. Bonifati, G. Mecca, A. Pappalardo, S. Raunich, G. Summa, Schema mapping verification: the spicy way, in: 11th International Conference on Extending Database Technology, EDBT'08, France, 2008, pp. 85-96.
14. A. Boukottaya, C. Vanoirbeek, Schema matching for transforming structured documents, in: The 2005 ACM Symposium on Document Engineering, DocEng'05, 2005, pp. 101-110.
15. A. Budanitsky, and G. Hirst Evaluating WordNet-based measures of lexical semantic relatedness Computational Linguistics 32 1 2006 13 47
16. D. Carmel, N. Efraty, G.M. Landau, Y.S. Maarek, and Y. Mass An extension of the vector space model for querying XML documents via XML fragments SIGIR Forum 36 2 2002
17. W. Cheng, Y. Sun, GSMA: a structural matching algorithm for schema matching in data warehousing, in: Fuzzy Systems and Knowledge Discovery, FSKD'05, 2005, pp. 408-411.
18. I. Choi, B. Moon, and H.-J. Kim A clustering method based on path similarities of XML data Data and Knowledge Engineering 60 2007 361 376
19. W.W. Cohen, P. Ravikumar, S.E. Fienberg, A comparison of string distance metrics for name-matching tasks, in: IIWeb, 2003, pp. 73-78.
20. T. Dalamagas, A. Meliou, and T. Sellis Modeling and manipulating the structure of hierarchical schemas for the web Information Sciences 178 4 2008 985 1010
21. P.F. Dietz, Maintaining order in a linked list, in: 14th ACM Symposium on Theory of Computing, 1982, pp. 122-127.
22. H.H. Do, Schema matching and mapping-based data integration, Ph.D. Thesis, Leipzig University, 2006.
23. H.H. Do, S. Melnik, E. Rahm, Comparison of schema matching evaluations, in: The Second International Workshop on Web Databases, 2002, pp. 221-237.
24. H.H. Do, E. Rahm, COMA- a system for flexible combination of schema matching approaches, in: 28th International Conference on Very Large Databases, VLDB'2, China, 2002, pp. 610-621.
25. H.H. Do, and E. Rahm Matching large schemas: approaches and evaluation Information Systems 32 6 2007 857 885
26. A. Doan, P. Domingos, and A. Halevy Learning to match the schemas of data sources: a multistrategy approach Machine Learning 50 3 2003 279 301
27. A. Doan, J. Madhavan, P. Domingos, A. Halevy, Ontology matching: a machine learning approach, Handbook on Ontologies, International Handbooks on Information Systems, 2004.
28. C. Domshlak, A. Gal, and H. Roitman Rank aggregation for automatic schema matching IEEE Transactions on Knowledge and Data Engineering 19 4 2007 538 553
29. C. Drumm, M. Schmitt, H.-H. Do, E. Rahm, Quickmig - Automatic schema matching for data migration projects, in: 16th ACM Conference on Information and Knowledge Management, CIKM'07, Portugal, 2007, pp. 107-116.
30. F. Duchateau, Z. Bellahsene, M. Roche, An indexing structure for automatic schema matching, in: ICDE Workshop, Turkey, 2007, pp. 485-491.
31. J. Euzenat, et al., State of the art on ontology alignment, in Art of Research Project funded by the IST Program, Project number IST-2004-507482, Knowledge Web Consortium, 2004.
32. A. Formica Similarity of XML-schema elements: a structural and information content approach The Computer Journal 51 2 2008 240 254
33. A. Gal, A. Tavor, A. Trombetta, and D. Montesi A framework for modeling and evaluating automatic semantic reconciliation VLDB Journal 14 1 2005 50 67
34. F. Giunchiglia, F. Giunchiglia, M. Yatskevich, M. Yatskevich, Element level semantic matching, in: ISWC Workshops, 2004.
35. F. Giunchiglia, M. Yatskevich, and P. Shvaiko Semantic matching: algorithms and implementation Journal on Data Semantics 9 2007 1 38
36. G. Gou, and R. Chirkova Efficiently querying large XML data repositories: a survey IEEE Transactions on Knowledge and Data Engineering 19 10 2007 1381 1403
37. G. Guerrini, M. Mesiti, I. Sanz, An Overview of Similarity Measures for Clustering XML Documents, Web Data Management Practices: Emerging Techniques and Technologies, IDEA GROUP, 2007.
38. Y. Hao, Y. Zhang, Web services discovery based on schema matching, in: 13th Australasian Computer Science Conference, ACSC'07, Australia, 2007pp. 107-113.
39. A. Hliaoutakis, G. Varelas, E. Voutsakis, E.G.M. Petrakis, and E.E. Milios Information retrieval by semantic similarity International Journal on Semantic Web and Information Systems 2 3 2006 55 73
40. B. Jeong, D. Lee, H. Cho, and J. Lee A novel method for measuring semantic similarity for XML schema matching Expert Systems with Applications 34 3 2008 1651 1658
41. D. Lee, and W.W. Chu Comparative analysis of six XML schema languages SIGMOD Record 9 3 2000 76 87
42. M.L. Lee, L.H. Yang, W. Hsu, X. Yang, Xclust: clustering XML schemas for effective integration, in: International Conference on Information and Knowledge Management, CIKM'02, 2002, pp. 63-74.
43. Y. Lee, M. Sayyadian, A. Doan, and A. Rosenthal eTuner: tuning schema matching software using synthetic scenarios VLDB Journal 16 1 2007 97 132
44. D. Lin, An information-theoretic definition of similarity, in: 5th International Conference on Machine Learning, ICML'98, 1998, pp. 296-304.
45. J. Madhavan, P.A. Bernstein, E. Rahm, Generic schema matching with cupid, in: 27th International Conference on Very Large Databases, VLDB'1, Roma, Italy, 2001, pp. 49-58.
46. A. Marie, A. Gal, Boosting schema matchers, in: Confederated International Conference on the Move to Meaningful Internet Systems, OTM'08, 2008, pp. 283-300.
47. B.D. Martino Semantic web services discovery based on structural ontology matching International Journal of Web and Grid Services 5 1 2009 46 65
48. S. Melnik, H. Garcia-Molina, E. Rahm, Similarity flooding: a versatile graph matching algorithm and its application to schema matching, in: 18th International Conference on Data Engineering, ICDE'02, 2002, pp. 117-128.
49. G. Navarro A guided tour to approximate string matching ACM Computing Surveys 33 1 2001 31 88
50. R. Nayak Fast and effective clustering of XML data using structural information Knowledge and Information Systems 14 2 2008 197 215
51. R. Nayak, and W. Iryadi XML schema clustering with semantic and hierarchical similarity measures Knowledge-based Systems 20 4 2007 336 349
52. R. Nayak, and T. Tran A progressive clustering algorithm to group the XML data by structural and semantic similarity Pattern Recognition and Artificial Intelligence 21 4 2007 723 743
53. E. Rahm, and P.A. Bernstein A survey of approaches to automatic schema matching VLDB Journal 10 4 2001 334 350
54. P. Resnik, Using information content to evaluate semantic similarity in a taxonomy, in: Fourth International Joint Conference on Artificial Intelligence, IJCAI'95, 1995, pp. 448-453.
55. K. Saleem, Z. Bellahsene, and E. Hunt PORSCHE: performance oriented schema mediation Information Systems 33 7-8 2008 637 657
56. P. Shvaiko, J. Euzenat, Ten challenges for ontology matching, in: Confederated International Conference on the Move to Meaningful Internet Systems, OTM'08, 2008, pp. 1164-1182.
57. A. Singhal Modern information retrieval: a brief overview IEEE Data Engineering Bulletin 24 4 2001 35 43
58. J. Tekli, R. Chbeir, and K. Yetongnon An overview on XML similarity: background, current trends and future directions Computer Science Review 3 3 2009 151 173
59. J. Tekli, R. Chbeir, K. Yetongnon, Extensible user-based XML grammar matching, in: 28th International Conference on Conceptual Modeling, ER'09, 2009, pp. 294-314.
60. A. Wojnara, I. Mlnkov, and J. Dokulila Structural and semantic aspects of similarity of document type definitions and XML schemas Information Sciences 180 10 2010 1817 1836
61. Z. Wu, M. Palmer, Verb semantics and lexical selection, in: 32nd Annual Meeting of the Association for Computational Linguistics, 1994pp. 133-138.
62. S. Yi, B. Huang, and W.T. Chan XML application schema matching using similarity measure and relaxation labeling Information Sciences 169 1-2 2005 27 46