基于U-tree的不确定移动对象索引策略

作     者：丁晓锋 卢炎生 潘鹏 洪亮 魏琼 DING Xiao-Feng;LU Yan-Sheng;PAN Peng;HONG Liang;WEI Qiong

作者机构：华中科技大学计算机科学与技术学院湖北武汉430074 

出 版 物：《软件学报》 (Journal of Software)

年 卷 期：2008年第19卷第10期

页      面：2696-2705页

核心收录：

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家‘十一五'预研基金 

主　　题：移动对象位置管理 索引结构 不确定性数据 TPU树 MP_BBRQ(modified p-bound based range query)算法 

摘      要：通过在U-tree中添加时间戳和速度矢量等时空因素,提出一种基于U-tree的高效率当前及未来不确定位置信息检索的索引结构TPU-tree,可以支持多维空间中不确定移动对象的索引,并提出了一种改进的基于p-bound的MP_BBRQ(modifiedp-bound based range query)域查询处理算法,能够引入搜索区域进行预裁剪以减少查询精炼阶段所需代价偏高的积分计算.实验仿真表明,采用MP_BBRQ算法的TPU-tree概率查询性能极大地优于传统的TPR-tree索引,且更新性能与传统索引大致相当,具有良好的实用价值.