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

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

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

Full Text: PDF(1022.3KB)

Summary: 
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.