An evaluation of ontology matching in geo-service applications

Matching between concepts describing the meaning of services representing heterogeneous information sources is a key operation in many application domains, including web service coordination, data integration, peer-to-peer information sharing, query answering, and so on. In this paper we present an evaluation of an ontology matching approach, specifically of structure-preserving semantic matching (SPSM) solution. In particular, we discuss the SPSM approach used to reduce the semantic heterogeneity problem among geo web services and we evaluate the SPSM solution on real world GIS ESRI ArcWeb services. The first experiment included matching of original web service method signatures to synthetically alterated ones. In the second experiment we compared a manual classification of our dataset to the automatic (unsupervised) classification produced by SPSM. The evaluation results demonstrate robustness and good performance of the SPSM approach on a large (ca. 700 000) number of matching tasks.

[1]  Fausto Giunchiglia,et al.  A Theory of Abstraction , 1992, Artif. Intell..

[2]  Yuzhong Qu,et al.  Falcon-AO: A practical ontology matching system , 2008, J. Web Semant..

[3]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[4]  Calton Pu,et al.  POESIA: An ontological workflow approach for composing Web services in agriculture , 2003, The VLDB Journal.

[5]  Eleni Stroulia,et al.  Examining Usage Protocols for Service Discovery , 2006, ICSOC.

[6]  L. Di,et al.  Semantic Web Service Based Geospatial Knowledge Discovery , 2006, 2006 IEEE International Symposium on Geoscience and Remote Sensing.

[7]  N. Repp,et al.  An approach to evaluate and enhance the retrieval of Semantic Web services , 2008, 2008 International Conference on Service Systems and Service Management.

[8]  Kunal Verma,et al.  Constraint driven Web service composition in METEOR-S , 2004, IEEE International Conference onServices Computing, 2004. (SCC 2004). Proceedings. 2004.

[9]  Carlos Granell,et al.  Integrating Semantic and Syntactic Descriptions to Chain Geographic Services , 2006, IEEE Internet Computing.

[10]  Amit P. Sheth,et al.  Discovery of Web Services in a Multi-Ontology and Federated Registry Environment , 2005, Int. J. Web Serv. Res..

[11]  Matthias Klusch,et al.  Automated semantic web service discovery with OWLS-MX , 2006, AAMAS '06.

[12]  David M. Mark,et al.  Geographical categories: an ontological investigation , 2001, Int. J. Geogr. Inf. Sci..

[13]  Michael F. Worboys,et al.  Semantic heterogeneity in distributed geographic databases , 1991, SGMD.

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

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

[16]  Tiziana Margaria,et al.  SWS Challenge - Status, Perspectives, Lessons Learned So Far , 2007, ICEIS.

[17]  Richard Groot,et al.  Geospatial Data Infrastructure : Concepts, Cases, and Good Practice , 2000 .

[18]  Takahiro Kawamura,et al.  Semantic Matching of Web Services Capabilities , 2002, SEMWEB.

[19]  P. C. Smits,et al.  Resource Discovery in a European Spatial Data Infrastructure , 2007 .

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

[21]  Michel Klein,et al.  Combining and relating ontologies: an analysis of problems and solutions , 2001, OIS@IJCAI.

[22]  L. Di,et al.  Ontology-driven Automatic Geospatial-Processing Modeling based on Web-service Chaining , 2006 .

[23]  Maurizio Marchese,et al.  An Application of Approximate Ontology Matching in eResponse , 2008 .

[24]  Fausto Giunchiglia,et al.  Approximate Structure-Preserving Semantic Matching , 2008, OTM Conferences.

[25]  Frank van Harmelen,et al.  Web Ontology Language: OWL , 2004, Handbook on Ontologies.

[26]  Gabriel Valiente,et al.  Algorithms on Trees and Graphs , 2002, Springer Berlin Heidelberg.

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

[28]  Vipul Kashyap,et al.  Semantic heterogeneity in global information systems: The role of metadata , 1996 .

[29]  Ian Masser.  GIS Worlds: Creating Spatial Data Infrastructures , 2005 .

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

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

[32]  Max J. Egenhofer,et al.  Comparing geospatial entity classes: an asymmetric and context-dependent similarity measure , 2004, Int. J. Geogr. Inf. Sci..

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

[34]  Sven Schade,et al.  Towards Semantic Composition of Geospatial Web Services - Using WSMO in Comparison to BPEL , 2008, Int. J. Spatial Data Infrastructures Res..

[35]  L. Bernard,et al.  Towards an SDI Research Agenda , 2005 .

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

[37]  Jos de Bruijn,et al.  Web Service Modeling Ontology , 2005, Appl. Ontology.

[38]  Frank van Harmelen,et al.  Web Ontology Language , 2004 .

[39]  Krzysztof Janowicz,et al.  Algorithm, Implementation and Application of the SIM-DL Similarity Server , 2007, GeoS.

[40]  Timothy L. Nyerges,et al.  Schema integration analysis for the development of GIS databases , 1989, Int. J. Geogr. Inf. Sci..

[41]  Nicole Ostländer,et al.  A Rule-Based Description Framework for the Composition of Geographic Information Services , 2007, GeoS.

[42]  Fausto Giunchiglia,et al.  Encoding Classifications into Lightweight Ontologies , 2006, ESWC.

[43]  Yuri Breitbart,et al.  Multidatabase Interoperability , 1990, SGMD.

[44]  Amit P. Sheth,et al.  Changing Focus on Interoperability in Information Systems:From System, Syntax, Structure to Semantics , 1999 .

[45]  Eleni Stroulia,et al.  Structural and Semantic Matching for Assessing Web-service Similarity , 2005, Int. J. Cooperative Inf. Syst..

[46]  Douglas Nebert,et al.  Developing Spatial Data Infrastructures: The SDI Cookbook , 2001 .

[47]  J Harlan,et al.  Research and Theory in Advancing Spatial Data Infrastructure Concepts , 2007 .

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

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

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

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

[52]  Wei Liu,et al.  Ontology-based retrieval of geographic information , 2010, 2010 18th International Conference on Geoinformatics.

[53]  Max J. Egenhofer,et al.  Toward the semantic geospatial web , 2002, GIS '02.

[54]  Jerry R. Hobbs,et al.  DAML-S: Semantic Markup for Web Services , 2001, SWWS.

[55]  A. Tversky.  Features of Similarity , 1977 .

[56]  John Domingue,et al.  A Semantic Web Services GIS Based Emergency Management Application , 2006, SEMWEB.

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

[58]  Krzysztof Janowicz,et al.  Similarity-Based Information Retrieval and Its Role within Spatial Data Infrastructures , 2008, GIScience.

[59]  Timothy W. Finin,et al.  Wikipedia as an Ontology for Describing Documents , 2008, ICWSM.

[60]  Bhavani M. Thuraisingham,et al.  Content-based ontology matching for GIS datasets , 2008, GIS '08.

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

[62]  Werner Kuhn,et al.  Geospatial Semantics: Why, of What, and How? , 2005, J. Data Semant..