-
题名面向移动对象的高效预测范围聚集查询方法
被引量：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
[自动化与计算机技术—计算机软件与理论]
-
-
题名移动对象预测聚集范围查询方法
被引量：1
- 2
-
-
作者
何茂顺
董一鸿
付世昌
-
机构
宁波大学计算机科学技术研究所
-
出处
《计算机工程与应用》
CSCD
北大核心
2011年第9期130-133,共4页
-
基金
浙江省自然科学基金(No.Y1080490)
宁波市自然科学基金(No.2010A610098)~~
-
文摘
为了更好地实现预测范围聚集查询,提出了aTPRA-tree。TPR-tree随着时间的推移,性能不断恶化。aTPRA-tree是基于TPR-tree,它考虑了移动对象的方向角度进行构造,减小了结点面积和结点重叠面积,并且在索引结点中增加了聚集信息。实验结果表明,在更新和预测范围聚集查询性能方面,aTPRA-tree性能优于TPR-tree。
-
关键词
预测范围聚集查询
时间参数化的R-tree(TPR-tree)
基于方向角度的聚集TPR-tree(aTPRA-tree)
移动对象
-
Keywords
predictive range aggregate queries
Time-Parameterized R-tree（TPR-tree）
the aggregation TPR-tree based on the Angle（aTPRA-tree）
moving objects
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
