Browse > Article

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

Jung, Young-Jin (충북대학교 전자계산학과)
Ryu, Keun-Ho (충북대학교 전자계산학과)
Publication Information
Journal of KIISE:Databases / v.33, no.1, 2006 , pp. 1-11 More about this Journal
Abstract
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.
Keywords
Spatio-temporal database; Moving objects; Indexing of moving objects Buffer node; Location update;
Citations & Related Records
연도 인용수 순위
  • Reference
1 R. Choubey, L. Chen, E. A. Rundensteiner, 'GBl: A Generalized R-Tree Bulk-Insertion Strategy,' Symposium on Large Spatial Databases, pp. 91-108, 1999
2 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   DOI
3 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
4 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
5 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   DOI
6 D. Pfoser, Y. Theodoridis, C. S. Jensen, 'Indexing Trajectories of Moving Point Objects,' CHOROCHRONOS TECHNICAL REPORT CH-99-03, October 1999
7 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
8 D. Pfoser, C. S. Jensen, Y. Theodoridis, 'Novel Approaches in Query Processing for Moving Objects,' CHOROCHRONOS TECHNICAL REPORT CH-00-03, 2000
9 S. Saltenis, C. Jensen, S. Leutenegger, M. Lopez. 'Indexing the Positions of Continuously Moving Objects,' ACM-SIGMOD, pp. 331-342, 2000   DOI
10 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
11 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   DOI   ScienceOn
12 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
13 T. Brinkhoff, 'Generating Traffic Data,' IEEE Data Engineering Bulletin, Vol. 26, No. 2, pp. 19-25, 2003
14 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   DOI   ScienceOn
15 A. Guttman, 'A.:R-trees: a Dynamic Index Structure for Spatial Searching,' ACM-SIGMOD, pp. 47-57, 1984   DOI
16 J. M. Saglio, J. Moreira, 'Oporto: A Realistic Scenario Generator for Moving Objects,' DEXA Workshop, pp. 426-432, 1999   DOI
17 K. H. Ryu and Y. A. Ahn, 'Application of Moving Objects and Spatiotemporal Reasoning,' Time-Center TR-58. 2001
18 Y. Theodoridis, M. A. Nascimento, 'Generating Spatiotemporal Datasets,' SIGMOD Record, Vol. 29, No. 3, pp. 39-43, 2000   DOI
19 D. Pfoser, C. S. Jensen, 'Querying the Trajectories of On-Line Mobile Objects,' CHOROCHRONOS TECHNICAL REPORT CH-00-57, 2000