Obtain Topological Relations from GIS Spatial Database

  • Guo Ping
  • Fan Li
  • Ye Lian
Conference paper
Part of the Advances in Soft Computing book series (AINSC, volume 29)


The spatial database in GIS contains parts of topological relations between spatial objects. Those relations are foundation for GIS query and qualitative spatial reasoning. We have a research on the spatial data structure of GIS in this paper, and give the basic method to obtain topological relations between spatial objects from spatial database in GIS. Then, to combine the method with the combinative table reasoning of spatial topological relations, an algorithm for obtaining spatial topological relations is present. The validity of the algorithm is certified by the experiment in this paper.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Ping Guo, Tao Huang-Fu, Ya Luo (2004) “A Reasoning Method for Resolving Spatial Constraint Satisfactory Problem,” The 2004 International Conference on Machine Learning and Cybernetics, Shang Hai, China, pp 2262–2268Google Scholar
  2. [2]
    Renz, J., Nebel, B. (1999) “On the Complexity of Qualitative Spatial Reasoning: a maximal tractable fragment of the region connection calculus,” Artificial Intelligence 108(1/2): 69–123MATHCrossRefMathSciNetGoogle Scholar
  3. [3]
    Ping Guo, Tao Huang-Fu, Ya Luo (2003) “Research on the Relationship Between 4-intersection and Classifying Invariant Base on the Simple Regions,” In Proceedings of the 2003 International Conference on Machine Learning and Cybernetics, Xi an, China, pp 1642–1647Google Scholar
  4. [4]
    Clementini, E., Di Felice. (May. 1995) “A Comparison of Methods for Representing Topological Relationships,” Information Sciences, Vol.3: 149–178CrossRefGoogle Scholar
  5. [5]
    Clementini, E., Di Felice, P., Oosterom, P. (1993) “A small set of formal topological relationships suitable for end-user interaction,” D. Abel and B. C. Ooi (eds) Advances in Spatial Databases: Proc. 3rd Intl. Symposium on Spatial Databases (SSD’93), LNCS No. 692, Springer-Verlag, pp 277–295.Google Scholar
  6. [6]
    A. G. Chon, S. M. Hazarika. (May. 2001) “Qualitative Spatial representation and reasoning: an overview,” Fundament Information, Vol.46. Issue 1–2 (2001) 2–32Google Scholar
  7. [7]
    Egenhofer, M., Franzosa, R. (May. 1991) “Point-Set topological spatial relations,” International Journal of Geographical Information System, pp 161–174Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Guo Ping
    • 1
  • Fan Li
    • 1
  • Ye Lian
    • 1
  1. 1.College of Computer ScienceChongqing UniversityChongqingChina

Personalised recommendations