支持频繁位置更新的不确定移动对象索引策略-计算机学报.PDFVIP

第卷第期 计 算 机 学 报 ３５ １２ 　 　　　　　　　　 Ｖｏｌ．３５Ｎｏ．１２ 年月 ２０１２１２ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｄｅｃ．２０１２ 　 支持频繁位置更新的不确定移动对象索引策略 丁晓锋金海赵娜 　　　　 （华中科技大学服务计算技术与系统教育部重点实验室武汉 ） ４３００７４ 　 　 （华中科技大学集群与网格计算湖北省重点实验室武汉 ） ４３００７４ 　 　 摘要 ， 移动数据采集和处理技术的迅速发展给研究人员提出了新的应用需求如何在频繁位置更新应用中索引 　　 不确定移动对象的当前及未来位置信息成为当前的研究热点之一 树是针对不确定移动对象的当前及未来 ．ＴＰＵ 位置信息索引的策略其具有较高的概率域查询效率但是其采用的传统自顶向下更新算法存在频繁位置更新效 ， ， ， 率低下的问题通过在 树上增加一个记录不确定移动对象状态特征的更新备忘录（）内存结构，文中提出 ． ＴＰＵ ＵＭ ２ 了一种支持频繁位置更新的不确定移动对象索引策略 树，并在此基础之上提出了一种改进的基于备忘录 ＴＰＵＭ ２ （ ／）的更新／插入算法代价分析和实验仿真表明，采用 ／算法的 树频繁更新性能大大优 ＭＭＢＵＩ ． ＭＭＢＵＩ ＴＰＵＭ ｘ ， ， 于 树和 树索引且概率查询性能与传统索引大致相当因此具有很好的实用价值和广泛的应用前景 ＴＰＵ ＡＢ ． 关键词不确定移动对象；索引结构；基于备忘录更新； 树；概率查询 ＴＰＵ 　 中图法分类号 号： ／ ＴＰ３９２ 犇犗犐１０．３７２４ＳＰ．Ｊ．１０１６．２０１２．０２５８７ 　　　 犐狀犱犲狓犻狀狅犳犝狀犮犲狉狋犪犻狀犕狅狏犻狀犗犫犲犮狋狊狑犻狋犺犉狉犲狌犲狀狋犝犱犪狋犲狊 犵 犵犼 狇 狆