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

摘要：

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

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

所属期刊栏目：19

分类号：TP392(计算技术、计算机技术)

资助基金：the Pre-Research Project of the 'Eleventh Five-Year-Plan' of China under Grant No.513150402

在线出版日期：2008-12-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：2696-2705