论文部分内容阅读
预测范围聚集查询是移动对象数据库中重要的查询类型之一．提出了一种PRA树高效预测范围聚集查询索引，对速度域进行规则划分，根据速度矢量大小将移动对象映射到不同的速度桶中，针对每个速度桶，提出了一种聚集TPR树索引，通过在TPR树中间节点中加入聚集信息以减少预测范围聚集查询所需要的节点访问代价．PRA树索引增加了一个建于叶节点之上的Hash辅助索引结构，并采用自底向上的删除搜索算法，具有很好的动态性能和并发性．提出了一种增强预测范围聚集查询EPRA算法，采用更精确的剪枝搜索准则，减少了查询所需要访问的节点代价