Ontology Matching: State of the Art and Future Challenges

After years of research on ontology matching, it is reasonable to consider several questions: is the field of ontology matching still making progress? Is this progress significant enough to pursue further research? If so, what are the particularly promising directions? To answer these questions, we review the state of the art of ontology matching and analyze the results of recent ontology matching evaluations. These results show a measurable improvement in the field, the speed of which is albeit slowing down. We conjecture that significant improvements can be obtained only by addressing important challenges for ontology matching. We present such challenges with insights on how to approach them, thereby aiming to direct research into the most promising tracks and to facilitate the progress of the field.

[1]  N. Rescher.  A Theory of Evidence , 1958, Philosophy of Science.

[2]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[3]  C. Batini,et al.  A comparative analysis of methodologies for database schema integration , 1986, CSUR.

[4]  Stefano Spaccapietra,et al.  Conflicts and correspondence assertions in interoperable databases , 1991, SGMD.

[5]  George A. Miller,et al.  WordNet: A Lexical Database for English , 1995, HLT.

[6]  Toby Walsh,et al.  Easy Problems are Sometimes Hard , 1994, Artif. Intell..

[7]  Sudipto Guha,et al.  ROCK: a robust clustering algorithm for categorical attributes , 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).

[8]  Philip A. Bernstein,et al.  A vision for management of complex models , 2000, SGMD.

[9]  Erhard Rahm,et al.  A survey of approaches to automatic schema matching , 2001, The VLDB Journal.

[10]  Erhard Rahm,et al.  Generic Schema Matching with Cupid , 2001, VLDB.

[11]  Pedro M. Domingos,et al.  Reconciling schemas of disparate data sources: a machine-learning approach , 2001, SIGMOD '01.

[12]  Maurizio Lenzerini,et al.  Data integration: a theoretical perspective , 2002, PODS.

[13]  Mong-Li Lee,et al.  XClust: clustering XML schemas for effective integration , 2002, CIKM '02.

[14]  Erhard Rahm,et al.  Similarity flooding: a versatile graph matching algorithm and its application to schema matching , 2002, Proceedings 18th International Conference on Data Engineering.

[15]  Erhard Rahm,et al.  COMA - A System for Flexible Combination of Schema Matching Approaches , 2002, VLDB.

[16]  Fausto Giunchiglia,et al.  Semantic Matching: Algorithms and Implementation , 2007, J. Data Semant..

[17]  Pedro M. Domingos,et al.  Learning to match ontologies on the Semantic Web , 2003, The VLDB Journal.

[18]  Mark A. Musen,et al.  The PROMPT suite: interactive tools for ontology merging and mapping , 2003, Int. J. Hum. Comput. Stud..

[19]  Yannis Kalfoglou,et al.  Ontology mapping: the state of the art , 2003, The Knowledge Engineering Review.

[20]  Olivier Bodenreider,et al.  The Unified Medical Language System (UMLS): integrating biomedical terminology , 2004, Nucleic Acids Res..

[21]  Jérôme Euzenat,et al.  Similarity-Based Ontology Alignment in OWL-Lite , 2004, ECAI.

[22]  Wei-Ying Ma,et al.  Instance-based Schema Matching for Web Databases by Domain-specific Query Probing , 2004, VLDB.

[23]  Pedro M. Domingos,et al.  iMAP: discovering complex semantic matches between database schemas , 2004, SIGMOD '04.

[24]  Steffen Staab,et al.  QOM - Quick Ontology Mapping , 2004, GI Jahrestagung.

[25]  Natalya F. Noy,et al.  Semantic integration: a survey of ontology-based approaches , 2004, SGMD.

[26]  Jérôme Euzenat,et al.  An API for Ontology Alignment , 2004, SEMWEB.

[27]  Alon Y. Halevy,et al.  Semantic Integration Research in the Database Community : A Brief Survey , 2005 .

[28]  AnHai Doan,et al.  Corpus-based schema matching , 2005, 21st International Conference on Data Engineering (ICDE'05).

[29]  Enrico Motta,et al.  AquaLog: An Ontology-Portable Question Answering System for the Semantic Web , 2005, ESWC.

[30]  Fausto Giunchiglia,et al.  Web Explanations for Semantic Heterogeneity Discovery , 2005, ESWC.

[31]  Fausto Giunchiglia,et al.  Semantic Schema Matching , 2005, OTM Conferences.

[32]  Felix Naumann,et al.  Schema matching using duplicates , 2005, 21st International Conference on Data Engineering (ICDE'05).

[33]  Mary Czerwinski,et al.  Visualization of mappings between schemas , 2005, CHI.

[34]  Steffen Staab,et al.  Bootstrapping ontology alignment methods with APFEL , 2005, WWW '05.

[35]  Jérôme Euzenat,et al.  A Survey of Schema-Based Matching Approaches , 2005, J. Data Semant..

[36]  Erhard Rahm,et al.  Schema and ontology matching with COMA++ , 2005, SIGMOD '05.

[37]  Jerome. Euzenat.  Alignment infrastructure for ontology mediation and other applications , 2005 .

[38]  Luciano Serafini,et al.  DRAGO: Distributed Reasoning Architecture for the Semantic Web , 2005, ESWC.

[39]  Stefanos D. Kollias,et al.  A String Metric for Ontology Alignment , 2005, SEMWEB.

[40]  Juan-Zi Li,et al.  Using Bayesian decision for ontology mapping , 2006, J. Web Semant..

[41]  Pascal Hitzler,et al.  Formalizing Ontology Alignment and its Operations with Category Theory , 2006, FOIS.

[42]  John Cullen,et al.  Democratizing Innovation , 2020, Encyclopedia of Creativity, Invention, Innovation and Entrepreneurship.

[43]  Patrick Lambrix,et al.  SAMBO - A system for aligning and merging biomedical ontologies , 2006, J. Web Semant..

[44]  Luciano Serafini,et al.  Reconciling Concepts and Relations in Heterogeneous Ontologies , 2006, SWAP.

[45]  Mick Kerrigan,et al.  Formal Model for Ontology Mapping Creation , 2006, SEMWEB.

[46]  Umberto Straccia,et al.  A Probabilistic, Logic-Based Framework for Automated Web Directory Alignment , 2006 .

[47]  Pavel Shvaiko,et al.  Community-Driven Ontology Matching , 2006, ESWC.

[48]  Stefan Schlobach,et al.  Semantic Web Techniques for Multiple Views on Heterogeneous Collections: A Case Study , 2006, ECDL.

[49]  Matteo Magnani,et al.  Uncertain Schema Matching , 2006, SEBD.

[50]  Arnon Rosenthal,et al.  eTuner: tuning schema matching software using synthetic scenarios , 2007, The VLDB Journal.

[51]  Marc Ehrig,et al.  Ontology Alignment: Bridging the Semantic Gap , 2006 .

[52]  Stefano Spaccapietra,et al.  Conceptual modeling for traditional and spatio-temporal applications - the MADS approach , 2006 .

[53]  Mark A. Musen,et al.  A Framework for Ontology Evolution in Collaborative Environments , 2006, SEMWEB.

[54]  Hyoil Han,et al.  A survey on ontology mapping , 2006, SGMD.

[55]  Francky Trichet,et al.  OntoMas: a Tutoring System Dedicated to Ontology Matching , 2006, Ontology Matching.

[56]  Fausto Giunchiglia,et al.  Discovering Missing Background Knowledge in Ontology Matching , 2006, ECAI.

[57]  Heiner Stuckenschmidt,et al.  Results of the Ontology Alignment Evaluation Initiative 2007 , 2006, OM.

[58]  Kevin Chen-Chuan Chang,et al.  Automatic complex schema matching across Web query interfaces: A correlation mining approach , 2006, TODS.

[59]  Jérôme Euzenat,et al.  Applying an Analytic Method for Matching Approach Selection , 2006, Ontology Matching.

[60]  Frank van Harmelen,et al.  Using Google distance to weight approximate ontology matches , 2007, WWW '07.

[61]  Isabel F. Cruz,et al.  A visual tool for ontology alignment to enable geospatial interoperability , 2007, J. Vis. Lang. Comput..

[62]  Margaret-Anne D. Storey,et al.  A Cognitive Support Framework for Ontology Mapping , 2007, ISWC/ASWC.

[63]  Carmel Domshlak,et al.  Rank Aggregation for Automatic Schema Matching , 2007, IEEE Transactions on Knowledge and Data Engineering.

[64]  Heiner Stuckenschmidt,et al.  Results of the Ontology Alignment Evaluation Initiative , 2007 .

[65]  Patrick Lambrix,et al.  A Tool for Evaluating Ontology Alignment Strategies , 2007, J. Data Semant..

[66]  Jérôme Euzenat,et al.  Semantic Precision and Recall for Ontology Alignment Evaluation , 2007, IJCAI.

[67]  Olivier Bodenreider,et al.  Experience in Aligning Anatomical Ontologies , 2007, Int. J. Semantic Web Inf. Syst..

[68]  Erhard Rahm,et al.  Matching large schemas: Approaches and evaluation , 2007, Inf. Syst..

[69]  Judith Masthoff,et al.  A Survey of Explanations in Recommender Systems , 2007, 2007 IEEE 23rd International Conference on Data Engineering Workshop.

[70]  Philip A. Bernstein,et al.  Model management 2.0: manipulating richer mappings , 2007, SIGMOD '07.

[71]  Analyzing and Revising Mediated Schemas to Improve Their Matchability , 2007 .

[72]  Fausto Giunchiglia,et al.  Semantic Matching: Algorithms and Implementation , 2007, J. Data Semant..

[73]  Byron J. Gao,et al.  User-Centric Research Challenges in Community Information Management Systems , 2007, IEEE Data Eng. Bull..

[74]  Ryan Wisnesky,et al.  Orchid: Integrating Schema Mapping and ETL , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[75]  Enrico Motta,et al.  Exploring the Semantic Web as Background Knowledge for Ontology Matching , 2008, J. Data Semant..

[76]  Paolo Papotti,et al.  Clip: a Visual Language for Explicit Schema Mappings , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[77]  Malgorzata Mochól,et al.  Towards a Rule-Based Matcher Selection , 2008, EKAW.

[78]  Z. Aleksovski,et al.  Using background knowledge in ontology matching , 2008 .

[79]  Samson W. Tu,et al.  Supporting Collaborative Ontology Development in Protégé , 2008, SEMWEB.

[80]  Ahmed K. Elmagarmid,et al.  Usage-Based Schema Matching , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[81]  Angela Schwering,et al.  Approaches to Semantic Similarity Measurement for Geo‐Spatial Data: A Survey , 2008, Trans. GIS.

[82]  Arnon Rosenthal,et al.  The Harmony Integration Workbench , 2008, J. Data Semant..

[83]  Arnon Rosenthal,et al.  Analyzing and revising data integration schemas to improve their matchability , 2008, Proc. VLDB Endow..

[84]  Mark A. Musen,et al.  Collecting Community-Based Mappings in an Ontology Repository , 2008, SEMWEB.

[85]  Riichiro Mizoguchi,et al.  Deep Semantic Mapping between Functional Taxonomies for Interoperable Semantic Search , 2008, ASWC.

[86]  Harith Alani,et al.  The CKC Challenge: Exploring Tools for Collaborative Knowledge Construction , 2008, IEEE Intelligent Systems.

[87]  Avigdor Gal,et al.  Boosting Schema Matchers , 2008, OTM Conferences.

[88]  AnHai Doan,et al.  Matching Schemas in Online Communities: A Web 2.0 Approach , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[89]  Zohra Bellahsene,et al.  A Flexible Approach for Planning Schema Matching Algorithms , 2008, OTM Conferences.

[90]  Isabel F. Cruz,et al.  Structural Alignment Methods with Applications to Geospatial Ontologies , 2008, Trans. GIS.

[91]  Fausto Giunchiglia,et al.  A Large Scale Dataset for the Evaluation of Ontology Matching Systems , 2008 .

[92]  Enrico Motta,et al.  DSSim Results for OAEI 2008 , 2008, OM.

[93]  Jérôme Euzenat,et al.  Ten Challenges for Ontology Matching , 2008, OTM Conferences.

[94]  Zohra Bellahsene,et al.  PORSCHE: Performance ORiented SCHEma mediation , 2008, Inf. Syst..

[95]  Renée J. Miller,et al.  Muse: Mapping Understanding and deSign by Example , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[96]  Baowen Xu,et al.  Lily: Ontology Alignment Results for OAEI 2008 , 2008, OM.

[97]  Rynson W. H. Lau,et al.  Knowledge and Data Engineering for e-Learning Special Issue of IEEE Transactions on Knowledge and Data Engineering , 2008 .

[98]  Yuzhong Qu,et al.  Matching large ontologies: A divide-and-conquer approach , 2008, Data Knowl. Eng..

[99]  Beng Chin Ooi,et al.  The Claremont report on database research , 2008, SGMD.

[100]  Steffen Staab,et al.  Ontology Engineering and Evolution in a Distributed World Using DILIGENT , 2009, Handbook on Ontologies.

[101]  Cosmin Stroe,et al.  AgreementMaker: Efficient Matching for Large Real-World Schemas and Ontologies , 2009, Proc. VLDB Endow..

[102]  Feng Shi,et al.  Actively Learning Ontology Matching via User Interaction , 2009, SEMWEB.

[103]  Jinling Song,et al.  Discovering Complex Semantic Matches between Database Schemas , 2009, 2009 International Conference on Web Information Systems and Mining.

[104]  Richard McClatchey,et al.  Semantic Matching Using the UMLS , 2009, ESWC.

[105]  Avigdor Gal,et al.  Advances in Ontology Matching , 2008, Advances in Web Semantics I.

[106]  Matthias Jarke,et al.  Generic schema mappings for composition and query answering , 2009, Data Knowl. Eng..

[107]  Mansur R. Kabuka,et al.  Ontology matching with semantic verification , 2009, J. Web Semant..

[108]  Mark A. Musen,et al.  What Four Million Mappings Can Tell You about Two Hundred Ontologies , 2009, SEMWEB.

[109]  Heiner Stuckenschmidt,et al.  Reasoning Support for Mapping Revision , 2009, J. Log. Comput..

[110]  Enrico Motta,et al.  Overcoming Schema Heterogeneity between Linked Semantic Repositories to Improve Coreference Resolution , 2009, ASWC.

[111]  Maurizio Marchese,et al.  A geo-service semantic integration in Spatial Data Infrastructures , 2009, Int. J. Spatial Data Infrastructures Res..

[112]  Fausto Giunchiglia,et al.  A large dataset for the evaluation of ontology matching , 2009, The Knowledge Engineering Review.

[113]  Ling Liu,et al.  Encyclopedia of Database Systems , 2009, Encyclopedia of Database Systems.

[114]  Yi Li,et al.  RiMOM: A Dynamic Multistrategy Ontology Alignment Framework , 2009, IEEE Transactions on Knowledge and Data Engineering.

[115]  Mathieu d'Aquin,et al.  Cupboard - A Place to Expose Your Ontologies to Applications and the Community , 2009, ESWC.

[116]  Qiang Liu,et al.  Using Partial Reference Alignments to Align Ontologies , 2009, ESWC.

[117]  Philip A. Bernstein,et al.  HAMSTER: Using Search Clicklogs for Schema and Taxonomy Matching , 2009, Proc. VLDB Endow..

[118]  Laura M. Haas,et al.  Clio: Schema Mapping Creation and Data Exchange , 2009, Conceptual Modeling: Foundations and Applications.

[119]  Claus Zinn,et al.  Evaluating Thesaurus Alignments for Semantic Interoperability in the Library Domain , 2009, IEEE Intelligent Systems.

[120]  Fausto Giunchiglia,et al.  Semantic Matching with S-Match , 2009, Semantic Web Information Management.

[121]  Masaki Aono,et al.  An efficient and scalable algorithm for segmented alignment of ontologies of arbitrary size , 2009, J. Web Semant..

[122]  Heiner Stuckenschmidt,et al.  Improving Ontology Matching Using Meta-level Learning , 2009, ESWC.

[123]  Frank van Harmelen,et al.  Marvin: Distributed reasoning over large-scale Semantic Web data , 2009, J. Web Semant..

[124]  Achille Fokoue,et al.  One Size Does Not Fit All: Customizing Ontology Alignment Using User Feedback , 2010, International Semantic Web Conference.

[125]  Viviana Mascardi,et al.  Automatic Ontology Matching via Upper Ontologies: A Systematic Evaluation , 2010, IEEE Transactions on Knowledge and Data Engineering.

[126]  Heiner Stuckenschmidt,et al.  A Web-based Evaluation Service for Ontology Matching , 2010, SEMWEB.

[127]  Claus Zinn,et al.  A Web-Based Repository Service for Vocabularies and Alignments in the Cultural Heritage Domain , 2010, ESWC.

[128]  Partha Pratim Talukdar,et al.  Automatically incorporating new sources in keyword search-based data integration , 2010, SIGMOD Conference.

[129]  Michael B. Spring,et al.  An adaptive ontology mapping approach with neural network based constraint satisfaction , 2010, J. Web Semant..

[130]  Maria Vargas-Vera,et al.  Towards an Automatic Semantic Data Integration: Multi-agent Framework Approach , 2010 .

[131]  Amit P. Sheth,et al.  Ontology Alignment for Linked Open Data , 2010, SEMWEB.

[132]  Peigang Xu,et al.  Alignment results of SOBOM for OAEI 2010 , 2009, OM.

[133]  Heiner Stuckenschmidt,et al.  A Practical Implementation of Semantic Precision and Recall , 2010, 2010 International Conference on Complex, Intelligent and Software Intensive Systems.

[134]  Kenneth L. Clarkson,et al.  Schema covering: a step towards enabling reuse in information integration , 2010, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010).

[135]  George A. Vouros,et al.  On the discovery of subsumption relations for the alignment of ontologies , 2010, J. Web Semant..

[136]  Richi Nayak,et al.  Combining Schema and Level-Based Matching for Web Service Discovery , 2010, ICWE.

[137]  Achille Fokoue,et al.  A Clustering-Based Approach to Ontology Alignment , 2011, International Semantic Web Conference.

[138]  Declan O'Sullivan,et al.  Using Pseudo Feedback to Improve Cross-Lingual Ontology Mapping , 2011, ESWC.

[139]  Jérôme Euzenat,et al.  Alignment-Based Trust for Resource Finding in Semantic P2P Networks , 2011, SEMWEB.

[140]  Philipp Cimiano,et al.  A Machine Learning Approach to Multilingual and Cross-Lingual Ontology Matching , 2011, SEMWEB.

[141]  George A. Vouros,et al.  Gold Standard Evaluation of Ontology Learning Methods through Ontology Transformation and Alignment , 2011, IEEE Transactions on Knowledge and Data Engineering.

[142]  Tom Heath,et al.  Linked Data: Evolving the Web into a Global Data Space , 2011, Linked Data.

[143]  Amit P. Sheth,et al.  Contextual Ontology Alignment of LOD with an Upper Ontology: A Case Study with Proton , 2011, ESWC.

[144]  Jérôme David,et al.  The Alignment API 4.0 , 2011, Semantic Web.

[145]  Erhard Rahm,et al.  Generic schema matching, ten years later , 2011, Proc. VLDB Endow..

[146]  Bernardo Cuenca Grau,et al.  LogMap: Logic-Based and Scalable Ontology Matching , 2011, SEMWEB.

[147]  Heiner Stuckenschmidt,et al.  Ontology Alignment Evaluation Initiative: Six Years of Experience , 2011, J. Data Semant..

[148]  Heiner Stuckenschmidt,et al.  Benchmarking Matching Applications on the Semantic Web , 2011, ESWC.

[149]  Cássia Trojahn,et al.  Argumentation for Reconciling Agent Ontologies , 2011 .

[150]  Yuzhong Qu,et al.  How Matchable Are Four Thousand Ontologies on the Semantic Web , 2011, ESWC.

[151]  Erhard Rahm,et al.  Schema Matching and Mapping , 2013, Schema Matching and Mapping.

[152]  Alexandre Termier,et al.  Discovery of Probabilistic Mappings between Taxonomies: Principles and Experiments , 2011, J. Data Semant..

[153]  Maurizio Marchese,et al.  An evaluation of ontology matching in geo-service applications , 2011, GeoInformatica.

[154]  Avigdor Gal,et al.  Uncertain schema matching: the power of not knowing , 2011, CIKM '11.

[155]  Eric Peukert,et al.  AMC - A framework for modelling and comparing matching systems as matching processes , 2011, 2011 IEEE 27th International Conference on Data Engineering.

[156]  George A. Vouros,et al.  Synthesizing Ontology Alignment Methods Using the Max-Sum Algorithm , 2012, IEEE Transactions on Knowledge and Data Engineering.

[157]  Fausto Giunchiglia,et al.  S-Match: An open source framework for matching lightweight ontologies , 2012, Semantic Web.

[158]  Junwu Zhu,et al.  Survey on Ontology Mapping , 2012 .

[159]  J. Euzenat,et al.  Ontology Matching , 2007, Springer Berlin Heidelberg.

[160]  R. Porzel,et al.  A Task-based Approach for Ontology Evaluation , 2022 .