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

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (9): 130-133.

• 数据库、信号与信息处理 • 上一篇下一篇

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

何茂顺，董一鸿，付世昌

宁波大学计算机科学技术研究所，浙江宁波 315211

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-03-21 发布日期:2011-03-21

Method of predictive range aggregation for moving objects

HE Maoshun，DONG Yihong，FU Shichang

Institute of Computer Science & Technology，Ningbo University，Ningbo，Zhejiang 315211，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-03-21 Published:2011-03-21

摘要/Abstract

摘要： 为了更好地实现预测范围聚集查询，提出了aTPRA-tree。TPR-tree随着时间的推移，性能不断恶化。aTPRA-tree是基于TPR-tree，它考虑了移动对象的方向角度进行构造，减小了结点面积和结点重叠面积，并且在索引结点中增加了聚集信息。实验结果表明，在更新和预测范围聚集查询性能方面，aTPRA-tree性能优于TPR-tree。

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

Abstract: 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.

Key words: predictive range aggregate queries, Time-Parameterized R-tree（TPR-tree）, the aggregation TPR-tree based on the Angle（aTPRA-tree）, moving objects

何茂顺，董一鸿，付世昌. 移动对象预测聚集范围查询方法[J]. 计算机工程与应用, 2011, 47(9): 130-133.

HE Maoshun，DONG Yihong，FU Shichang. Method of predictive range aggregation for moving objects[J]. Computer Engineering and Applications, 2011, 47(9): 130-133.

[1]	王永会，张恩瑞. ATPR-Tree：带有属性维的时空索引[J]. 计算机工程与应用, 2017, 53(7): 79-87.
[2]	王金凤，邢长征. 基于道路网络的移动对象聚类[J]. 计算机工程与应用, 2016, 52(7): 74-78.
[3]	樊明锁，汤志俊，陈华辉，钱江波，董一鸿. 分布式环境下连续概率Skyline查询[J]. 计算机工程与应用, 2013, 49(15): 123-129.
[4]	曹金凤，董一鸿，陈华辉，王勇. 移动环境下的连续概率Skyline查询[J]. 计算机工程与应用, 2011, 47(35): 139-142.
[5]	郑家彬，蒋夏军. 移动对象XML数据库的存储与索引[J]. 计算机工程与应用, 2011, 47(20): 138-143.
[6]	曹泽文，谭川豫，王晓辉. 移动对象反向最近邻查询处理技术研究进展[J]. 计算机工程与应用, 2011, 47(10): 138-141.
[7]	宋广军^1，2，郝忠孝^1，3，王丽杰². 道路网络中移动对象的索引研究[J]. 计算机工程与应用, 2010, 46(22): 157-161.
[8]	宋晓宇¹,王睿^1,2,孙焕良¹. 基于P2P结构的kNN组查询算法[J]. 计算机工程与应用, 2009, 45(9): 151-153.
[9]	张敬敏,王培崇,路凤佳. 道路网络中的移动对象索引方法研究[J]. 计算机工程与应用, 2009, 45(12): 144-146.
[10]	张延玲^1,2,刘金鹏²,姜保庆^1,2. 移动对象子轨迹段分割与聚类算法[J]. 计算机工程与应用, 2009, 45(10): 65-68.
[11]	何云斌¹, 樊守德¹, 郝忠孝^1,2. 移动对象轨迹更新体系[J]. 计算机工程与应用, 2008, 44(27): 172-174.
[12]	宋晓宇,孙业挺,孙焕良. 支持动态负载的移动对象最近邻查询算法[J]. 计算机工程与应用, 2007, 43(27): 152-155.

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

Method of predictive range aggregation for moving objects

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 12

编辑推荐

Metrics