Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2005.12D.6.837

The Consistency Assessment of Topological Relationships For a Collapse Operator in Multi-Scale Spatial Databases  

Kang Hae-Kyong (부산대학교 대학원GIS학과)
Li Ki-Joune (부산대학교 정보컴퓨터공학부)
Publication Information
The KIPS Transactions:PartD / v.12D, no.6, 2005 , pp. 837-848 More about this Journal
Abstract
A multi-scale database is a set of spatial database, covering same geographic area with different scales and it can be derived from pre-existing databases. In the derivation processes of a new multi-scale spatial database, the geometries and topological relations on the source database can be transformed and the transformation can be the cause of the lack of integrity Therefore, it is necessary to assess the transformation whether it is consistent or not after the derivation process of a new multi-scale database. Thus, we propose assessment methods for the topological consistency between a source database and a derived multi-scale database in this paper. In particular, we focus on the case that 2-dimensional objects are collapsed to 1-dimensional ones in the derivation process of a multi-scale database. We also describe implementation of the assessment methods and show the results of the implementation with experimental data.
Keywords
Topological Relationship; Map Generalization; Multi-scale Spatial Database; Multi-scale Spatial Database Consistency;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 A. Rashid, B. M. Shariff and M. J. Egenhofer, 'Natural-Language Spatial Relations Between Linear and Areal Objects: The Topology and Metric of English Language Terms', International Journal of Geographical Information Science, Vol.12, No.3, pp.215-246, 1995
2 H. Kang, S. Do, and K. Li, 'Model-Oriented Generalization Rules', Proc.(in CD) ESRI Conf. San Diego, USA, July, 2001   과학기술학회마을
3 H. Kang, J. Moon and K. Li, 'Data Update Across MultiScale Databases', Proc. of the 12th International Conference on Geoinformatics, pp.749-756. 2004
4 M. J. Egenhofer and H. Herring, 'Categorizing Binary Topological Relations between Regions, Lines, and Points in Geographic Databases', Technical Report, Department of Surveying Engineering, University of Maine, 1990
5 M. J. Egenhofer, 'Point-Set Topological Spatial Relations', International Journal of Geographical Information Systems Vol.5, No.2, pp.161-174, 1990
6 M. J. Egenhofer, E. Clementini and P. Felice, 'Topological relations between regions with holes', International Journal of Geographical Information Systems, Vol.8, No.2, pp. 129-144, 1994   DOI   ScienceOn
7 D. M. Mark, and M. J. Egenhofer, 'Modeling Spatial Relations Between Lines and Regions: Combining Formal Mathematical Models and Human Subjects Testing', Cartography and Geographical Information System, Vol.21, No.3 pp.195-212, 1995
8 M. J. Egenhofer, and J. Sharma, 'Assessing the Consistency of Complete and Incomplete Topological Information', Geographical Systems Vol.1, No.1, pp.47-68, 1993
9 M. Egenhofer, 'Evaluating Inconsistencies Among multiple Representations', Proc. of the 6th international Symposium on Spatial Data Handling, pp.902-920, 1994
10 N. Tryfona and M. J. Egenhofer, 'Consistency among Parts and Aggregates : A Computational Model', Transactions in GIS Vol.1, No.3, pp.189-206, 1997   DOI   ScienceOn
11 M. J. Egenhofer, 'Deriving the Composition of Binary Topological Relations, Journal of Visual Languages and Computing', Vol.5, No.2, pp.133-149, 1994   DOI   ScienceOn
12 J. Sharma, D. M. Flewelling, and M. J. Egenhofer, 'A Qualitative Spatial Reasoner', Proc. of 6th International Symposium on Spatial Data Handling, pp.665-681, 1994
13 E. Clementini, J. Sharma, and M. J. Egenhofer, 'Modeling Topological Spatial Relations: Strategies for Query Processing', Computer and Graphics Vol.18, No.6 pp.815-822, 1994   DOI   ScienceOn
14 M. J. Egenhofer, 'Consistency Revisited', GeoInformatica Vol.1, No.4, pp.323-325, 1997   DOI
15 M. J. Egenhofer and K. K. Al-Taha, 'Reasoning about Gradual Changes of Topological Relationships, Theory and Methods of Spatio- Temporal Reasoning in Geographic Space', Lecture Note of Computer Science, Vol.639, Springer-Verlag, pp.196-219, 1992
16 J. C. MUller, J. P. Lagrange and R. Weibel, 'Data and Knowledge Modeling for Generalization in GIS and Generalization', Taylor & Francis Inc. pp.73-90, 1995