The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

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

다중축척 공간 데이터베이스의 축소연산자를 위한 위상관계 일관성 평가

  • 강혜경 (부산대학교 대학원GIS학과) ;
  • 이기준 (부산대학교 정보컴퓨터공학부)
  • Published : 2005.12.01
Download PDF
⟨ Previous Next ⟩

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.

다중축척 공간데이터베이스란 동일한 현실 공간을 여러 축척으로 저장한 것으로, 기존에 구축된 원시 공간 데이터베이스로부터 유도될 수 있다. 이 유도과정에서 원시 데이터베이스에 있던 기하 및 위상관계는 변형이 되고, 이 관계 변형은 유도된 데이터베이스의 무결성을 보장하지 못하는 원인이 되므로, 유도과정이 수행된 후에는 반드시 유도된 데이터베이스와 원시 데이터베이스의 관계 일관성을 조사해야한다. 이 논문에서는 원시 데이터베이스와 유도된 다중축척 데이터베이스간의 위상 관계 일관성을 평가하는 방법을 제시하겠다. 특히, 2차원 공간객체가 1차원으로 축소되었을 때 위상관계의 일관성을 평가하는 방법을 제한할 것이며, 이 평가 방법들의 구현에 대해서 기술하고, 사례를 이용하여 구현결과를 기술하겠다.

Keywords

References

  1. 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
  2. M. J. Egenhofer, 'Consistency Revisited', GeoInformatica Vol.1, No.4, pp.323-325, 1997 https://doi.org/10.1023/A:1009722610220
  3. 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
  4. 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
  5. M. Egenhofer, 'Evaluating Inconsistencies Among multiple Representations', Proc. of the 6th international Symposium on Spatial Data Handling, pp.902-920, 1994
  6. 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 https://doi.org/10.1111/j.1467-9671.1996.tb00044.x
  7. 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
  8. M. J. Egenhofer, 'Deriving the Composition of Binary Topological Relations, Journal of Visual Languages and Computing', Vol.5, No.2, pp.133-149, 1994 https://doi.org/10.1006/jvlc.1994.1007
  9. 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 https://doi.org/10.1016/0097-8493(94)90007-8
  10. 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
  11. M. J. Egenhofer, 'Point-Set Topological Spatial Relations', International Journal of Geographical Information Systems Vol.5, No.2, pp.161-174, 1990
  12. 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 https://doi.org/10.1080/02693799408901990
  13. 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
  14. 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
  15. H. Kang, S. Do, and K. Li, 'Model-Oriented Generalization Rules', Proc.(in CD) ESRI Conf. San Diego, USA, July, 2001
  16. H. Kang, J. Moon and K. Li, 'Data Update Across MultiScale Databases', Proc. of the 12th International Conference on Geoinformatics, pp.749-756. 2004