移动对象预测聚集范围查询方法  

Method of predictive range aggregation for moving objects

作　　者：何茂顺[1] 董一鸿[1] 付世昌[1] 

机构地区：[1]宁波大学计算机科学技术研究所,浙江宁波315211

出　　处：《计算机工程与应用》2011年第9期130-133,共4页Computer Engineering and Applications

基　　金：浙江省自然科学基金(No.Y1080490);宁波市自然科学基金(No.2010A610098)~~

摘　　要：为了更好地实现预测范围聚集查询,提出了aTPRA-tree。TPR-tree随着时间的推移,性能不断恶化。aTPRA-tree是基于TPR-tree,它考虑了移动对象的方向角度进行构造,减小了结点面积和结点重叠面积,并且在索引结点中增加了聚集信息。实验结果表明,在更新和预测范围聚集查询性能方面,aTPRA-tree性能优于TPR-tree。In order to realize the predictive range aggregate queries better,this paper presents the aTPRA-tree.TPR-tree’s performance continues to deteriorate as the time goes.The aTPRA-tree,which is based on the TPR-tree and added with aggregate information in the index nodes,considers the angle of the velocity and reduces the area and overlap of the nodes.The experimental results show that aTPRA-tree’s update and query performance outperforms the TPR-tree.

关 键 词：预测范围聚集查询 时间参数化的R-tree(TPR-tree) 基于方向角度的聚集TPR-tree(aTPRA-tree) 移动对象 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]