Journal
DATA & KNOWLEDGE ENGINEERING
Volume 48, Issue 1, Pages 75-101Publisher
ELSEVIER
DOI: 10.1016/s0169-023X(03)00120-4
Keywords
moving objects; spatio-temporal databases; overlapping technique; multiversion access structure; cell-based access structure
Ask authors/readers for more resources
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 time. Through the extensive performance studies, we observed that The AIM consumed at most 30% of the space required by R-tree based methods, and achieved higher query performance compared with R-tree based methods. (C) 2003 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available