, Volume 16, Issue 1, pp 31–66 | Cite as

An evaluation of ontology matching in geo-service applications

  • Lorenzino Vaccari
  • Pavel Shvaiko
  • Juan Pane
  • Paolo Besana
  • Maurizio Marchese


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.


Semantic heterogeneity GIS web services Ontology matching Similarity measurement Web services interoperability Semantic matching 



We thank Fausto Giunchiglia, Fiona McNeill, Mikalai Yatskevich and Aliaksandr Autayeu for many fruitful discussions on the structure-preserving semantic matching. This work has been partly supported by the FP6 OpenKnowledge European STREP project (FP6-027253). The second author appreciates support from the Trentino as a Lab (TasLab) initiative of the European Network of the Living Labs at Informatica Trentina.


  1. 1.
    Aggarwal R, Verma K, Miller J, Milnor W (2004) Constraint driven web service composition in METEOR-S. In: Proc of the 1st IEEE international Conference of Services Computing (SCC), pp 23–30Google Scholar
  2. 2.
    Antoniou G, van Harmelen F (2003) Web ontology language: OWL. SpringerGoogle Scholar
  3. 3.
    Aumüller D, Do H-H, Maßmann S, Rahm E (2005) Schema and ontology matching with COMA+ +. In: Proc 24th international conference on management of data (SIGMOD), software demonstration, pp 906–908Google Scholar
  4. 4.
    Bernard L, Craglia M, Gould M, Kuhn W (2005) Towards an SDI research agenda. In: Proc of the 11th European Commission-Geographic Information (EC-GI) and GIS wORKShop, pp 147–151Google Scholar
  5. 5.
    Breitbart Y (1990) Multidatabase interoperability. SIGMOD Rec 19(3):53–60CrossRefGoogle Scholar
  6. 6.
    Di L, Zhao P, Yang W, Yue P (2006) Ontology-driven automatic geospatial-processing modeling based on web-service chaining. In: Proc of the 6th Earth Science Technology Conference (ESTC)—CDROMGoogle Scholar
  7. 7.
    Egenhofer MJ (2002) Toward the semantic geospatial web. In: Proc of the 10th ACM symposium on advances in geographic information systems, pp 1–4Google Scholar
  8. 8.
    Euzenat J, Shvaiko P (2007) Ontology matching. SpringerGoogle Scholar
  9. 9.
    Fileto R, Liu L, Pu C, Assad ED, Medeiros CB (2003) Poesia: an ontological workflow approach for composing web services in agriculture. VLDB J 12(4):352–367CrossRefGoogle Scholar
  10. 10.
    Giunchiglia F, Marchese M, Zaihrayeu I (2007) Encoding classifications into lightweight ontologies. Journal of Data Semantics VIII:57–81Google Scholar
  11. 11.
    Giunchiglia F, McNeill F, Yatskevich M, Pane J, Besana P, Shvaiko P (2008) Approximate structure-preserving semantic matching. In: Proc of the 7th conference on Ontologies, DataBases, and Applications of Semantics (ODBASE), pp 1234–1237Google Scholar
  12. 12.
    Giunchiglia F, Shvaiko P, Yatskevich M (2006) Discovering missing background knowledge in ontology matching. In: Proc of the 17th European Conference on Artificial Intelligence (ECAI), pp 382–386Google Scholar
  13. 13.
    Giunchiglia F, Walsh T (1992) A theory of abstraction. Artif Intell 57(2–3):323–389CrossRefGoogle Scholar
  14. 14.
    Giunchiglia F, Yatskevich M, Avesani P, Shvaiko P (2009) A large scale dataset for the evaluation of ontology matching systems. The Knowledge Engineering Review Journal 24(2):137–157CrossRefGoogle Scholar
  15. 15.
    Giunchiglia F, Yatskevich M, Shvaiko P (2007) Semantic matching: algorithms and implementation. Journal on Data Semantics IX:1–38Google Scholar
  16. 16.
    Gligorov R, Aleksovski Z, ten Kate W, van Harmelen F (2007) Using google distance to weight approximate ontology matches. In: Proc of the 16th international World Wide Web conference (WWW), pp 767–775Google Scholar
  17. 17.
    Gone M, Shade S (2007) Towards semantic composition of geospatial web services using WSMO in comparison to BPEL. In: Proc of the 5th geographic information day—young researchers forum, pp 43–63Google Scholar
  18. 18.
    Groot R, McLaughlin J (2000) Geospatial data infrastructure: concepts, cases and good practice. Oxford University PressGoogle Scholar
  19. 19.
    Hu W, Qu Y (2008) Falcon-ao: a practical ontology matching system. Journal of Web Semantics, 6(3):237–239CrossRefGoogle Scholar
  20. 20.
    Janowicz K, Keßler C, Schwarz M, Wilkes M, Panov I, Espeter M, Bäumer B (2007) Algorithm, implementation and application of the SIM-DL similarity server. GeoSpatial Semantics, LNCS 4853:128–145CrossRefGoogle Scholar
  21. 21.
    Janowicz K, Wilkes M, Lutz M (2008) Similarity-based information retrieval and its role within spatial data infrastructures. Geogr Inf Sci, LNCS 5266:151–167CrossRefGoogle Scholar
  22. 22.
    Jérôme Euzenat AF, Hollink L, Isaac A, Joslyn C, Malaisé V, Meilicke C, Nikolov A, Pane J, Sabou M, Scharffe F, Shvaiko P, V. Spiliopoulos, H. Stuckenschmidt, O. Šváb Zamazal, V. Svátek, dos Santos CT, Vouros G, Wang S (2009) Results of the ontology alignment evaluation initiative 2009. In: Proc of the 4th Ontology Matching (OM) workshop at the International Semantic Web Conference (ISWC), pp 73–119Google Scholar
  23. 23.
    Kashyap V, Sheth A (1998) Semantic heterogeneity in global information systems: The role of metadata, context and ontologies. In: Papazoglou M, Schlageter G (eds) Cooperative information systems. Academic Press, pp 139–178Google Scholar
  24. 24.
    Klein M (2001) Combining and relating ontologies: an analysis of problems and solutions. In: Proc of the workshop on ontologies and information sharing at the International Joint Conference on Artificial Intelligence (IJCAI)Google Scholar
  25. 25.
    Klusch M, Fries B, Sycara K (2006) Automated semantic web service discovery with OWLS-MX. In: Proc of the 4th international joint conference on Autonomous Agents and Multiagent Systems (AAMAS), pp 915–922Google Scholar
  26. 26.
    Kuhn W (2005) Geospatial semantics: why, of what, and how? Journal on Data Semantics, LNCS 3534:1–24 (special issue on Semantic-based Geographical Information Systems)Google Scholar
  27. 27.
    Lemmens R, Wytzisk A, de By R, Granell C, Gould M, van Oosterom P (2006) Integrating semantic and syntactic descriptions to chain geographic services. IEEE Internet Comput 10(5):42–52CrossRefGoogle Scholar
  28. 28.
    Lutz M, Klien E (2006) Ontology-based retrieval of geographic information. Int J Geogr Inf Sci 20(3):233–260CrossRefGoogle Scholar
  29. 29.
    Lutz M, Lucchi R, Friis-christensen A, Ostländer N (2007) A rule-based description framework for the composition of geographic information services. Geospatial Semantics, LNCS 4853:114–127CrossRefGoogle Scholar
  30. 30.
    Marchese M, Vaccari L, Shvaiko P, Pane J (2008) An application of approximate ontology matching in eResponse. In: Proc of the 5th international conference on Information Systems for Crisis Response and Management (ISCRAM), pp 294–304Google Scholar
  31. 31.
    Martin D, Burstein M, Hobbs J, Lassila O, McDermott D, McIlraith S, Narayanan S, Paolucci M, Parsia B, Payne T, Sirin E, Srinivasan N, Sycara K (2004) OWL-S: semantic markup for web services. W3C SubmissionGoogle Scholar
  32. 32.
    Masser I (2005) Creating spatial data infrastructures. ESRI PressGoogle Scholar
  33. 33.
    Mikhaiel R, Stroulia E (2006) Examining usage protocols for service discovery. In: Proc of the 4th International Conference on Service Oriented Computing (ICSOC), pp 496–502Google Scholar
  34. 34.
    Miller GA (1995) Wordnet: a lexical database for english. Commun ACM 38(11):39–41CrossRefGoogle Scholar
  35. 35.
    Nebert D (2004) Developing Spatial Data Infrastructures. The SDI CookBook. Global Spatial Data Infrastructure (GSDI)Google Scholar
  36. 36.
    Noy NF (2004) Semantic integration: a survey of ontology-based approaches. SIGMOD Rec 33(4):65–70CrossRefGoogle Scholar
  37. 37.
    Nyerges TL (1989) Schema integration analysis for the development of GIS databases. Int J Geogr Inf Syst 3(2):153–183CrossRefGoogle Scholar
  38. 38.
    Onsrud H (2007) Research and theory in advancing creating spatial data infrastructure concepts. ESRI PressGoogle Scholar
  39. 39.
    Oundhakar S, Verma K, Sivashanmugam K, Sheth A, Miller J (2005) Discovery of web services in a multi-ontology and federated registry environment. International Journal of Web Services Research 2(3):1–32CrossRefGoogle Scholar
  40. 40.
    Paolucci M, Kawamura T, Payne TR, Sycara K (2002) Semantic matching of web services capabilities. In: Proc of the 1st International Semantic Web Conference (ISWC), pp 333–347Google Scholar
  41. 41.
    Partyka J, Alipanah N, Khan L, Thuraisingham BM, Shekhar S (2008) Content-based ontology matching for GIS datasets. In: Proc of the 16th international symposium on Advances in Geographic Information Systems (ACM-GIS)Google Scholar
  42. 42.
    Petrie C, Margaria T, Kuster U, Lausen H, Zaremba M (2007) Sws challenge: status, perspectives, and lessons learned so far. In: Proc of the 9th International Conference on Enterprise Information Systems (ICEIS), pp 447–452Google Scholar
  43. 43.
    Rodríguez MA, Egenhofer MJ (2004) Comparing geospatial entity classes: an asymmetric and context-dependent similarity measure. Int J Geogr Inf Sci 18(3):229–256CrossRefGoogle Scholar
  44. 44.
    Roman D, Lausen UKH, de Bruijn J, Lara R, Stollberg M, Polleres A, Fensel D, Bussler C (2005) Web service modeling ontology (WSMO). Applied Ontology 1(1):77–106Google Scholar
  45. 45.
    Schulte S, Eckert J, Repp N, Steinmetz R (2008) An approach to evaluate and enhance the retrieval of semantic web services. In: Proc of the 5th international conference on service systems and service management, pp 237–243Google Scholar
  46. 46.
    Sheth AP (1999) Changing focus on interoperability in information systems: from systems, syntax, structure to semantics. Interoperating Geographic Information Systems 47:5–29CrossRefGoogle Scholar
  47. 47.
    Shvaiko P, Euzenat J (2005) A survey of schema-based matching approaches. Journal on Data Semantics IV:146–171Google Scholar
  48. 48.
    Shvaiko P, Euzenat J (2008) Ten challenges for ontology matching. In: Proc 7th international conference on Ontologies, DataBases, and Applications of Semantics (ODBASE), pp 1163–1181Google Scholar
  49. 49.
    Smith B, Mark DM (2001) Geographical categories: an ontological investigation. Int J Geogr Inf Sci 15(7):591–612CrossRefGoogle Scholar
  50. 50.
    Smits PC, Friis-Christensen A (2007) Resource discovery in a european spatial data infrastructure. IEEE Trans Knowl Data Eng 19(1):85–95CrossRefGoogle Scholar
  51. 51.
    Stroulia E, Wang Y (2005) Structural and semantic matching for assessing web-service similarity. International Journal of Cooperative Information System 14(4):407–438CrossRefGoogle Scholar
  52. 52.
    Syed Z, Finin T, Joshi A (2008) Wikipedia as an Ontology for Describing Documents. In: Proc of the 2nd International Conference on Weblogs and Social Media (ICWSM) pp 136–144Google Scholar
  53. 53.
    Tanasescu V, Gugliotta A, Domingue J, Davies R, Gutiérrez-Villarías L, Rowlatt M, Richardson M, Stinčić S (2006) A semantic web services GIS based emergency management application. In: Proc of the workshop on semantic web for eGovernment at the 5th International Semantic Web Conference (ISWC), pp 959–966Google Scholar
  54. 54.
    Tversky A (1977) Features of similarity. Psychol Rev 84(4):327–352CrossRefGoogle Scholar
  55. 55.
    Vaccari L, Shvaiko P, Marchese M (2009) A geo-service semantic integration in spatial data infrastructures. International Journal of Spatial Data Infrastructures Research (IJSDIR) 4:24–51Google Scholar
  56. 56.
    Valiente G (2002) Algorithms on trees and graphs. SpringerGoogle Scholar
  57. 57.
    Worboys MF, Deen MS (1991) Semantic heterogeneity in distributed geographic databases. SIGMOD Rec 20(4):30–34CrossRefGoogle Scholar
  58. 58.
    Zhao P, Di L (2005) Semantic web service based geospatial knowledge discovery. In: Proc of the International Geoscience and Remote Sensing Symposium (IGARSS), pp 3490–3493Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  • Lorenzino Vaccari
    • 1
  • Pavel Shvaiko
    • 2
  • Juan Pane
    • 3
  • Paolo Besana
    • 4
  • Maurizio Marchese
    • 3
  1. 1.Spatial Data infrastructure Unit, European Commission, Joint Research CenterInstitute for Environment and SustainabilityIspra (VA)Italy
  2. 2.TasLabInformatica Trentina SpaTrentoItaly
  3. 3.DISIUniversity of TrentoTrentoItaly
  4. 4.NeSCUniversity of EdinburghEdinburghUK

Personalised recommendations