@article{ART000973182},
author={Bonggi Jun},
title={A Study on Indexing Moving Objects using the 3D R-tree},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2005},
volume={10},
number={4},
pages={65-75}
TY - JOUR
AU - Bonggi Jun
TI - A Study on Indexing Moving Objects using the 3D R-tree
JO - Journal of The Korea Society of Computer and Information
PY - 2005
VL - 10
IS - 4
PB - The Korean Society Of Computer And Information
SP - 65
EP - 75
SN - 1598-849X
AB - Moving-objects databases should efficiently support database queries that refer to the trajectories and positions of continuously moving objects. To improve the performance of these queries, an efficient indexing scheme for continuously moving objects is required. To my knowledge, range queries on current positions cannot be handled by the 3D R-tree and the TB-tree. In order to handle range queries on current and past positions, I modified the original 3D R-tree to keep the now tags. Most of spatio-temporal index structures suffer from the fact that they cannot efficiently process range queries past positions of moving objects. To address this issue, we propose an access method, called the Tagged Adaptive 3DR-tree (or just TA3DR-tree), which is based on the original 3D R-tree method. The results of our extensive experiments show that the Tagged Adaptive 3DR-tree outperforms the original 3D R-tree and the TB-tree typically by a big margin.
KW - Moving Objects Databases;Geographic Information System;Spatio-temporal Indexing
DO -
UR -
ER -
Bonggi Jun. (2005). A Study on Indexing Moving Objects using the 3D R-tree. Journal of The Korea Society of Computer and Information, 10(4), 65-75.
Bonggi Jun. 2005, "A Study on Indexing Moving Objects using the 3D R-tree", Journal of The Korea Society of Computer and Information, vol.10, no.4 pp.65-75.
Bonggi Jun "A Study on Indexing Moving Objects using the 3D R-tree" Journal of The Korea Society of Computer and Information 10.4 pp.65-75 (2005) : 65.
Bonggi Jun. A Study on Indexing Moving Objects using the 3D R-tree. 2005; 10(4), 65-75.
Bonggi Jun. "A Study on Indexing Moving Objects using the 3D R-tree" Journal of The Korea Society of Computer and Information 10, no.4 (2005) : 65-75.
Bonggi Jun. A Study on Indexing Moving Objects using the 3D R-tree. Journal of The Korea Society of Computer and Information, 10(4), 65-75.
Bonggi Jun. A Study on Indexing Moving Objects using the 3D R-tree. Journal of The Korea Society of Computer and Information. 2005; 10(4) 65-75.
Bonggi Jun. A Study on Indexing Moving Objects using the 3D R-tree. 2005; 10(4), 65-75.
Bonggi Jun. "A Study on Indexing Moving Objects using the 3D R-tree" Journal of The Korea Society of Computer and Information 10, no.4 (2005) : 65-75.
