期刊
DATA & KNOWLEDGE ENGINEERING
卷 48, 期 1, 页码 75-101出版社
ELSEVIER
DOI: 10.1016/s0169-023X(03)00120-4
关键词
moving objects; spatio-temporal databases; overlapping technique; multiversion access structure; cell-based access structure
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据