Skip to main content

Automatically Updating a Dynamic Region Connection Calculus for Topological Reasoning

  • Conference paper
User-Centric Technologies and Applications

Part of the book series: Advances in Intelligent and Soft Computing ((AINSC,volume 94))

  • 312 Accesses

Abstract

During the last years ontology-based applications have been thought without taking in account their limitations in terms of upgradeability. In parallel, new capabilities such as topological sorting of instances with spatial characteristics have been developed. Both facts may lead to a collapse in the operational capacity of this kind of applications. This paper presents an ontology-centric architecture to solve the topological relationships between spatial objects automatically. The capability for automatic assertion is given by an object model based on geometries. The object model seeks to prioritize the optimization using a dynamic data structure of spatial data. The ultimate goal of this architecture is the automatic storage of the spatial relationships without a noticeable loss of efficiency.

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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. Randell, D.A., Cui, Z., Cohn, A.G.: A Spatial Logic based on Regions and Connection. In: Proceedings 3rd International Conference on Knowledge Representation and Reasoning (1992)

    Google Scholar 

  2. Grenon, P., Smith, B.: SNAP and SPAN: Prolegomenon to Geodynamic Ontology. IFOMIS Technical Report, University of Leipzig

    Google Scholar 

  3. Grütter, R., Bauer-Messmer, B.: Combining OWL with RCC for Spatioterminological Reasoning on Environmental. In: Proceedings of 3rd OWL: Experiences and Directions, OWLED 2007 (2007)

    Google Scholar 

  4. Grütter, R., Scharrenbach, T., Bauer-Messmer, B.: Improving an RCC-Derived Geospatial Approximation by OWL Axioms. In: Sheth, A.P., Staab, S., Dean, M., Paolucci, M., Maynard, D., Finin, T., Thirunarayan, K. (eds.) ISWC 2008. LNCS, vol. 5318, pp. 293–306. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  5. Stocker, M., Sirin, E.P.: A Hybrid RCC-8 and RDF/OWL Reasoning and Query Engine. In: Proceedings of OWL: Experiences and Directions 2009 (OWLED 2009). Sixth International Workshop, vol. 529 (2009)

    Google Scholar 

  6. Gómez-Romero, J., Patricio, M.A., Garcia, J., Molina, J.M.: Towards the Implementation of an Ontology-Based Reasoning System for Visual Information Fusion. Springer, Heidelberg (2009)

    Google Scholar 

  7. Gómez-Romero, J., Patricio, M.A., Garcia, J., Molina, J.M.: Ontology-based context representation and reasoning for object tracking, Colmenarejo (2009)

    Google Scholar 

  8. Schuele, M., Karaenke, P.: Qualitative spatial reasoning with topological information in BDI agents (2010)

    Google Scholar 

  9. Hadjieleftheriou, M., Kollios, G., Tsotras, V.J., Gunopulos, D.: Efficient Indexing of Spatiotemporal Objects. In: Jensen, C.S., Jeffery, K., Pokorný, J., Šaltenis, S., Hwang, J., Böhm, K., Jarke, M. (eds.) EDBT 2002. LNCS, vol. 2287, p. 251. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  10. Beckmann, N., Kriegel, H.-P., Schneider, R., Seeger, B.: The R*-tree: An Efficient and Robust Access Method for Points and Rectangles. In: Proceedings ACM SIGMOD International Conference on Management of Data, Atlantic City, pp. 322–331 (1990)

    Google Scholar 

  11. Guttman, A.: R-trees a dynamic mdex structure for spatial searching. In: Proceedings ACM SIGMOD International COnference on Management of Data (1984)

    Google Scholar 

  12. Open Geospatial Consortium, http://www.opengeospatial.org/standards

  13. OpenGIS Simple Features Specification for SQL, http://www.opengeospatial.org/standards/sfs

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Serrano, M.A., Patricio, M.A., García, J., Molina, J.M. (2011). Automatically Updating a Dynamic Region Connection Calculus for Topological Reasoning. In: Molina, J.M., Corredera, J.R.C., Pérez, M.F.C., Ortega-García, J., Barbolla, A.M.B. (eds) User-Centric Technologies and Applications. Advances in Intelligent and Soft Computing, vol 94. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19908-0_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-19908-0_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-19907-3

  • Online ISBN: 978-3-642-19908-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics