Skip to main content

An Algorithm for Merging Geographic Datasets Based on the Spatial Distributions of Their Values

  • Conference paper
GeoSpatial Semantics (GeoS 2007)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4853))

Included in the following conference series:

  • 708 Accesses

Abstract

In this paper we describe an algorithm for merging ontologies from heterogeneous geographic data sources. The algorithm is based on an asymmetric similarity function that considers the spatial distribution of thematic values in the datasets. It has been used in the context of a semantic framework that provides a set of semantic services to enable external clients to find, translate and integrate thematic information from different geographic datasets in a repository. An optimised version of the algorithm is also described enabling its execution in real time, even with large datasets. The algorithm has been tested in the context of merging datasets with more than 108 spatial units.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Kuhn, W.: Semantic Reference Systems. International Journal of Geographic Information Science. 17(5), 405–409 (2003)

    Article  MathSciNet  Google Scholar 

  2. Kuhn, W.: Semantic Reference Systems. Seminar at Universitat Pompeu Fabra, Barcelona, Spain (2003)

    Google Scholar 

  3. Fonseca, F., Egenhofer, M., Agouris, P., Câmara, G.: Using Ontologies for Integrated Geographic Information Systems. Transactions in GIS 6(3) (2002)

    Google Scholar 

  4. Visser, U., Stuckenschmidt, H., Wache, H., Vögele, T.: Using Environmental Information Efficiently: Sharing Data and Knowledge from Heterogeneous Sources. In: Rautenstrauch, C., Patig, S. (eds.) Environmental Information Systems in Industry and Public Administration, pp. 41–73. IDEA Group, Hershey, USA & London, UK (2001)

    Google Scholar 

  5. Navarrete, T.: Semantic Integration of Thematic Geographic Information in a Multimedia Context. PhD Thesis. Technology Department. Universitat Pompeu Fabra, Barcelona, Spain (2006)

    Google Scholar 

  6. FGDC: Content Standard for Digital Geospatial Metadata, v2.0. Federal Geographic Data Committee, Metadata Ad Hoc Working Group (1998)

    Google Scholar 

  7. Rahm, E., Bernstein, P.A.: A Survey of Approaches to Automatic Schema Matching. VLDB Journal 10(4), 334–350 (2001)

    Article  MATH  Google Scholar 

  8. Knowledge Web Consortium: State of the Art on Ontology Alignment (2004)

    Google Scholar 

  9. Bossard, M., Feranec, J., Otahel, J.: CORINE Land Cover Technical Guide - Addendum 2000. European Environment Agency (EEA), Copenhagen, Denmark (2000)

    Google Scholar 

  10. Anderson, J.R., Harby, E., Roach, J., Witmer, R.: A Land Use And Land Cover Classification System For Use With Remote Sensor Data. Washington, DC, USA (1976)

    Google Scholar 

  11. Cruz, I.F., Rajendran, A.: Semantic Data Integration in Hierarchical Domains. IEEE Intelligent Systems 18(2), 66–73 (2003)

    Article  Google Scholar 

  12. Schuster, G., Stuckenschmidt, H.: Building Shared Terminologies for Ontology Integration. In: Künstliche Intelligenz (KI), Vienna, Austria (2001)

    Google Scholar 

  13. EEA: GEMET version 2001 (General Multilingual Environmental Thesaurus). European Environment Agency, European Topic Centre on Catalogue of Data Sources (ETC/CDS) (2001)

    Google Scholar 

  14. Hakimpour, F., Geppert, A.: Resolving Semantic Heterogeneity in Schema Integration: an Ontology Based Approach. In: Formal Ontology in Information Systems, Ogunquit, Maine, USA, ACM, New York (2001)

    Google Scholar 

  15. Kavouras, M., Kokla, M.: A Method for the Formalization and Integration of Geographical Categorizations. International Journal of Geographic Information Science 16(5), 439–453 (2002)

    Article  Google Scholar 

  16. Ganter, B., Wille, R.: Formal Concept Analysis. Springer, Heidelberg (1999)

    MATH  Google Scholar 

  17. Uitermark, H.: Ontology-Based Geographic Data Set Integration. PhD Thesis. Universiteit Twente, Deventer, The Netherlands (2001)

    Google Scholar 

  18. Rodríguez, M.A., Egenhofer, M.J.: Determining Semantic Similarity Among Entity Classes from Different Ontologies. IEEE Transactions on Knowledge and Data Engineering 15(2), 442–456 (2003)

    Article  Google Scholar 

  19. Nogueras-Iso, J., Lacasta, J., Bañares, J.A., Muro-Medrano, P.R., Zarazaga-Soria, F.J.: Exploiting Disambiguated Thesauri for Information Retrieval in Metadata Catalogs. In: Conejo, R., Urretavizcaya, M., Pérez-de-la-Cruz, J.-L. (eds.) Current Topics in Artificial Intelligence. LNCS (LNAI), vol. 3040, pp. 322–333. Springer, Heidelberg (2004)

    Google Scholar 

  20. Schwering, A., Raubalm, M.M.: Measuring Semantic Similarity between Geospatial Conceptual Regions. In: Rodríguez, M.A., Cruz, I.F., Egenhofer, M.J., Levashkin, S. (eds.) GeoS 2005. LNCS, vol. 3799, pp. 90–106. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  21. Gärdenfors, P.: Conceptual Spaces: the Geometry of Thought. MIT Press, Cambridge, Massachusetts, USA (2000)

    Google Scholar 

  22. Duckham, M., Worboys, M.F.: An Algebraic Approach to Automated Information Fusion. International Journal of Geographical Information Science 19(5), 537–557 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Frederico Fonseca M. Andrea Rodríguez Sergei Levashkin

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Navarrete, T., Blat, J. (2007). An Algorithm for Merging Geographic Datasets Based on the Spatial Distributions of Their Values. In: Fonseca, F., Rodríguez, M.A., Levashkin, S. (eds) GeoSpatial Semantics. GeoS 2007. Lecture Notes in Computer Science, vol 4853. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76876-0_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-76876-0_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-76875-3

  • Online ISBN: 978-3-540-76876-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics