Topological Consistency for Collapse Operation in Multi-scale Databases
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.
KeywordsSpatial Object Topological Relation Consistent Relation Source Database Topological Distance
Unable to display preview. Download preview PDF.
- 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
- 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.Egenhofer, M.J., Sharma, J.: Assessing the Consistency of Complete and Incomplete Topological Information. Geographical Systems 1(1), 47–68 (1993)Google Scholar
- 6.Egenhofer, M.: Evaluating Inconsistencies Among multiple Representations. In: 6th international Symposium on Spatial Data Handling, pp. 902–920 (1994)Google Scholar
- 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.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.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
- 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.Paiva, J.A.C.: Topological Consistency in Geographic Databases With Multiple Representations, Ph. D. Thesis, University of Maine (1998), http://library.umaine.edu/theses/pdf/paiva.pdf
- 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.Kang, H., Moon, J., Li, K.: Data Update Across Multi-Scale Databases. In: Proc. of the 12th International Conference on Geoinformatics (2004)Google Scholar