@article{ART001447176},
author={Sungchae Lim},
title={An Indexing Scheme for Predicting Future-time Positions of Moving Objects with Frequently Varying Velocities},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2010},
volume={15},
number={5},
pages={23-31}
TY - JOUR
AU - Sungchae Lim
TI - An Indexing Scheme for Predicting Future-time Positions of Moving Objects with Frequently Varying Velocities
JO - Journal of The Korea Society of Computer and Information
PY - 2010
VL - 15
IS - 5
PB - The Korean Society Of Computer And Information
SP - 23
EP - 31
SN - 1598-849X
AB - 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.
KW - indexing;moving objects;TPR*-tree
DO -
UR -
ER -
Sungchae Lim. (2010). An Indexing Scheme for Predicting Future-time Positions of Moving Objects with Frequently Varying Velocities. Journal of The Korea Society of Computer and Information, 15(5), 23-31.
Sungchae Lim. 2010, "An Indexing Scheme for Predicting Future-time Positions of Moving Objects with Frequently Varying Velocities", Journal of The Korea Society of Computer and Information, vol.15, no.5 pp.23-31.
Sungchae Lim "An Indexing Scheme for Predicting Future-time Positions of Moving Objects with Frequently Varying Velocities" Journal of The Korea Society of Computer and Information 15.5 pp.23-31 (2010) : 23.
Sungchae Lim. An Indexing Scheme for Predicting Future-time Positions of Moving Objects with Frequently Varying Velocities. 2010; 15(5), 23-31.
Sungchae Lim. "An Indexing Scheme for Predicting Future-time Positions of Moving Objects with Frequently Varying Velocities" Journal of The Korea Society of Computer and Information 15, no.5 (2010) : 23-31.
Sungchae Lim. An Indexing Scheme for Predicting Future-time Positions of Moving Objects with Frequently Varying Velocities. Journal of The Korea Society of Computer and Information, 15(5), 23-31.
Sungchae Lim. An Indexing Scheme for Predicting Future-time Positions of Moving Objects with Frequently Varying Velocities. Journal of The Korea Society of Computer and Information. 2010; 15(5) 23-31.
Sungchae Lim. An Indexing Scheme for Predicting Future-time Positions of Moving Objects with Frequently Varying Velocities. 2010; 15(5), 23-31.
Sungchae Lim. "An Indexing Scheme for Predicting Future-time Positions of Moving Objects with Frequently Varying Velocities" Journal of The Korea Society of Computer and Information 15, no.5 (2010) : 23-31.