Advertisement

An Efficient Indexing Technique for Location Prediction of Moving Objects

  • Dong-Oh Kim
  • Kang-Jun Lee
  • Dong-Suk Hong
  • Ki-Joon Han
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4693)

Abstract

The necessity of the future index is increasing to predict the future location of moving objects promptly for various location-based services. However, the prediction performance of most future indexes is lowered by the heavy load of extensive future trajectory search in long-range future queries, and their index maintenance cost is high due to the frequent update of future trajectories. Thus, this paper proposes the Probability Cell Trajectory-Tree (PCT-Tree), a cell-based future indexing technique for efficient long-range future location prediction. The PCT-Tree reduces the size of index by building the probability of extensive past trajectories in the unit of cell, and predicts reliable future trajectories using information on past trajectories. Therefore, the PCT-Tree can minimize the cost of communication in future trajectory prediction and the cost of index rebuilding for updating future trajectories. Through experiment, we proved the superiority of the PCT-Tree over existing indexing techniques in the performance of long-range future queries.

Keywords

Moving Objects PCT-Tree Future Index Future Trajectory Cell Probability Matrix 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Civilis, A., Jensen, C.S., Pakalnis, S.: Techniques for Efficient Road-Network-Based Tracking of Moving Objects. IEEE Transactions on Knowledge and Data Engineering 17, 698–712 (2005)CrossRefGoogle Scholar
  2. 2.
    Civilis, A., Jensen, C.S., Nenortaite, J., Pakalnis, S.: Efficient Tracking of Moving Objects with Precision Guarantees. In: Proc. of 1st. Int. Conf. on Mobile and Ubiquitous Systems: Networking and Services, pp. 164–173 (2004)Google Scholar
  3. 3.
    Ding, R., Meng, X., Bai, Y.: Efficient Index Maintenance for Moving Objects with Future Trajectories. In: Proc. of 8th Int. Conf. on Database Systems for Advanced Applications, pp. 183–192 (2003)Google Scholar
  4. 4.
    Ding, Z., Guting, R.H.: Managing Moving Objects on Dynamic Transportation Networks. In: Proc. of 16th Int. Conf. on Scientific and Statistical Database Management, pp. 287–296 (2004)Google Scholar
  5. 5.
    Frentzos, E.: Indexing Objects Moving on Fixed Networks. In: Proc. of 8th Int. Symp. on Spatial and Temporal Databases, pp. 289–305 (2003)Google Scholar
  6. 6.
    Karimi, H.A., Liu, X.: A Predictive Location Model for Location-Based Services. In: Proc. of 11th ACM Int. Symp. on Advances in Geographic Information Systems, pp. 126–133 (2003)Google Scholar
  7. 7.
    Lee, E.J., Rye, K.H., Nam, K.W.: Indexing for Efficient Managing Current and Past Trajectory of Moving Object. In: Proc. of 6th Asia-Pacific Web Conf. on Advanced Web Technologies and Applications, vol. 3007, pp. 782–787 (2004)Google Scholar
  8. 8.
    Saltenis, S., Jensen, C.S.: Indexing of Moving Objects for Location-Based Services. In: Proc. of 18th Int. Conf. on Data Engineering, pp. 463–472 (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Dong-Oh Kim
    • 1
  • Kang-Jun Lee
    • 1
  • Dong-Suk Hong
    • 1
  • Ki-Joon Han
    • 1
  1. 1.School of Computer Science & Engineering, Konkuk University, 1, Hwayang-Dong, Gwangjin-Gu, Seoul 143-701Korea

Personalised recommendations