期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
面向移动对象的高效预测范围聚集查询方法 被引量:5
1
作者 廖巍 景宁 +1 位作者 钟志农 陈宏盛 《计算机研究与发展》 EI CSCD 北大核心 2007年第6期1015-1021,共7页
预测范围聚集查询是移动对象数据库中重要的查询类型之一.提出了一种PRA树高效预测范围聚集查询索引,对速度域进行规则划分,根据速度矢量大小将移动对象映射到不同的速度桶中,针对每个速度桶,提出了一种聚集TPR树索引,通过在TPR树中间... 预测范围聚集查询是移动对象数据库中重要的查询类型之一.提出了一种PRA树高效预测范围聚集查询索引,对速度域进行规则划分,根据速度矢量大小将移动对象映射到不同的速度桶中,针对每个速度桶,提出了一种聚集TPR树索引,通过在TPR树中间节点中加入聚集信息以减少预测范围聚集查询所需要的节点访问代价.PRA树索引增加了一个建于叶节点之上的Hash辅助索引结构,并采用自底向上的删除搜索算法,具有很好的动态性能和并发性.提出了一种增强预测范围聚集查询EPRA算法,采用更精确的剪枝搜索准则,减少了查询所需要访问的节点代价.实验结果与分析表明,基于PRA树索引的EPRA查询算法具有良好的查询性能,优于通用的TPR*树索引. 展开更多
关键词 预测范围聚集查询 pra树 TPR Epra算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部