-
题名面向移动对象的高效预测范围聚集查询方法
被引量:5
- 1
-
-
作者
廖巍
景宁
钟志农
陈宏盛
-
机构
国防科学技术大学电子科学与工程学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2007年第6期1015-1021,共7页
-
基金
国家自然科学基金项目(60472031)~~
-
文摘
预测范围聚集查询是移动对象数据库中重要的查询类型之一.提出了一种PRA树高效预测范围聚集查询索引,对速度域进行规则划分,根据速度矢量大小将移动对象映射到不同的速度桶中,针对每个速度桶,提出了一种聚集TPR树索引,通过在TPR树中间节点中加入聚集信息以减少预测范围聚集查询所需要的节点访问代价.PRA树索引增加了一个建于叶节点之上的Hash辅助索引结构,并采用自底向上的删除搜索算法,具有很好的动态性能和并发性.提出了一种增强预测范围聚集查询EPRA算法,采用更精确的剪枝搜索准则,减少了查询所需要访问的节点代价.实验结果与分析表明,基于PRA树索引的EPRA查询算法具有良好的查询性能,优于通用的TPR*树索引.
-
关键词
预测范围聚集查询
pra树
TPR树
Epra算法
-
Keywords
predictive range aggregate queries
pra-tree
TPR-tree
Epra algorithm
-
分类号
TP392
[自动化与计算机技术—计算机应用技术]
TP311.13
[自动化与计算机技术—计算机软件与理论]
-