论文部分内容阅读
随着无线通讯,电子技术和定位系统的飞速发展和日趋成熟,无线移动计算和数据库的交叉研究领域——移动数据管理,正受到越来越多的关注。作为其中的核心内容之一,移动对象索引技术具有重要的理论和实际意义。
不同于传统的主要适用于静态数据的索引方法,移动对象索引中的主要挑战是支持移动对象位置的频繁更新。数量庞大的移动对象会持续的引发位置更新,相应的引起索引结构的频繁变动,需要更多考虑的是索引的更新性能。
本文就移动对象索引相关技术展开研究。基于对现有相关工作的分析与比较,本文提出了移动对象批量更新技术和基于网格的移动对象索引。
移动对象批量更新技术有效地利用了不同对象位置更新之间的空间相关性,来降低移动对象索引的更新代价。本文首先给出了批量更新的系统框架,在此基础上,提出了三个具有不同空间划分单元的批量更新模式,其中每个模式根据其空间划分单元将位置相近的对象分组聚集在一起。在同一个分组中,不同对象的位置更新形成了共享更新路径,同组连续的更新操作使得共享路径被预取到内存缓冲区中,从而不同对象对同一索引结点的多次磁盘访问可以被有效合并。理论分析和实验结果表明移动对象批量更新技术具有较好的更新性能,同时不影响磁盘索引的查询性能。
接着本文提出了基于网格的移动对象索引GTree。GTree的设计是基于对象空间网格化的均匀划分,每个网格单元、索引结点和磁盘块形成对应关系。不同于以往的自顶向下或者自底向上的更新方法,本文结合空间网格均匀化划分的特点,提出了自中而下的更新算法。同时,本文还给出了一个批量更新的方法。理论分析和实验结果表明GTree具有良好的更新性能以及稳定的查询性能。
本文还对移动对象索引中的相关问题进行了拓展,提出了今后可能的一些研究方向和初步想法,并对今后的研究工作做出了展望。