Browse > Article

An Index Structure for Trajectory-based Query of Moving Objects in Mobile Applications  

Shim Choon-Bo (부산가톨릭대학교)
Joo Jae-Heum (부산가톨릭대학교)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.8, no.8, 2004 , pp. 1828-1834 More about this Journal
Abstract
With the rapid development of wireless communications and mobile technologies, requirements of various services based on moving objects like location-based services and mobile applications services have been increased. In this paper, we propose an index structure which can improve the performance on trajectory-based query especially, one of the various query types for moving objects in mobile applications. It maintains link table(L-Table) to obtain good efficiency on retrieval and insertion performance of the existing TB(Trajectory Bundle)-tree proposed for trajectory-based query of moving objects. The L-Table contains page number in disk and memory pointers pointing the leaf node with the first and last line segment of moving objects in order to directly access preceding node. In addition, we design to reside a part of whole index in main memory by preserving a fixed size of buffer in case of being restricted by available main memory. Finally, experimental results with various data sets show that the proposed technique is superior to the existing index structures with respect to insertion and trajectory-based query.
Keywords
Mobile Applications; Moving Objects; Trajectory-based Query; Index Structures;
Citations & Related Records
연도 인용수 순위
  • Reference
1 N. Beckman, H. P. Kriegel, 'The R$R^*$-tree:An Efficient and Robust Access Method for Points and Rectangles', In Proc. of ACMSIGMOD, pp. 302-331, 1990
2 조형주, 정진완, '시공간 질의를 위한 인덱싱 기법', 한국정보과학회 한국데이타베이스 학술대회 논문집, Vol. 18, No. 2, pp. 93-100, 2002
3 Y. Theodoridis, J. R. O. Silva, and M. A. Nascimento, 'On the generation of spatiotemporal datasets', International Symposium on Spatial Datasets, pp. 147-164, 1999
4 S. Saltenis, C. S. Jensen, S. T. Leutenegger, and M. A. Lopez, 'Indexing the Positions of Continuously Moving Objecs', ACMSIGMOD on Management of data, pp. 331-342, 2000
5 D. Kwon, S. Lee, and S. Lee, 'Indexing the Current Positions of Moving Objects Using the Lazy Update R-Tree', Conference on Mobile Data Management, pp. 113-120, 2002
6 D. Pfoser, Y. Theodoridis, and C. S. Jensen, 'Indexing Trajectories in Query Processing for Moving Objects', Chorochronos Technical Report, CH-99-3, 1999
7 D. Pfoser, C. S. Jensen, and Y. Theodoridis, 'Novel Approaches in Query Processing for Moving Objects', International Conference on VLDB, pp. 395-406, 2000
8 T. Brinkhoff, 'A Framework for Generating Network-Based Moving Objects', GeoInformatica, Vol. 6, No. 1, pp 153-180, 2002   DOI
9 임덕성, 전봉기, 흥봉회, '이동체를 위한 궤적색인의 분할 정책', 개방형 GIS 학술회의 논문집 , Vol. 5, No. 2, pp.173-176, 2002
10 Y. Tao, D. Papadias, 'MV3R-Tree: A Spatio Temporal Access Method for Timestamp and Interval Queries', International Conference on VLDB, pp. 431-440, 2001
11 O. Wolfson, B. Xu, S. Chamberlaina, and L. Jiang, 'Moving objects databases: Issues and solutions', In Proc. of lOth Int'l. Conf. on Scientific and Statistical Database Management, pp. 111-122, 1998