Skip to main content
SpringerLink
Log in

Establishing Similarity across Multi-granular Topological–Relation Ontologies

  • Conference paper
Quality of Context (QuaCon 2009)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 5786))

Included in the following conference series:

Abstract

Within the Geospatial Semantic Web, selecting a different ontology for a spatial data set will enable that data’s analysis in a different context. Analyses of multiple data sets, each based on a different ontology, require appropriate bridges across the ontologies. This paper focuses on establishing such a bridge across two topological-relation ontologies of different granularity—the standard eight detailed toplogical relations and five coarse topological relations. By mapping the conceptual neighborhood graphs onto a zonal representation, the different granularities are aligned spatially, yielding a reasoned approach to determining similarity values for the bridges across the two ontologies. A comparison with bridge lengths from an averaged model shows the better quality of zonal model.

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

Access this chapter

Log in via an institution
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. Allen, J.: Spatial Reasoning with Propositional Logics. In: Doyle, J., Sandewall, E., Torasso, P. (eds.) 4th International Conference on Principles of Knowledge Representation and Reasoning (KR 1994), pp. 51–62. Morgan Kaufmann, San Francisco (1983/1994)

    Google Scholar 

  2. Bennett, B.: Spatial Reasoning with Propositional Logics. In: Doyle, J., Sandewall, E., Torasso, P. (eds.) 4th International Conference on Principles of Knowledge Representation and Reasoning (KR 1994), pp. 51–62. Morgan Kaufmann, San Francisco (1994)

    Chapter  Google Scholar 

  3. Bruns, H.T., Egenhofer, M.: Similarity of Spatial Scenes. In: Kraak, J.-M., Molenaar, M. (eds.) Seventh International Symposium on Spatial Data Handling, pp. 173–184. Delft, Taylor & Francis, The Netherlands, London (1996)

    Google Scholar 

  4. Chen, H., Finin, T., Joshi, A.: The SOUPA Ontology for Pervasive Computing. In: Tamma, V., Cranefield, S., Finin, T. (eds.) Ontologies for Agents: Theory and Experiences. Springer, Heidelberg (2005)

    Google Scholar 

  5. Cohn, A., Gooday, J., Bennett, B.: A Comparison of Structures in Spatial and Temporal Logics. In: Casati, R., Smith, B., White, G. (eds.) Philosophy and the Cognitive Sciences, Hödler-Pichler-Tempsky, Vienna, Austria, pp. 409–422 (1994)

    Google Scholar 

  6. Cruz, I., Sunna, W.: Structural Alignment Methods with Applications to Geospatial Ontologies. Transactions in GIS 12(6), 683–711 (2008)

    Article  Google Scholar 

  7. Cui, Z., Cohn, A., Randell, D.: Qualitative Simulation Based on a Logical Formalism of Space and Time. In: Swartout, W. (ed.) AAAI-92—10th National Conference on Artificial Intelligence, pp. 679–684 (1992)

    Google Scholar 

  8. Egenhofer, M.: Reasoning about Binary Topological Relations. In: Günther, O., Schek, H.-J. (eds.) SSD 1991. LNCS, vol. 525, pp. 143–160. Springer, Heidelberg (1991)

    Chapter  Google Scholar 

  9. Egenhofer, M.: Query Processing in Spatial-Query-by-Sketch. Journal of Visual Languages and Computing 8(4), 403–424 (1997)

    Article  Google Scholar 

  10. Egenhofer, M.: Toward the Semantic Geospatial Web. In: Voisard, A., Chen, S.-C. (eds.) ACM-GIS 2002, McLean, VA, November 2002, pp. 1–4 (2002)

    Google Scholar 

  11. Egenhofer, M., Al-Taha, K.: Reasoning about Gradual Changes of Topological Relationships. In: Frank, A.U., Formentini, U., Campari, I. (eds.) GIS 1992. LNCS, vol. 639, pp. 196–219. Springer, Heidelberg (1992)

    Chapter  Google Scholar 

  12. Egenhofer, M.J., Franzosa, R.D.: Point-Set Topological Relations. International Journal for Geographical Information Systems 5(2), 161–174 (1991)

    Article  Google Scholar 

  13. Egenhofer, M., Herring, J.: Categorizing Binary Topological Relations Between Regions, Lines, and Points in Geographic Databases. Technical Report, Department of Surveying Engineering. University of Maine (1990)

    Google Scholar 

  14. Euzenat, J.: Algebras of Ontology Alignment Relations. In: Sheth, A.P., Staab, S., Dean, M., Paolucci, M., Maynard, D., Finin, T., Thirunarayan, K. (eds.) ISWC 2008. LNCS, vol. 5318, pp. 387–402. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  15. Euzenat, J., Shvaiko, P.: Ontology Matching. Springer, Heidelberg (2007)

    MATH  Google Scholar 

  16. Fonseca, F., Egenhofer, M.: Ontology-Driven Geographic Information Systems. In: Bauzer Medeiros, C. (ed.) ACM-GIS 1999—Seventh Symposium on Advances in Geographic Information Systems, pp. 14–19. ACM Press, New York (1999)

    Google Scholar 

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

    Article  Google Scholar 

  18. Fonseca, F., Sheth, A.: The Geospatial Semantic Web, UCGIS Research Priotity (2002), http://www.ucgis.org/priorities/research/2002researchPDF/shortterm/e_geosemantic_web.pdf

  19. Freksa, C.: Temporal Reasoning based on Semi-Intervals. Artificial Intelligence 54(1-2), 199–227 (1992)

    Article  MathSciNet  Google Scholar 

  20. Grigni, M., Papadias, D., Papadimitriou, C.: Topological Inference. In: Fourteenth International Joint Conference on Artificial Intelligence, pp. 901–907 (1995)

    Google Scholar 

  21. Haarslev, V., Lutz, C., Möller, R.: A Description Logic with Concrete Domains and a Role-Forming Predicate Operator. Journal of Logic and Computation 9(3), 351–384 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  22. Haarslev, V., Möller, R.: RACER System Description. In: Goré, R.P., Leitsch, A., Nipkow, T. (eds.) IJCAR 2001. LNCS (LNAI), vol. 2083, pp. 701–706. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  23. Lenat, D., Guha, R.V.: Building Large Knowledge-Based Systems: Representation and Inference in the Cyc Project, February 1990. Addison-Wesley, Reading (1990)

    Google Scholar 

  24. Medin, D., Schaffer, M.: Context Theory of Classification Learning. Psychological Review 85(3), 207–238 (1978)

    Article  Google Scholar 

  25. Randell, D., Cui, Z., Cohn, A.: A Spatial Logic based on Regions and Connection. In: KR92: Principles of Knowledge Representation and Reasoning: Proceedings of the Third International Conference, San Mateo, CA, pp. 165–176 (1992)

    Google Scholar 

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

    Article  Google Scholar 

  27. Rosch, E.: Natural Categories. Cognitive Psychology 4(3), 328–350 (1973)

    Article  Google Scholar 

  28. Smith, T., Park, K.: Algebraic Approach to Spatial Reasoning. International Journal of Geographical Information Systems 6(3), 177–192 (1992)

    Article  Google Scholar 

  29. Wittgenstein, L.: Philosophical Investigations. Blackwell, Hoboken (1953)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Center for Geographic Information and Analysis and Department of Spatial Information Science and Engineering, University of Maine, Boardman Hall, Orono, ME, 04469-5711, USA

    Matthew P. Dube & Max J. Egenhofer

Authors
  1. Matthew P. Dube
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Max J. Egenhofer
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Parallel and Distributed Systems (IPVS), University of Stuttgart, Germany

    Kurt Rothermel

  2. Institute for Photogrammetry, University of Stuttgart, Geschwister-Scholl-Str. 24D, 70174, Stuttgart, Germany

    Dieter Fritsch

  3. Institute of Parallel and Distributed Systems, University of Stuttgart, Universitätsstr. 38, 70569, Stuttgart, Germany

    Wolfgang Blochinger

  4. Institute of Parallel and Distributed Systems (IPVS), University of Stuttgart, Universitätsstraße 38, 70569, Stuttgart, Germany

    Frank Dürr

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dube, M.P., Egenhofer, M.J. (2009). Establishing Similarity across Multi-granular Topological–Relation Ontologies. In: Rothermel, K., Fritsch, D., Blochinger, W., Dürr, F. (eds) Quality of Context. QuaCon 2009. Lecture Notes in Computer Science, vol 5786. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04559-2_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04559-2_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04558-5

  • Online ISBN: 978-3-642-04559-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation