| 支持频繁位置更新的不确定移动对象索引策略 |
| |
| 引用本文： | 丁晓锋,金海,赵娜.支持频繁位置更新的不确定移动对象索引策略[J].计算机学报,2012,35(12). |
| |
| 作者姓名： | 丁晓锋 金海 赵娜 |
| |
| 作者单位： | 1. 华中科技大学服务计算技术与系统教育部重点实验室 武汉430074
2. 华中科技大学集群与网格计算湖北省重点实验室 武汉430074 |
| |
| 基金项目： | 国家自然科学基金青年项目，国家科技支撑计划重点项目，中国博士后科学基金面上项目，湖北省自然科学基金，中央高校基本科研业务费专项资金 |
| |
| 摘 要： | 移动数据采集和处理技术的迅速发展给研究人员提出了新的应用需求,如何在频繁位置更新应用中索引不确定移动对象的当前及未来位置信息成为当前的研究热点之一.TPU树是针对不确定移动对象的当前及未来位置信息索引的策略,其具有较高的概率域查询效率,但是其采用的传统自顶向下更新算法,存在频繁位置更新效率低下的问题.通过在TPU树上增加一个记录不确定移动对象状态特征的更新备忘录(UM)内存结构,文中提出了一种支持频繁位置更新的不确定移动对象索引策略TPU2M树,并在此基础之上提出了一种改进的基于备忘录(MMBU/I)的更新/插入算法.代价分析和实验仿真表明,采用MMBU/I算法的TPU2M树频繁更新性能大大优于TPU树和ABx树索引,且概率查询性能与传统索引大致相当,因此具有很好的实用价值和广泛的应用前景.
|
| 关 键 词： | 不确定移动对象 索引结构 基于备忘录更新 TPU树 概率查询 |
Indexing of Uncertain Moving Objects with Frequent Updates |
| |
| DING Xiao-Feng
,
JIN Hai
,
ZHAO Na.Indexing of Uncertain Moving Objects with Frequent Updates[J].Chinese Journal of Computers,2012,35(12). |
| |
| Authors: | DING Xiao-Feng JIN Hai ZHAO Na |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
