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

• 作者: 丁晓锋 卢炎生 洪亮 潘鹏 魏琼
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 移动对象位置管理 索引结构 不确定性数据 TPU树 MP_BBRQ(modified p-bound based range query)算法
• 年，卷（期）: 2008,（10）
• 所属期刊栏目: 2007年中国计算机大会推荐优秀论文
• 页码范围: 2696-2705
• 页数: 10页
• 分类号: TP392
• 字数: 8393字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘鹏	华中科技大学计算机科学与技术学院	19	122	7.0	10.0
2	卢炎生	华中科技大学计算机科学与技术学院	216	1989	20.0	34.0
3	洪亮	华中科技大学计算机科学与技术学院	16	191	8.0	13.0
4	丁晓锋	华中科技大学计算机科学与技术学院	5	44	4.0	5.0
5	魏琼	华中科技大学计算机科学与技术学院	2	82	2.0	2.0