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

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