한국정보처리학회논문지 (The Transactions of the Korea Information Processing Society)

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

다차원 지리정보시스템을 위한 저장기법 및 분리된 저장구조

Storage Strategy and Separated Storage Structure for Multi-dimensional Geographic Information System

  • 박동선 (인하대학교 대학원 전자계산공학과) ;
  • 배해영 (인하대학교 전자계산공학과)
  • 발행 : 2000.01.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

최근에 기존의 2차원적인 지리정보시스템에 시간차원을 포함하는 다차원 지리정보 데이터를 저장하기 위한 연구가 진행되고 있지만 대부분이 실제 구현에는 적용하기 어려운 개념적인 데이터모델의 설계단계에 머물고 있다. 본 논문에서는 기존 모델들의 문제점인 데이터 중복을 최소로 하고, 시간을 포함하는 질의에 대한 연산을 빠르게 수행할 수 있는 저장 기법인 MBNF기법을 설계하고, 데이터의 시간적 특성을 고려해서 과거 데이터베이스와 현재 데이터베이스에 분리하여 저장하는 분리된 저장구조를 설계하며, 분리된 데이터베이스간의 데이터 이동 알고리즘과 시간을 포함하는 질의를 효율적으로 수행하기 위한 검색 알고리즘을 설계한다.

Up to the present, many GIS logical data models have been proposed to incorporate time dimension into traditional 2-dimensional (2D space) GIS databases. However, these models are difficult to implementation of multi-dimensional GIS and have problems of significant data redundancy and search performance. This paper proposes a new storage strategy and a separate storage structure, that is composed of current database and past database, in order to reduce data redundancy and improve search performance of temporal query. Also we design moving algorithm for migration from current database to past database, and design efficient search algorithm for temporal query.

키워드

참고문헌

  1. N. Pissinou, K. Makki, and E. K. Park, 'Towards the design and development of a new architecture for Geographic Information Systems,' Proc. of the 2nd int. Conf. on Information and knowledge management, pp.565-573, 1993 https://doi.org/10.1145/170088.170426
  2. Sudha Ram, J. S. Park, 'Modeling Spatial and Temporal Semantics in a Large Heterogeneous GIS Database Environment,' Proc. of the 2nd Americas Conf. on Information Systems(AIS '96), Phoenix, Arizona, August 16-18, pp.683-685, 1996.
  3. Erwig, M., Guting, R.H., Schneider, M., Vazirgiannis, M., 'Abstract and Discrete Modeling of SpatioTemporal Data Types*,' 6th ACMSymp. on Geographic Information Systems(ACMGIS '98), pp. 131,136, 1998 https://doi.org/10.1145/288692.288716
  4. Erwig, M., Guting, R.H., Schneider, M., Vazirgiannis, M., 'Spatio-Temporal Data Types: An Approach to Modeling and Querying Moving Objects in Databases*,' GeoInformatica, 1999 https://doi.org/10.1023/A:1009805532638
  5. C. Claramunt, Theiault, M., 'Toward semantics for modeling Spatio-Temporal processes within GIS,' SDH, 1996
  6. T. Tagashira, T. Amagasa, M. Aritsugi, Y. Kanamori, 'Interval-Based Representation of Spatio-Temporal Concepts',' Advanced Information Systems Engineering, 9th Int. Cont., CAISE'97, LNCS 1250, pp. 231-244, 1997
  7. T. S. Cheng, S. K. Gadia, 'A pattern matching language for spatio-temporal databases,' Proc. of the Srd Int. Conf. on Information and Knowledge management, pp.288-295, l94 https://doi.org/10.1145/191246.191296
  8. R. EdsalI, D. Peuquet, 'Graphical query techniques for temporal GIS,' 13th Auto-carta Conf., Seattle, W A, April, 1997
  9. P. Dadarn, V. Lum, H.-D. Werner, 'Integration of Time Versions into a Relational Database System,' In Proc. of the Conf. on Very Large DataBases, 1984
  10. Langran, G., 'Time in Geographic Information Systems,' London: Taylor & Francis, 1995
  11. May Yuan, 'Temporal GIS and Spatio-Temporal Modeling,' 3rd Int. Conference/Workshop on Integrating GIS and Environmental Modeling, Santa Fe, New Mexico, January 21-25, 1996
  12. A. Tansel, et. al., 'Temporal Databases: Theory, Design, and Implementation,' The Benjamin/Cummings, 1993
  13. Bjorn Skjellaug, 'Time and temporal data management -Operationalization in a temporal GIS-,' SINTEF Report STF40 A96063, 1996
  14. Armstrong, M. P., 'Temporality in spatial databases,' Proc. GIS/LIS '88, Vol.2, pp.800-889, 1988
  15. Langran, G., Chrisman, N. R., 'A framework for temporal geographic information,' Cartographica, Vol.25, No.3, pp.1-14, 1988 https://doi.org/10.3138/K877-7273-2238-5Q6V
  16. Worboys, M., 'A Unified Model for Spatial and Temporal Information,' The Computer Journal, Vol. 37, No.1, 1994 https://doi.org/10.1093/comjnl/37.1.26