Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Egenhofer, M.J.: Point-Set Topological Spatial Relations. International Journal of Geographical Information Systems 5(2), 161–174 (1991)
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)
Egenhofer, M.J., Sharma, J.: Assessing the Consistency of Complete and Incomplete Topological Information. Geographical Systems 1(1), 47–68 (1993)
Clementini, E., Sharma, J., Egenhofer, M.J.: Modeling Topological Spatial Relations: Strategies for Query Processing. Computer and Graphics 18(6), 815–822 (1994)
Egenhofer, M.: Evaluating Inconsistencies Among multiple Representations. In: 6th international Symposium on Spatial Data Handling, pp. 902–920 (1994)
Egenhofer, M.J., Clementini, E., Felice, P.: Topological relations between regions with holes. International Journal of Geographical Information Systems 8(2), 129–144 (1994)
Egenhofer, M.J.: Deriving the Composition of Binary Topological Relations. Journal of Visual Languages and Computing 5(2), 133–149 (1994)
Sharma, J., Flewelling, D.M., Egenhofer, M.J.: A Qualitative Spatial Reasoner. In: 6th International Symposium on Spatial Data Handling, pp. 665–681 (1994)
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)
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)
Egenhofer, M.J.: Consistency Revisited. GeoInformatica 1(4), 323–325 (1997)
Tryfona, N., Egenhofer, M.J.: Consistency among Parts and Aggregates: A Computational Model. Transactions in GIS 1(3), 189–206 (1997)
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)
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
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)
Kang, H., Moon, J., Li, K.: Data Update Across Multi-Scale Databases. In: Proc. of the 12th International Conference on Geoinformatics (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kang, HK., Kim, TW., Li, KJ. (2004). Topological Consistency for Collapse Operation in Multi-scale Databases. In: Wang, S., et al. Conceptual Modeling for Advanced Application Domains. ER 2004. Lecture Notes in Computer Science, vol 3289. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30466-1_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-30466-1_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23722-8
Online ISBN: 978-3-540-30466-1
eBook Packages: Springer Book Archive