Assessing Topological Consistency for Collapse Operation in Generalization of Spatial Databases

  • Hae-Kyong Kang
  • Ki-Joune Li
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3770)


Generalization of spatial databases consists of complicated operations including not only geometric transformations but also topological changes. The changes often result in an inconsistency between the original and derived databases. In order to control the quality of derived databases, we must assess the topological consistency. In this paper, we propose a set of rules to assess topological consistency for the collapse operation. The rules are based on a rigorous classification of topological properties in a collapse operation. By these rules, we can detect inconsistent topological changes in the generalization process and improve the quality of derived databases.


Topological Change Spatial Database Spatial Object Topological Relation Topological Relationship 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Egenhofer, M.J., Herring, H.: Categorizing Binary Topological Relations Between Regions, Lines, and Points in Geographic Databases, Technical Report, Department of Surveying Engineering, University of Maine (1990)Google Scholar
  2. 2.
    Egenhofer, M.J.: Point-Set Topological Spatial Relations. International Journal of Geographical Information Systems 5(2), 161–174 (1991)CrossRefGoogle Scholar
  3. 3.
    Egenhofer, M.J., Al-Taha, K.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)Google Scholar
  4. 4.
    Egenhofer, M.J., Sharma, J.: Assessing the Consistency of Complete and Incomplete Topological Information. Geographical Systems 1(1), 47–68 (1993)Google Scholar
  5. 5.
    Clementini, E., Sharma, J., Egenhofer, M.J.: Modeling Topological Spatial Relations: Strategies for Query Processing. Computer and Graphics 18(6), 815–822 (1994)CrossRefGoogle Scholar
  6. 6.
    Egenhofer, M.: Evaluating Inconsistencies Among multiple Representations. In: 6th international Symposium on Spatial Data Handling, pp. 902–920 (1994)Google Scholar
  7. 7.
    Egenhofer, M.J., Clementini, E., Felice, P.: Topological relations between regions with holes. International Journal of Geographical Information Systems 8(2), 129–144 (1994)CrossRefGoogle Scholar
  8. 8.
    Egenhofer, M.J.: Deriving the Composition of Binary Topological Relations. Journal of Visual Languages and Computing 5(2), 133–149 (1994)CrossRefGoogle Scholar
  9. 9.
    Sharma, J., Flewelling, D.M., Egenhofer, M.J.: A Qualitative Spatial Reasoner. In: 6th International Symposium on Spatial Data Handling, pp. 665–681 (1994)Google Scholar
  10. 10.
    Muller, J.C., Lagrange, J.P., Weibel, R.: Data and Knowledge Modelling for Generalization in GIS and Generalization, 73-90. Taylor & Francis Inc.(1995)Google Scholar
  11. 11.
    Abdelmoty, A.I., El-Geresy, B.A.: A General Method for Spatial Reasoning in Spatial Databases. CIKM, 312–317 (1995)Google Scholar
  12. 12.
    Egenhofer, M.J.: Consistency Revisited. GeoInformatica 1(4), 323–325 (1997)CrossRefGoogle Scholar
  13. 13.
    Tryfona, N., Egenhofer, M.J.: Consistency among Parts and Aggregates: A Computational Model. Transactions in GIS 1(3), 189–206 (1997)CrossRefGoogle Scholar
  14. 14.
    Abdelmoty, A.I., Jones, C.B.: Toward of Consistency Maintenance of Spatial Database. CIKM, 293–300 (1997)Google Scholar
  15. 15.
    Paiva, J.A.C.: Topological Consistency in Geographic Databases With Multiple Representations, Ph. D. Thesis, University of Maine (1998),
  16. 16.
    Kang, H., Do, S., Li, K.J.: Model-Oriented Generalization Rules. Proc. ESRI Conf. San Diego, USA (July 2001) (in CD)Google Scholar
  17. 17.
    Kang, H., Kim, T., Li, K.: Topological Consistency for Collapse Operation in Multi-scale Databases. In: Wang, S., Tanaka, K., Zhou, S., Ling, T.-W., Guan, J., Yang, D.-q., Grandi, F., Mangina, E.E., Song, I.-Y., Mayr, H.C. (eds.) ER Workshops 2004. LNCS, vol. 3289, pp. 91–102. Springer, Heidelberg (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Hae-Kyong Kang
    • 1
  • Ki-Joune Li
    • 2
  1. 1.Department of GIS 
  2. 2.Department of Computer Science and EngineeringPusan National UniversityPusanSouth Korea

Personalised recommendations