支持频繁位置更新的不确定移动对象索引策略

• 作者: 丁晓锋 赵娜 金海
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 不确定移动对象 索引结构 基于备忘录更新 TPU树 概率查询
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 研究论文
• 页码范围: 2587-2597
• 页数: 11页
• 分类号: TP392
• 字数: 9294字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2012.02587

摘要

移动数据采集和处理技术的迅速发展给研究人员提出了新的应用需求,如何在频繁位置更新应用中索引不确定移动对象的当前及未来位置信息成为当前的研究热点之一.TPU树是针对不确定移动对象的当前及未来位置信息索引的策略,其具有较高的概率域查询效率,但是其采用的传统自顶向下更新算法,存在频繁位置更新效率低下的问题.通过在TPU树上增加一个记录不确定移动对象状态特征的更新备忘录(UM)内存结构,文中提出了一种支持频繁位置更新的不确定移动对象索引策略TPU2M树,并在此基础之上提出了一种改进的基于备忘录(MMBU/I)的更新/插入算法.代价分析和实验仿真表明,采用MMBU/I算法的TPU2M树频繁更新性能大大优于TPU树和ABx树索引,且概率查询性能与传统索引大致相当,因此具有很好的实用价值和广泛的应用前景.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金海	华中科技大学集群与网格计算湖北省重点实验室	174	2801	24.0	47.0
2	赵娜	华中科技大学服务计算技术与系统教育部重点实验室	22	95	6.0	8.0
3	丁晓锋	华中科技大学服务计算技术与系统教育部重点实验室	5	44	4.0	5.0