Automatically Updating a Dynamic Region Connection Calculus for Topological Reasoning

  • Miguel A. Serrano
  • Miguel A. Patricio
  • Jesús García
  • José M. Molina
Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 94)


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.


RCC Automatic Assertion Dynamic Topological Relationships Ontology-based Application Ontology-centric Application 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [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. [2]
    Grenon, P., Smith, B.: SNAP and SPAN: Prolegomenon to Geodynamic Ontology. IFOMIS Technical Report, University of LeipzigGoogle Scholar
  3. [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. [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)CrossRefGoogle Scholar
  5. [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. [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. [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. [8]
    Schuele, M., Karaenke, P.: Qualitative spatial reasoning with topological information in BDI agents (2010)Google Scholar
  9. [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)CrossRefGoogle Scholar
  10. [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. [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. [12]
    Open Geospatial Consortium,
  13. [13]
    OpenGIS Simple Features Specification for SQL,

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Miguel A. Serrano
    • 1
  • Miguel A. Patricio
    • 1
  • Jesús García
    • 1
  • José M. Molina
    • 1
  1. 1.GIAA Computer Science DepartamentUniversidad Carlos III de MadridColmenarejo, MadridSpain

Personalised recommendations