Adaptive cell-based index for moving objects

  title={Adaptive cell-based index for moving objects},
  author={Wonik Choi and Bongki Moon and Sukho Lee},
  journal={Data Knowl. Eng.},
R-tree based access methods for moving objects are hardly applicable in practice, due mainly to excessive space requirements and high management costs. To overcome the limitations of such R-tree based access methods, we propose a new index structure called AIM (Adaptive cell-based Index for Moving objects). The AIM is a cell-based multiversion access structure adopting an overlapping technique. The AIM refines cells adaptively to handle regional data skew, which may change its locations over… CONTINUE READING


Publications referenced by this paper.

Similar Papers

Loading similar papers…