차량 위치 정보 저장을 위한 버퍼 노드 기반 그룹 갱신 기법

A Group Update Technique based on a Buffer Node to Store a Vehicle Location Information

  • 발행 : 2006.02.01

초록

GPS 및 무선 통신 기술의 진보와 네트워크의 활성화 및 단말기의 소형화를 통해 이동하는 차량의 위치 추적이 가능해지고, 위치를 기반으로 한 서비스 개발이 활발하게 이루어지고 있다. 이러한 위치기반 서비스를 제공하기 위해서는 수많은 이동 객체 데이타를 빠르게 저장, 검색하기 위한 색인 기술이 필수적이다. 그러나 기존의 이동 객체 색인은 각각의 입력받는 위치 정보를 직접 색인에 입력하기 때문에 많은 비용이 든다. 따라서 이 논문에서는 이와 같은 문제점을 해결하기 위해, 색인의 입력 비용을 효과적으로 줄이는 버퍼 노드 방식을 제안하고, 이를 활용한 GU-트리를 설계한다. 제안된 버퍼 노드 방식은 입력받는 이동 객체 정보를 넌 리프 노드 단위로 그룹화하여 색인에 저장함으로써 데이타를 입력하는 시간을 효과적으로 줄인다. 그리고 기존의 색인과 비교 실험함으로써, 버퍼 노드 입력 방식이 이동 객체 색인의 데이타 입력 비용을 효과적으로 줄이고, 특정 시점 질의에서 검색의 성능을 높이는 것을 확인한다. 제안된 버퍼 노드 방식은 여행 가이드 및 물류 차량 관리 시스템과 같이 빈번한 위치 갱신이 이루어지는 환경에서 효과적으로 사용될 수 있다.

It is possible to track the moving vehicle as well as to develop the location based services actively according to the progress of wireless telecommunication and GPS, to the spread of network, and to the miniaturization of cellular phone. To provide these location based services, it is necessary for an index technique to store and search too much moving object data rapidly. However the existing indices require a lot of costs to insert the data because they store every position data into the index directly. To solve this problem in this paper, we propose a buffer node operation and design a GU-tree(Group Update tree). The proposed buffer node method reduces the input cost effectively since the operation stores the moving object location data in a group, the buffer node as the unit of a non-leaf node. hnd then we confirm the effect of the buffer node operation which reduces the insert cost and increase the search performance in a time slice query from the experiment to compare the operation with some existing indices. The proposed tufter node operation would be useful in the environment to update locations frequently such as a transportation vehicle management and a tour-guide system.

키워드

참고문헌

  1. J. H. Reed, K. J. Krizman, B. D. Woerner, T. S. Rappaport, 'An Overview of the Challenges and Progress in Meeting the E-911 Requirement for Location Service,' IEEE Communication Magazine, pp. 33-37, 1998 https://doi.org/10.1109/35.667410
  2. M. F. Mokbel, T. M. Ghanem, W. G. Aref, 'Spatio-temporal Access Methods,' IEEE Data Engineering Bulletin, Vol. 26, No. 2, pp. 40-49, 2003
  3. R. H. Guting, M. H. Bohlen, M. Erwig, C. S. Jensen, N. A. Lorentzos, M. Schneider, M. Vazirgiannis, 'A Foundation for Representing and Querying Moving Objects,' ACM Transactions on Database Systems, Vol. 25, No. 1, pp. 1-42, 2000 https://doi.org/10.1145/352958.352963
  4. A. Guttman, 'A.:R-trees: a Dynamic Index Structure for Spatial Searching,' ACM-SIGMOD, pp. 47-57, 1984 https://doi.org/10.1145/602259.602266
  5. M. L. Lee, W. Hsu, C. S. Jensen, B. Cui, K. L. Teo, 'Supporting Frequent Updates in R-Trees: A Bottom-Up Approach,' VLDB, pp. 608-619, 2003
  6. D. S. Kwon, S. J. Lee, S. H. Lee, 'Indexing the Current Positions of Moving Objects Using the Lazy Update R-Tree,' Mobile Data Management, pp. 113-120, 2002
  7. L. Forlizzi, R. H. Guting, E. Nardelli, M. Schneider, 'A Data Model and Data Structures for Moving Objects Databases,' ACM SIGMOD, pp. 319-330, 2000 https://doi.org/10.1145/342009.335426
  8. D. Pfoser, Y. Theodoridis, C. S. Jensen, 'Indexing Trajectories of Moving Point Objects,' CHOROCHRONOS TECHNICAL REPORT CH-99-03, October 1999
  9. D. Pfoser, C. S. Jensen, Y. Theodoridis, 'Novel Approaches in Query Processing for Moving Objects,' CHOROCHRONOS TECHNICAL REPORT CH-00-03, 2000
  10. S. Saltenis, C. Jensen, S. Leutenegger, M. Lopez. 'Indexing the Positions of Continuously Moving Objects,' ACM-SIGMOD, pp. 331-342, 2000 https://doi.org/10.1145/342009.335427
  11. 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
  12. E. J. Lee, K. H. Ryu, K. W. Nam, 'Indexing for Efficient Managing Current and Past Trajectory of Moving Object,' Apweb 2004, pp. 781-787, Hangzhou, 2004
  13. R. Choubey, L. Chen, E. A. Rundensteiner, 'GBl: A Generalized R-Tree Bulk-Insertion Strategy,' Symposium on Large Spatial Databases, pp. 91-108, 1999
  14. L. Chen, R. Choubey, and E. A. Rundensteiner, 'Bulk Insertions into R-trees using the Small-Tree-Large-Tree Approach,' Procedings of ACM GIS Workshop, 1998, pp. 161-162, 1998 https://doi.org/10.1145/288692.288722
  15. Y. Theodoridis, M. A. Nascimento, 'Generating Spatiotemporal Datasets,' SIGMOD Record, Vol. 29, No. 3, pp. 39-43, 2000 https://doi.org/10.1145/362084.362104
  16. D. Pfoser, C. S. Jensen, 'Querying the Trajectories of On-Line Mobile Objects,' CHOROCHRONOS TECHNICAL REPORT CH-00-57, 2000
  17. T. Brinkhoff, 'Generating Traffic Data,' IEEE Data Engineering Bulletin, Vol. 26, No. 2, pp. 19-25, 2003
  18. J. M. Saglio, J. Moreira, 'Oporto: A Realistic Scenario Generator for Moving Objects,' DEXA Workshop, pp. 426-432, 1999 https://doi.org/10.1109/DEXA.1999.795204
  19. K. H. Ryu and Y. A. Ahn, 'Application of Moving Objects and Spatiotemporal Reasoning,' Time-Center TR-58. 2001