移动对象索引技术研究

来源 :复旦大学 | 被引量 : 0次 | 上传用户:daqizzq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着无线通讯,电子技术和定位系统的飞速发展和日趋成熟,无线移动计算和数据库的交叉研究领域——移动数据管理,正受到越来越多的关注。作为其中的核心内容之一,移动对象索引技术具有重要的理论和实际意义。 不同于传统的主要适用于静态数据的索引方法,移动对象索引中的主要挑战是支持移动对象位置的频繁更新。数量庞大的移动对象会持续的引发位置更新,相应的引起索引结构的频繁变动,需要更多考虑的是索引的更新性能。 本文就移动对象索引相关技术展开研究。基于对现有相关工作的分析与比较,本文提出了移动对象批量更新技术和基于网格的移动对象索引。 移动对象批量更新技术有效地利用了不同对象位置更新之间的空间相关性,来降低移动对象索引的更新代价。本文首先给出了批量更新的系统框架,在此基础上,提出了三个具有不同空间划分单元的批量更新模式,其中每个模式根据其空间划分单元将位置相近的对象分组聚集在一起。在同一个分组中,不同对象的位置更新形成了共享更新路径,同组连续的更新操作使得共享路径被预取到内存缓冲区中,从而不同对象对同一索引结点的多次磁盘访问可以被有效合并。理论分析和实验结果表明移动对象批量更新技术具有较好的更新性能,同时不影响磁盘索引的查询性能。 接着本文提出了基于网格的移动对象索引GTree。GTree的设计是基于对象空间网格化的均匀划分,每个网格单元、索引结点和磁盘块形成对应关系。不同于以往的自顶向下或者自底向上的更新方法,本文结合空间网格均匀化划分的特点,提出了自中而下的更新算法。同时,本文还给出了一个批量更新的方法。理论分析和实验结果表明GTree具有良好的更新性能以及稳定的查询性能。 本文还对移动对象索引中的相关问题进行了拓展,提出了今后可能的一些研究方向和初步想法,并对今后的研究工作做出了展望。
其他文献
基于IP核复用的系统芯片SoC是超深亚微米和纳米阶段的代表性产品,它不论在开发周期,还是在系统功能、性能方面,都体现出无可比拟的优点。然而随着集成的IP核数量的增加,芯片复杂
人工神经网络是一种模拟生物神经系统的信息处理模型,在很多领域得到了成功的应用,并在很多问题上表现出极大的优势和潜力。分类是神经网络的主要用途之一,而分类能力是人类智能
随着技术的不断进步,针对各种移动对象的服务也越来越多,移动对象的轨迹数据作为移动对象的历史活动数据,在某种程度能够体现移动对象的属性、状态、行为等内外部特征。本文以数
Web服务是近年来蓬勃兴起的一种分布式计算模型,它能够实现在不同平台上、不同程序语言编写的应用程序或者应用程序组件之间无缝的互操作。这种互操作性将传统的分布式计算带
当前,数字语音压缩技术在通信领域中获取越来越广泛应用,Voice overIP(VoIP)技术正在不断普及,中低速率(16kbps以下)的高质量的语音编码的需求越来越迫切,ITU-T(国际电信联盟标准
近年来微博呈现出爆炸式发展,已经成为人们运用互联网进行沟通的一种重要途径。在微博网络中用户是其核心,通过对微博用户特征以及其对微博信息传播所起到的作用的研究发现,少量
本文针对上述问题对车辆性能分析、配件选型辅助决策支持系统展开研究和设计,主要工作如下: (1)对决策支持系统体系结构进行了深入的研究,并基于ORM的分层系统设计理念给
现在很多计算机系统是并发系统。并发系统固有的复杂性以及对并发性的本质没有全面正确的认识使开发出的这类系统的可靠性与正确性无法得到保证。为了解释并发性的本质并在此
随着空间数据获取技术的快速发展,空间数据量呈指数级快速增长,造成了“数据丰富,知识贫乏”的现象。如何从大量的、高维的、含有多种不确定性的空间数据中挖掘隐含的、有价值的
支持向量机(SVM)是机器学习领域一种非常重要的分类算法,它的出现是以统计学习理论为基础的。由于其良好的泛化能力,使得这种分类方法在很多领域都有应用。但是时间复杂度高