DOI QR코드

DOI QR Code

Design and Implementation of a SQL based Moving Object Query Process System for Controling Transportation Vehicle

물류 차량 관제를 위한 SQL 기반 이동 객체 질의 처리 시스템의 설계 및 구현

  • 정영진 (충북대학교 대학원 전자계산학과) ;
  • 류근호 (충북대학교 전기전자 및 컴퓨터공학부)
  • Published : 2005.10.01

Abstract

It becomes easy and generalized to track the cellular phone users and vehicles according to the Progress of wireless telecommunication, the spread of network, and the miniaturization of terminal devices. It has been constantly studied to provide location based services to furnish suitable services depending on the positions of customers. Various vehicle tracking and management systems are developed to utilize and manage the vehicle locations to relieve the congestion of traffic and to smooth transportation. However the designed previous work can not evaluated in real world, because most of previous work is only designed not implemented and it is developed for simple model to handle a point, a line, a polygon object. Therefore, we design a moving object query language and implement a vehicle management system to search the positions and trajectories of vehicles and to analyze the cost of transportation effectively. The designed query language based on a SQL can be utilized to get the trajectories between two specific places, the departure time, the arrival time of vehicles, and the predicted uncertainty positions, etc. In addition, the proposed moving object query language for managing transportation vehicles is useful to analyze the cost of trajectories in a variety of moving object management system containing transportation.

GPS 및 무선 통신 기술의 발달과 무선기기의 소형화, 고속 네트워크 구축 등에 힘입어 휴대전화 사용 고객이나 차량의 위치 추적이 용이해지고 있다. 이로 인해 차량 및 고객이 변화하는 위치에 따라 적절한 서비스를 제공하는 위치 기반 서비스가 활발히 연구되고 있으며, 원활한 교통 소통 및 물류 수송을 위해 차량의 위치 정보를 적절히 활용, 관리하는 차량 추적 및 관리 시스템이 개발되고 있다 또한 차량의 위치 정보 활용도가 높아짐에 따라 저장된 차량 정보를 효과적으로 검색하는 질의어도 꾸준히 연구되고 있다. 그러나 기존의 이동 객체 질의어는 대부분 설계 단계까지 진행되었으며, 단순한 공간 객체만을 다루었기 때문에, 실세계에 활용되지 못한 문제점이 있다. 따라서 이 논문에서는 택배 차량의 위치 및 궤적 정보를 검색하고 물류 수송비용을 효과적으로 분석하기 위하여, 이동 객체 질의어를 설계하고 이를 지원하는 물류 차량 관제 시스템을 구현한다. 제시된 SQL 기반 이동 객체 질의어는 물류 관리 시스템에서 특정 구간 사이의 궤적, 특정 지점에서의 출발 및 도착 시간 그리고 불확실한 위치 추정 등과 같은 차량의 이동 정보를 분석하기 위해 사용된다. 제시된 물류 차량 관리를 위한 이동 객체 질의어는 차량의 위치 정보를 다루는 다양한 시스템에서 궤적 비용 분석 등에 활용될 수 있다.

Keywords

References

  1. C. Hage C. S. Jensen T. B. Pedersen L. Speicys I. Timko, 'Integrated Data Management for Mobile Services in the Real World.' VLDB 2003, pp.1019-1030, 2003
  2. 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, December, 1997
  3. Ralf Hartmut Guting, Michael H. Bohlen. Martin Erwig, Christian S. Jensen, Nikos A. Lorentzos, Markus Schneider, and Michalis Vazirgiannis, 'A Foundation for Representing and Querying Moving Objects,' ACM Transactions on Database Systems, Vol. 25, No.1, pp.1-42, March, 2000 https://doi.org/10.1145/352958.352963
  4. Y. J. Jung, E. J. Lee, K. H. Ryu, 'MP-tree: An Index Approach for Moving Objects in Mobile Environment,' ASGIS, pp.104-111, 2003
  5. Y. J. Jung, D. G. Lee, K. H. Ryu, 'A Transportation Management System to Support Plentiful Vehicle Position Data Insertion,' ASGIS, pp.144-151, 2005
  6. Y. J. Jung, K. H. Ryu, 'A Group Based Insert Manner for Storing Enormous Data Rapidly in Intelligent Transportation System,' ICIC2005, pp.296-305, August, 2005
  7. O. Wolfson, S. Chamberlain, A.P. Sstla, B. Xu, J. Zhou, 'DOMINO : Databases fOr MovINg Objects tracking,' Proc. ACM SIGMOD, p.547-549, 1999 https://doi.org/10.1145/304182.304572
  8. Martin Erwig, 'Design of Spatio-Temporal Query Languages,' NSF/BDEI Workshop on Spatio-Temporal Data Models of Biogeophysical Fields for Ecological Forecasting, 2002
  9. Dieter Pfoser, Christian S. Jensen, and Yannis Theodoridis, 'Novel Approaches in Query Processing for Moving Objects,' CHOROCHRONOS Technical Report CH-00-3, February, 2000
  10. K. H. Ryu, and Y. A. Ahn, 'Application of Moving Objects and Spatiotemporal Reasoning', Time Center TR-58, 2001
  11. Martin Erwig, Markus Schneider, 'STQL : A Spatio-Temporal Query Language,' Chapter 6 of Mining Spatio-Temporal Information Systems, Kluwer Academic Publishers, pp. 105-126, 2002
  12. Luca Forlizzi, Ralf Hartmut Guting, Enrico Nardelli, and Markus Schneider, 'A Data Model and Data Structures for Moving Objects Databases,' Proc. ACM SIGMOD Conf., Dallas, Texas, pp.319-330, 2000 https://doi.org/10.1145/335191.335426
  13. 김경숙, 권오제, 변희영, 조대수, 김태완, 이기준, '이동객체를 위한 질의처리 컴포넌트의 설계 및 구현,' 개방형 지리정보 시스템학회 논문지 6권, 1호, pp.31-50, 2004년 6월
  14. Cindy Xinmin Chen, Carlo Zaniolo, 'SQLST: A SpatioTemporal Data Model and Query Language,' Proc. ER 2000, pp.96-111, 2000
  15. J Su, H. Xu, and O. Ibarra, 'objects: Logical relationships and queries,' Proc. SSTD. pp.3-19, 2001
  16. H. Mokhtar, J. Su, and O. Ibarra. 'On Moving Object Queries,' Proceedings of the 21st ACM SIGACTSIGMOD-SIGART Symposium on Principles of Database Systems (PODS). Madison, WI, pp.188-198, June, 2002
  17. H. M. O. Mokhtar and J. Su. 'A Query Language for Moving Object Trajectories,' Proceedings of the International Scientific and Statistical Database Management Conference, June, 2005
  18. H. Mokhtar and J. Su. 'Universal Trajectory Queries for Moving Object Databases,' Proceedings of IEEE International Conference on Mobile Data Management, Berkeley, CA, January, 2004 https://doi.org/10.1109/MDM.2004.1263051
  19. H. Zhu, J. Su, and O. Ibarra. 'Trajectory Queries and Octagons in Moving Object Databases,' Proceedings of the ACM Cunference on Information and Knowledge Management (CIKM), McLean, VA, pp.413-421, November, 2002
  20. 이현아, 이혜진, 김동호, 김진석, '이동체 관리 시스템을 위한 이동체 질의어 설계,' 정보과학회 2003년 추계학술대회, Vol.30 No.2-2, pp.148-150, 2003년 10월