Topological Consistency for Collapse Operation in Multi-scale Databases

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


When we derive multi-scale databases from a source spatial database, the geometries and topological relations, which are a kind of constraints defined explicitly or implicitly in the source database, are transformed. It means that the derived databases should be checked to see if or not the constraints are respected during a derivation process. In this paper, we focus on the topological consistency between the source and derived databases, which is one of the important constraints to respect. In particular, we deal with the method of assessment of topological consistency, when 2-dimensional objects are collapsed to 1-dimensional ones. We introduce 8 topological relations between 2-dimensional objects and 19 topological relations between 1-dimensional and 2-dimensional objects. Then we propose four different strategies to convert the 8 topological relations in the source database to the 19 topological relations in the target database. A case study shows that these strategies guarantee the topological consistency between multi-scale databases.


Spatial Object Topological Relation Consistent Relation Source Database Topological Distance 
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.
    Mark, D.M., Egenhofer, M.J.: Modeling Spatial Relations Between Lines and Regions:Combining Formal Mathematical Models and Human Subjects Testing. Cartography and Geographical Information System 21(3), 195–212 (1995)Google Scholar
  11. 11.
    Muller, J.C., Lagrange, J.P., Weibel, R.: Data and Knowledge Modelling for Generalization in GIS and Generalization, pp. 73–90. Taylor & Francis Inc., Abington (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.
    Rashid, A., Shariff, B.M., Egenhofer, M.J.: Natural-Language Spatial Relations Between Linear and Areal Objects: The Topology and Metric of English Language Terms. International Journal of Geographical Information Science 12(3), 215–246 (1998)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.
    Belussi, A., Negri, M., Pelagatti, G.: An Integrity Constraints Driven System for Updating Spatila Databases. In: Proc. of the 8th ACMGIS, pp. 121–128 (2000)Google Scholar
  17. 17.
    Kang, H., Moon, J., Li, K.: Data Update Across Multi-Scale Databases. In: Proc. of the 12th International Conference on Geoinformatics (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Hae-Kyong Kang
    • 1
  • Tae-Wan Kim
    • 2
  • Ki-Joune Li
    • 3
  1. 1.Department of GISPusan National UniversityPusanSouth Korea
  2. 2.Research Institute of Computer Information and CommunicationPusan National UniversityPusanSouth Korea
  3. 3.Department of Computer Science and EngineeringPusan National UniversityPusanSouth Korea

Personalised recommendations