基于Quadtree和Hash表的移动对象全时态索引

摘要：

为解决大量移动对象位置频繁更新所带来的性能下降问题,提出一种基于改进的Quadtree和Hash表的QH全时态索引结构.这种新的索引结构可以支持移动对象全时态索引,在Hash表中通过存储移动对象指针来支持移动对象标识查询,并对Quadtree的叶子节点采用适时合并的方法来防范分支太深而造成的查询效率低下.实验证明,QH索引与TPR-tree相比,移动对象的更新效率更高、对象标识查询较优、范围查询性能相近.

关键词：移动对象、索引结构、范围查询

所属期刊栏目：35

分类号：TP3;U49

在线出版日期：2009-05-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：42-45,48