Spatial Data Description by Means of Knowledge-Based System

  • Víctor Montes de Oca
  • Miguel Torres
  • Serguei Levachkine
  • Marco Moreno
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4225)


In this paper, we propose the use of a knowledge based system, which has been implemented in SWI-Prolog to approach the automatic description of spatial data by means of some logic rules. The process to establish the predicates is based on the topological and geometrical analysis of spatial data. These predicates are handled by a set of rules, which are used to find the relations between geospatial objects. Moreover, the rules aid the searching of several features that compose the partition of topographic maps. For instance, in the case that any road intersects with other, we appreciate that a connection relation exists between different destinies, which can be accessed by these roads. Furthermore, the rules help us to know each possible access for this case. Therefore, this description assists in the tasks of geospatial data interpretation (map description) in order to provide quality information for spatial decision support systems.


Spatial Data Spatial Object Logic Rule Topological Relation Spatial Decision Support System 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Openshaw, S., Openshaw, C.: Artificial Intelligence in Geography. John Wiley, Chichester (1997)Google Scholar
  2. 2.
    Egenhofer, M.: Query Processing in Spatial-Query-by-Sketch. Journal of Visual Languages and Computing 8(4), 403–424 (1997)CrossRefGoogle Scholar
  3. 3.
    Bruns, T., Egenhofer, M.: Similarity of Spatial Scenes. In: Kraak, M.-J., Molenaar, M. (eds.) Seventh International Symposium on Spatial Data Handling, Delft, The Netherlands, pp. 31–42 (1996)Google Scholar
  4. 4.
    Mark, D.: Counter-Intuitive Geographic Facts: Clues for Spatial Reasoning at Geographic Scales. In: Frank, A.U., Formentini, U., Campari, I. (eds.) GIS 1992. LNCS, vol. 639, pp. 305–317. Springer, Heidelberg (1992)Google Scholar
  5. 5.
    Stevens, A., Coupe, P.: Distortions in Judged Spatial Relations. Cognitive Psychology 10, 422–437 (1978)CrossRefGoogle Scholar
  6. 6.
    Egenhofer, M., Franzosa, R.: Point-Set Topological Spatial Relations. International Journal of Geographical Information Systems 5(2), 161–174 (1991)CrossRefGoogle Scholar
  7. 7.
    Egenhofer, M., Herring, J.: Categorizing Binary Topological Relationships Between Regions, Lines, and Points in Geographic Databases, Technical Report of the Department of Surveying Engineering, University of Maine, Orono, ME (1991)Google Scholar
  8. 8.
    Frank, A.: Qualitative Spatial Reasoning about Cardinal Directions. In: Mark, D., White, D. (eds.) Autocarto 10, Baltimore, MD, pp. 148–167 (1991)Google Scholar
  9. 9.
    Randall, D., Lenat, D.: Knowledge-Based Systems in Artificial Intelligence. Advanced Computer Science Serie. McGraw Hill, New York (1982)MATHGoogle Scholar
  10. 10.
    Verastegui, K.: Conceptualization of Geometrical Aspects of Geospatial Data. In: Proceedings of the First International Conference on Geospatial Semantics, Poster Session GeoS 2005 (2005) ISBN: 970-36-0304-2Google Scholar
  11. 11.
    Rosales, M.: Semantic Topological Descriptor for Topographic Maps. In: Proceedings of the First International Conference on Geospatial Semantics, Poster Session GeoS 2005 (2005) ISBN: 970-36-0304-2Google Scholar
  12. 12.
    Townsend, C.: Mastering Expert Systems with Turbo Prolog, 1st edn. Howard W. Sams & Company (1987)Google Scholar
  13. 13.
    Torres, M., Moreno, M., Quintero, R., Fonseca, F.: Ontology-driven description of spatial data for their semantic processing. In: Rodríguez, M.A., Cruz, I., Levashkin, S., Egenhofer, M.J. (eds.) GeoS 2005. LNCS, vol. 3799, pp. 242–249. Springer, Heidelberg (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Víctor Montes de Oca
    • 1
  • Miguel Torres
    • 1
  • Serguei Levachkine
    • 1
  • Marco Moreno
    • 1
  1. 1.Geoprocessing Laboratory – Centre for Computing ResearchNational Polytechnic InstituteMexico CityMexico

Personalised recommendations