基于双树双索引结构的移动查询方法

摘要：

为实现对有限范围内海量移动对象的有效索引,构建通用的移动查询解决方案,针对移动对象在道路网格中的运动特点,提出了预测实时运动速度的速度积累模型和预测未来聚集位置的基于双树双索引结构的移动对象查询方法.双树双索引结构利用网格划分思想构建空间分割树,实现对现有GG TPR-tree查询结构的拓展,并结合GG TPR-tree索引及建立于内存中的Hash索引以满足各种类型的移动查询请求.仿真实验表明,在回答受限范围内海量移动对象的确定性查询和统计性查询时,与传统方法相比,双树双索引结构在查询结果准确率方面有明显的改善.

关键词：移动查询、网格、GG TPR 树、空间分割树、双树双索引

所属期刊栏目：28

分类号：TP393.103(计算技术、计算机技术)

资助基金：国家部委预研项目41316040104

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

页数：共5页

页码：993-997