An evaluation of ontology matching techniques on geospatial ontologies

Standardization is one of the pillars of interoperability. In this context, efforts promoted by the Open Geospatial Consortium, such as CityGML (Technical University, Berlin), a standard for exchanging three-dimensional models or urban city objects, are welcomed. However, information from other domains of interest (e.g. energy efficiency or building information modeling) is needed for tasks such as land planning, large-scale flooding analysis, or demand/supply energy simulations. CityGML allows extension in order to integrate information from other domains, but the development process is expensive because there is no way to perform it automatically. The discovery of correspondences between CityGML concepts and other domains concepts poses a significant challenge. Ontology matching is the research field emerged from the Semantic Web to address automatic ontology integration. Using the ontology underlying CityGML and the ontologies which model other domains of interest, ontology matching would be able to find the correspondences that would permit the integration in a more automatic manner than it is done now. In this paper, we evaluate if ontology matching techniques allow performing an automatic integration of geospatial information modeled from different viewpoints. In order to achieve this, an evaluation methodology was designed, and it was applied to the discovery of relationships between CityGML and ontologies coming from the building information modeling and Geospatial Semantic Web domains. The methodology and the results of the evaluation are presented. The best results have been achieved using string-based techniques, while matching systems give the worst precision and recall. Only in a few cases the values are over 50%, which shows the limitations when these techniques are applied to ontologies with a partial overlap.

[1]  Sisi Zlatanova,et al.  Towards Defining a Framework for Automatic Generation of Buildings in CityGML Using Building Information Models , 2009 .

[2]  Richard W. Hamming,et al.  Error detecting and error correcting codes , 1950 .

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

[4]  Towards a methodology for evaluating alignment and matching algorithms Version 1 . 0 Ontology Alignment Evaluation Initiative , .

[5]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[6]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .

[7]  C. Briese,et al.  A NEW METHOD FOR BUILDING EXTRACTION IN URBAN AREAS FROM HIGH-RESOLUTION LIDAR DATA , 2002 .

[8]  Thomas H. Kolbe,et al.  Advances in 3D geo-information sciences , 2011 .

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

[10]  Alex Alves Freitas,et al.  A new discrete particle swarm algorithm applied to attribute selection in a bioinformatics data set , 2006, GECCO.

[11]  Jens Lehmann,et al.  LinkedGeoData: A core for a web of spatial open data , 2012, Semantic Web.

[12]  Stefano Spaccapietra Journal on Data Semantics IV , 2005, Journal on Data Semantics IV.

[13]  S. Zlatanova,et al.  3D geo-information sciences , 2009 .

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

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

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

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

[18]  William E. Winkler,et al.  The State of Record Linkage and Current Research Problems , 1999 .

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

[20]  Siyka Zlatanova,et al.  Large-scale 3D Data Integration : Challenges and Opportunities , 2005 .

[21]  W. Mackaness,et al.  Lecture Notes in Geoinformation and Cartography , 2006 .

[22]  T. H. Kolbe,et al.  CityGML – 3D City Models and their Potential for Emergency Response , 2008 .

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

[24]  A. Lapierre,et al.  Using Open Web Services for urban data management : A testbed resulting from an OGC initiative for offering standard CAD / GIS / BIM services , 2007 .

[25]  Marc Ehrig Ontology Alignment: Bridging the Semantic Gap (Semantic Web and Beyond) , 2006 .

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

[27]  Yaser A. Bishr,et al.  Overcoming the Semantic and Other Barriers to GIS Interoperability , 1998, Int. J. Geogr. Inf. Sci..

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

[29]  Jérôme David,et al.  Matching directories and OWL ontologies with AROMA , 2006, CIKM '06.

[30]  Thomas H. Kolbe,et al.  Representing and Exchanging 3D City Models with CityGML , 2009 .

[31]  Raphael Volz,et al.  Towards Ontology-based Disambiguation of Geographical Identifiers , 2007, I3.

[32]  Peter Haase,et al.  The NeOn Ontology Engineering Toolkit , 2008, WWW 2008.

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

[34]  Siyka Zlatanova,et al.  Geospatial Information Technology for Emergency Response , 2009 .

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

[36]  Martha Palmer,et al.  Verb Semantics and Lexical Selection , 1994, ACL.

[37]  Ruben de Laat,et al.  Integration of BIM and GIS: The Development of the CityGML GeoBIM Extension , 2011 .

[38]  J. Noailly Improving the Energy-Efficiency of Buildings: The Impact of Environmental Policy on Technological Innovation , 2010 .

[39]  Jürgen Bock,et al.  Discrete particle swarm optimisation for ontology alignment , 2012, Inf. Sci..

[40]  Jantien Stoter,et al.  Bridging the worlds of CAD and GIS , 2006 .

[41]  Charles M. Eastman,et al.  BIM Handbook: A Guide to Building Information Modeling for Owners, Managers, Designers, Engineers and Contractors , 2008 .

[42]  Matthew A. Jaro,et al.  Advances in Record-Linkage Methodology as Applied to Matching the 1985 Census of Tampa, Florida , 1989 .

[43]  Jens Lehmann,et al.  DBpedia - A crystallization point for the Web of Data , 2009, J. Web Semant..

[44]  Fausto Giunchiglia,et al.  S-Match: an Algorithm and an Implementation of Semantic Matching , 2004, ESWS.

[45]  M. Howard Williams,et al.  A framework and test-suite for assessing approaches to resolving heterogeneity in distributed databases , 2000, Inf. Softw. Technol..

[46]  Khurram Shahzad,et al.  Towards Interoperating CityGML and IFC Building Models: A Unified Model Based Approach , 2010 .

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

[48]  Jens Lehmann,et al.  LinkedGeoData: Adding a Spatial Dimension to the Web of Data , 2009, SEMWEB.