Spatial Information Research

Korea Spatial Information Society (대한공간정보학회)
권호 표지

Storing and Querying Trajectory Information on PostgreSQL/PostGIS

PostgreSQL/PostGIS 기반의 궤적 정보 저장 및 질의

  • 양평우 (군산대학교 컴퓨터정보공학과) ;
  • 이용미 (충북대학교 컴퓨터과학과) ;
  • 이연식 (군산대학교 컴퓨터정보공학과) ;
  • 남광우 (군산대학교 컴퓨터정보공학과)
  • Received : 2011.02.07
  • Accepted : 2011.04.27
  • Published : 2011.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper describes how to storing and querying trajectory information on PostgreSQL/PostGIS. Recently as technology of mobile devices is advancing, many researches for location-based services and moving object's trajectory have been studied. Trajectory is the set of information of the location by the time, and is one of the most im portant information for location-based services. Traditional spatial database systems do not support trajectory data types and functions. In this paper, we propose a trajectory data type and query functions for moving objects on PostgreSQL/PostGIS.

이 논문은 PostgreSQL/PostGIS 기반의 궤적 정보 저장과 질의에 대하여 기술하고 있다. 최근 모바일 단말 기술의 발전과 함께 위치기반서비스와 이동 객체 궤적에 관련된 많은 연구들이 진행되고 있다. 궤적은 이동 객체가 시간에 따라 변하는 위치정보들의 모음이며, 위치기반서비스를 위한 가장 중요한 정보중 하나이다. 기존의 공간 데이터베이스 시스템은 이동 객체 데이터 타입을 지원하지 않는다. 이 논문에서는 공간 데이터베이스로 많이 활용되고 있는 PostgreSQL/PostGIS 상에서 궤적 데이터 타입을 구현하고, 궤적 연산을 위한 궤적 질의 함수들을 제안하고 있다.

Keywords

References

  1. T. Abraham, J. F. Roddick. 1999, "Survey of Spatio-Temporal Databases," GeoInformatica 3(1), pp. 61-99. https://doi.org/10.1023/A:1009800916313
  2. T. Brinkhoff, 2000, "Generating Network-Based Moving Object.," Proceedings of the 12th international conference on Scientific and Statistical Database Management, pp. 253-255.
  3. M. Erwing, R. H. Guting, M. Schneider, M. Vazirgiannis, 1999, "Spatio-Temporal Data Type: An Approach to Modeling and Querying Moving Object in Databases," GeoInformatica 3(3), pp. 269-296. https://doi.org/10.1023/A:1009805532638
  4. M. Erwig, M. S chneider, 1999, "Developments in Spatio-Temporal Query Languages," Proc. IEEE Int'l Workshop Spatio-Temporal Data Models and Languages, pp. 441-449.
  5. L. Forlizz, R. H Guting, E. Nardelli and M. Schneider, 2000, "A Data Model and Data Structures for Moving Object Databases," Proc. ACM SIGMOD, pp.319-330.
  6. R. H. Guting, M. Schneider, 2005, "Moving Object Databases," Morgan Kaufmann Publishers, CA.
  7. R. H. Guting, M. H. Bohlen, M. Erwig, C. S. Jensen, N. A. Lorentzos, M. Schneider, M. Vazirgiannis, 2000, "A Foundation for Representing and Querying Moving Objects," ACM Transactions on Database Systems, vol. 25, 1-42. https://doi.org/10.1145/352958.352963
  8. E. Frentzos, K. Gratsias, N. Pelekis, Y. Theodoridis, 2007, "Algorithms for Nearest Neighbor Search on Moving Object Trajec- tories," Geoinformatica, vol. 11, pp. 159-193. https://doi.org/10.1007/s10707-006-0007-7
  9. E. Frentzos, K. Gratsias, Y. Theodoridis, 2007, "Towards theNext Generation of Locationbased Services." Proceedings of W2GIS, 2007.
  10. E. Frentzos, K. Gratsias, Y. Theodoridis, 2007, "Index-based Most Similar Trajectory Search." Proceedings of ICDE, pp. 816-825.
  11. N. Pelekis, Y. Theodoridis, S. Vosinakis, T. Panayiotopoulos, 2006, "Hermes - A Framework for Location-Based Data Management," Proceedings of EDBT, vol 3896/2006, pp. 1130- 1134.
  12. N. Pelekis, E. Frentzos, N. Giatrakos, Y. Theodoridis, 2008, "HERMES: Aggregative LBS via a Trajectory DB Engine," Proc. SIGMOD,
  13. O. Wolfson, A.P. Sistla, B. Xu, S.J. Zhou, S. Chamberlain, 1999, "DOMINO: databases for moving objects tracking," Proceedings of the SIGMOD International Conference on Management of Data, pp. 547-549.
  14. 김경숙, 임복자, 남광우, 이기준, 2000, "이동객체 컴포넌트 설계 및 구현", 데이터베이스 연구, 제18권 제 4호, pp. 33-41.
  15. 김경숙, 권오제, 변희영, 조대수, 김태완, 이기준, 2004, "이동객체를 위한 질의처리 컴포넌트의 설계 및 구현", 개방형 GIS학회 논문지, 제6권 1호, pp 31-50.
  16. 박장유, 남광우, 진희채, 2009, "u-GIS 콘텐츠를 위한 GeoPhoto 콘텐츠 언어의 설계," 한국공간정보시스템학회 논문지 v.11, no. 1, pp. 35-42.
  17. 임복자, 김경숙, 남광우, 이기준, 2003, "이동객체 컴포넌트 설계 및 구현," 한국GIS학회 2003년도 공동 춘계 학술대회 논문집, pp. 201-207.