본문 바로가기
  • Home

An Indexing Scheme for Predicting Future-time Positions of Moving Objects with Frequently Varying Velocities

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2010, 15(5), pp.23-31
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

Sungchae Lim 1

1동덕여자대학교

Accredited

ABSTRACT

With the advances in the information technology and mobile communications, we now face increasing demands for various services based on both of position tracking of moving objects and their efficient index scheme. Accordingly, the TPR*-tree, which were proposed for efficiently tracking moving objects and predicting their positions in the future time, has drawn much intention. As the TRP*-tree came from the R-tree that is suitable for indexing static objects, it does not support cheap update costs. Therefore, it seems to be very costly to index moving objects if there are frequent occurrences of node updates caused by continuously changing velocities and positions. If some moving objects with high velocities have node updates, in particular, then the TPR*-tree may suffer from many unnecessary updates in the wide range of tree regions. To avoid such a problem, we propose a method that can keep fast-moving objects in the child nodes of the root node, thereby saving node update costs in the TPR*-tree. To show our performance advantages and retaining TPR*-tree features, we performed some performance experiments using a simulation technique.

Citation status

* References for papers published after 2023 are currently being built.