Indexing Moving Objects for Future Position Retrieval on Location-Based Services

Dong-Min SEO  Kyoung-Soo BOK  Jae-Soo YOO  

IEICE TRANSACTIONS on Information and Systems   Vol.E88-D   No.6   pp.1289-1293
Publication Date: 2005/06/01
Online ISSN: 
DOI: 10.1093/ietisy/e88-d.6.1289
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: Database
moving object,  index,  future position,  

Full Text: PDF(1020.9KB)>>
Buy this Article

Due to the continuous growth of wireless communication technology and mobile equipment, the need for storing and processing data of moving objects arises in a wide range of location-based applications. In this paper, we propose a new spatio-temporal index structure for moving objects, namely the TPKDB-tree, which supports efficient retrieval of future positions and reduces the update cost.