Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
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)
Muller, J.C., Lagrange, J.P., Weibel, R.: Data and Knowledge Modelling for Generalization in GIS and Generalization, 73-90. Taylor & Francis Inc.(1995)
Abdelmoty, A.I., El-Geresy, B.A.: A General Method for Spatial Reasoning in Spatial Databases. CIKM, 312–317 (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)
Abdelmoty, A.I., Jones, C.B.: Toward of Consistency Maintenance of Spatial Database. CIKM, 293–300 (1997)
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
Kang, H., Do, S., Li, K.J.: Model-Oriented Generalization Rules. Proc. ESRI Conf. San Diego, USA (July 2001) (in CD)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kang, HK., Li, KJ. (2005). Assessing Topological Consistency for Collapse Operation in Generalization of Spatial Databases. In: Akoka, J., et al. Perspectives in Conceptual Modeling. ER 2005. Lecture Notes in Computer Science, vol 3770. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11568346_27
Download citation
DOI: https://doi.org/10.1007/11568346_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29395-8
Online ISBN: 978-3-540-32239-9
eBook Packages: Computer ScienceComputer Science (R0)