Towards evaluating complex ontology alignments

The development of semi-automated and automated ontology alignment techniques is an important part of realizing the potential of the Semantic Web. Until very recently, most existing work in this area was focused on finding simple (1:1) equivalence correspondences between two ontologies. However, many real-world ontology pairs involve correspondences that contain multiple entities from each ontology. These ‘complex’ alignments pose a challenge for existing evaluation approaches, which hinders the development of new systems capable of finding such correspondences. This position paper surveys and analyzes the requirements for effective evaluation of complex ontology alignments and assesses the degree to which these requirements are met by existing approaches. It also provides a roadmap for future work on this topic taking into consideration emerging community initiatives and major challenges that need to be addressed.

[1]  Ernesto Jiménez-Ruiz,et al.  Evaluating Ontology Alignment Systems in Query Answering Tasks , 2014, International Semantic Web Conference.

[2]  Nektarios Gioldasis,et al.  SPARQL-RW: transparent query access over mapped RDF data sources , 2012, EDBT '12.

[3]  Pascal Hitzler,et al.  A Complex Alignment Benchmark: GeoLink Dataset , 2018, International Semantic Web Conference.

[4]  Ondrej Sváb-Zamazal,et al.  The First Version of the OAEI Complex Alignment Benchmark , 2018, International Semantic Web Conference.

[5]  Pierre Zweigenbaum,et al.  MEANS : une approche sémantique pour la recherche de réponses aux questions médicales , 2014, Trait. Autom. des Langues.

[6]  Diego Calvanese,et al.  Ontology-Based Data Access: A Survey , 2018, IJCAI.

[7]  Giovanna Guerrini,et al.  Minimizing conservativity violations in ontology alignments: algorithms and evaluation , 2016, Knowledge and Information Systems.

[8]  Craig A. Knoblock,et al.  Linking and Building Ontologies of Linked Data , 2010, SEMWEB.

[9]  Dejing Dou,et al.  Discovering Executable Semantic Mappings Between Ontologies , 2007, OTM Conferences.

[10]  Avigdor Gal,et al.  Non-binary evaluation measures for big data integration , 2018, The VLDB Journal.

[11]  Heiner Stuckenschmidt,et al.  A Pattern-based Ontology Matching Approach for Detecting Complex Correspondences , 2009, OM.

[12]  Ollivier Haemmerlé,et al.  Task-Oriented Complex Ontology Alignment: Two Alignment Evaluation Sets , 2018, ESWC.

[13]  François Scharffe,et al.  Expressive alignment language and implementation , 2007 .

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

[15]  Vojtech Svátek,et al.  The Ten-Year OntoFarm and its Fertilization within the Onto-Sphere , 2017, J. Web Semant..

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

[17]  Pascal Hitzler,et al.  Conference v2.0: An Uncertain Version of the OAEI Conference Benchmark , 2014, SEMWEB.

[18]  François Scharffe,et al.  Processing Ontology Alignments with SPARQL , 2008, 2008 International Conference on Complex, Intelligent and Software Intensive Systems.

[19]  Ondej Zamazal,et al.  The Ten-Year OntoFarm and its Fertilization within the Onto-Sphere , 2017 .

[20]  Claus Zinn,et al.  Putting Ontology Alignment in Context: Usage Scenarios, Deployment and Evaluation in a Library Case , 2008, ESWC.

[21]  Andreas Thor,et al.  Instance-Based Matching of Large Life Science Ontologies , 2007, DILS.

[22]  Stefan Schlobach,et al.  An Empirical Study of Instance-Based Ontology Matching , 2007, ISWC/ASWC.

[23]  Emanuel Santos,et al.  To repair or not to repair: reconciling correctness and coherence in ontology reference alignments , 2013, OM.

[24]  Trevor J. M. Bench-Capon,et al.  An Analysis of Ontology Mismatches; Heterogeneity versus Interoperability , 2007 .

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

[26]  Ollivier Haemmerlé,et al.  Complex matching based on competency questions for alignment: a first sketch , 2018, OM@ISWC.

[27]  Antoine Isaac,et al.  Two Variations on Ontology Alignment Evaluation: Methodological Issues , 2008, ESWC.

[28]  Rodrigo Bonacin,et al.  Ontology Mapping Validation: Dealing with an NP-Complete Problem , 2011, Int. J. Web Portals.

[29]  Declan O'Sullivan,et al.  Bayes-ReCCE: A Bayesian Model for Detecting Restriction Class Correspondences in Linked Open Data Knowledge Bases , 2016, Int. J. Semantic Web Inf. Syst..

[30]  Boris Motik,et al.  MAFRA - A MApping FRAmework for Distributed Ontologies , 2002, EKAW.

[31]  Ian Horrocks,et al.  Logic-based assessment of the compatibility of UMLS ontology sources , 2011, J. Biomed. Semant..

[32]  Guilin Qi,et al.  Measuring Incoherence in Description Logic-Based Ontologies , 2007, ISWC/ASWC.

[33]  Craig A. Knoblock,et al.  Discovering Concept Coverings in Ontologies of Linked Data Sources , 2012, International Semantic Web Conference.

[34]  Bernardo Pereira Nunes,et al.  Complex matching of RDF datatype properties , 2011, OM.

[35]  Jérôme David,et al.  Evaluation of Query Transformations without Data: Short paper , 2018, WWW.

[36]  Achille Fokoue,et al.  Instance-Based Matching of Large Ontologies Using Locality-Sensitive Hashing , 2012, SEMWEB.

[37]  Heiner Stuckenschmidt,et al.  Incoherence as a Basis for Measuring the Quality of Ontology Mappings , 2008, OM.

[38]  Catherine Roussey,et al.  Cross-Querying LOD Datasets Using Complex Alignments: An Application to Agronomic Taxa , 2017, MTSR.

[39]  Johanna Völker,et al.  Linguistic analysis for complex ontology matching , 2010, OM.

[40]  Marc Ehrig,et al.  Relaxed Precision and Recall for Ontology Matching , 2005, Integrating Ontologies.

[41]  Ollivier Haemmerlé,et al.  Rewriting SELECT SPARQL queries from 1: n complex correspondences , 2016, OM@ISWC.

[42]  Dejing Dou,et al.  Ontology Matching with Knowledge Rules , 2015, Trans. Large Scale Data Knowl. Centered Syst..

[43]  Willem Robert van Hage,et al.  Sample Evaluation of Ontology-Matching Systems , 2007, EON.

[44]  Stefan Schlobach,et al.  Instance-Based Ontology Matching by Instance Enrichment , 2012, Journal on Data Semantics.

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

[46]  V. Svátek,et al.  OntoFarm : Towards an Experimental Collection of Parallel Ontologies , 2005 .