A Spatiotemporal Moving Objects Management System using GIS

GIS를 이용한 시공간 이동 객체 관리 시스템

  • 신기수 (한국통신 연구개발본부 가입자망연구소) ;
  • 안윤애 (충북대학교 대학원 전자계산학과) ;
  • 배종철 (충북대학교 대학원 전자계산학과) ;
  • 정영진 (충북대학교 대학원 전자계산학과) ;
  • 류근호 (충북대학교 컴퓨터공학과)
  • Published : 2001.04.01

Abstract

Moving objects are spatiotemporal data that location and shape of spatial objects are changed continuously over time. If spatiotemporal moving objects are managed by conventional database system, moving objects management systems have two problems as follows. First, update for location information changed over time is occurred frequently. Second, past and future information of moving objects are not provided by system because only current state of objects is stored in the system. Therefore, in this paper, we propose a spatiotemporal moving objects management system which is able to not only manage historical information of moving objects without frequent update, but also provide all location information about past, current, and near future. In the proposed system, information of moving objects are divided into location information for representing location and motion information for representing moving habits. Especially, we propose the method which can search location information all objects by use of changing process algorithms with minimum history information. Finally, we applied the proposed method to battlefield analysis system, as the result of experiment, we knew that past, current, and near future location information for moving objects are managed by relational database and GIS system.

이동객체는 시간에 따라 공간 객체의 위치 및 영역이 연속적으로 변경되는 시공간 데이터이다. 기존의 데이터베이스 시스템을 이용하여 시공간 이동 객체를 관리할 경우 다음의 두 가지 문제점을 가진다. 첫째, 시간에 따라 변화되는 위치 정보에 대한 빈번한 갱신이 발생된다. 둘째, 항상 객체의 현재 상태만이 저장되므로 시공간 이동 객체의 과거와 미래에 관한 정보를 제공하지 못한다. 따라서, 이 논문에서는 빈번한 갱신없이 이동 객체의 이력 정보를 관리할 뿐만 아니라 과거, 현재 그리고 가까운 미래에 관한 모든 위치 정보를 제공할 수 있는 시공간 이동 객체 관리 시스템을 제안한다. 제안 시스템에서 이동 객체 정보는 위치를 나타내는 위치정보와 이동 습성을 나타내는 행위 정보로 구분된다. 특히, 행위정보 변경 처리 알고리즘을 사용하여 최소한의 이력 정보만으로도 모든 객체의 위치 정보를 검색할 수 있는 방법을 제안한다. 그리고, 제안한 방법을 전장 분석 시스템에 적용하여 구현하였으며, 이를 통해 관계형 데이터베이스와 GIS 시스템을 이용하여 실세계의 시공간 이동 객체의 과거 , 현재 및 가까운 미래의 위치 정보를 관리할 수 있음을 알 수 있었다.

Keywords

References

  1. R. H. Guting, M. H. Bohlen, M. Erwig, C. S. Jensen, N. A. Lorentzos, M.Schneider and M. Vazirgiannis, 'A Foundation for Representing and Querying Moving Objects,' Fern Universitat Hagen, Informatik-Report pp.238, Sep. 1998. 'http ://www.infonnatik.fernuni-hagen.de/import/pi4/gucting/bibliography.html'
  2. 이기준, 김경숙, '이동객체의 움직임에 대한 시간적 명세', 한국정보과학회, 데이터베이스연구학회지, 제16권, 1호, 2000년 8월
  3. O. Wolfson, 'Moving Object Databases: Issues and Solutions,' In Proc. Of the 10th Intl, Conference on Scientific and Statistical Database Management, Capri, Italy, 1998 https://doi.org/10.1109/SSDM.1998.688116
  4. Martin Erwig, Ralf Hartmut Guting, Markus Schneider and Michalis Vazirgiannis, 'Spatio-Temporal Data Types: An Approach to Modeling and Querying Moving Object in Databases,' CHOROCHRONOS Technical Report CH-97-08, Dec. 1997
  5. M. P. Armstrong, 'Temporality in Spatial Databases', Proceedings : GIS/LIS, 1988
  6. G. Langran, 'A Framework for Temporal Geographic Information Systems,' Cartographica, 25(3), 1988
  7. Donna J Peuquet and Miu Duan, 'An event-based spatiotemporal data model(ESTDM) for temporal analysis of geographic data,' International Journal of Geographic Information Systems, 9(1), 1995 https://doi.org/10.1080/02693799508902022
  8. A. Montani and B. Pemki, 'Temporal reasoning,' In Temporal Databases : Theory, Design and Implementation, The Benjamin/Cummings Publishing Company Inc., 1993
  9. A. Renolen, 'The Spatio-temporal Object Model : A Conceptual Model Based on Ontology,' article submitted to Geoinformatika. 1997
  10. A. Segev and A. Shoshani, 'A Temporal Data Model Based on Time Sequences,' In Temporal Database: Theory, Design, and Implementation, The Benjamin/Cummings Publishing Company Inc., 1993
  11. M. Yuan, 'Use of a Three-Domain Representation to Enhance GIS Support for Complex Spatio-Temporal Queries,' In Press by Transactions in GIS, 1997
  12. M. F. Worboys, H. M. Hearchshow and D. J. Maguire, 'Object-Oriented Modelling for Spatial Databases,' Int. journal of GIS, 4(4), 1990
  13. 김동호, '시공간 데이터베이스 질의처리 시스템,' 충북대학교 전자계산학과, 박사학위논문, 1999년 2월
  14. J. F. Allen, 'Maintaining Knowledge about temporal intervals,' CACM(Communication of the ACM), 26(11), pp.832 -843, 1983 https://doi.org/10.1145/182.358434
  15. Luca Forlizzi, Ralf Hartmut Guting, Enrico Nardelli and Markus Sclneider, 'A Data Model and Data Structures for Moving Objects Databases,' ACM SIGMOD Conference, pp.319-330, 2000 https://doi.org/10.1145/342009.335426
  16. A. Prasad Sistla, Ouri Wolfson, Sam Chamberlain, Son Dao, 'Modeling and Querying Moving Objects,' ICDE(International Conference on Data Engineering), pp.422-432, 1997
  17. Geostchnology, 'Geowin System', 'http : //www.geowin.net