移动对象数据库内存索引技术研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:Zoeyha
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动计算、全球定位系统、GIS等相关技术的发展,数据库需要存储和管理大量现实世界中带有时空信息的物理对象数据,并且它们的空间位置或范围会随着时间的变化而变化,这就促进了移动对象数据库的发展。移动对象数据库作为计算机科学的新兴领域,在移动通信系统、交通控制系统、运输系统、数字化战场、地理信息系统和全球定位系统等领域有着广泛的应用前景。   移动对象数据库中包含了大量的移动对象时态数据和空间数据,索引机制是能否对移动对象数据进行有效存取的关键,已成为移动对象数据库研究的热点。   本文对移动对象数据库的概念、发展情况及国内外研究现状进行了综述;介绍了移动对象索引技术和几种常见的多维索引结构,重点介绍了FRN-tree这种混合索引技术,并对FNR-tree的优缺点进行了分析。在此基础上,针对移动对象的过去、现在和将来位置的查询,综合运用hash表、动态数组、B树、单循环链表,提出了一种基于交通道路的新的混合索引结构DEI(Dynamic and Efficient Index)。DEI索引结构由道路hash部分、时间信息结构和移动对象hash结构三部分组成,可高效地实现移动对象的数据操作。论文还研究了内外存管理机制,并提出了一种新的内外存调度方式。最后,论文通过仿真实验验证了DEI结构的有效性。   本文对移动对象数据库索引技术作了有益的探索。
其他文献
本文以延迟容忍网络作为主要研究对象,叙述了延迟容忍网络的应用背景和技术架构,分析了几种比较典型的延迟容忍网络路由协议,以及在此基础上提出性能改进的延迟容忍网络的路由算
随着网络的快速发展,网络交易由于其快速便捷等特点已经成为人们广泛采用的交易方式,但是参与交易的用户的匿名性特点加大了网络交易活动的风险性。信任模型的研究为交易安全性
近年来,移动网络得到了广泛的应用,其中身份验证是保证移动网络安全的前提。目前移动网络身份验证方面的研究包括:移动主机接入时链路层的安全、主机移动性管理中网络层的安全等
随着计算机技术的发展,流媒体服务变成越来越普遍,其被广泛应用于计算机服务,流媒体服务对网络环境,设备性能等方面也有着较高的要求,保证流媒体服务的实时性,稳定性成为流媒
近年来,对等网络(Peer-to-peer Network,简称P2P)迅速发展,广泛应用于文件共享、分布式计算和即时通讯等方面,成为业界关注与研究的一个热点。P2P网络中的节点既是资源提供者(Ser
当前,电子政务系统在全球范围内取得了突发猛进的发展,它能够促进政府信息资源的开发利用和共享、有利于政府部门与社会各界的沟通、提高办事执法的透明度等等。但是,电子政务作
在互联网时代P2P有着突飞猛进的发展。P2P技术在发展过程中遇到了网络资源消耗过大、管理过于困难、信息垃圾过多、安全系数过低等多方面的问题。为更好地解决这些问题,人们
随着当前生产方式、服务和消费模式的快速发展,被社会所认同的经济模式已经逐渐从生产经济、服务经济向体验经济过渡。过去,经营商和销售商向客户所提供的,以及引导客户做出选择
随着互联网宽带技术、流媒体技术、嵌入式技术的飞速发展和用户对网络媒体资源的需求量逐渐增大,基于IP流媒体技术的交互式网络电视得到广泛应用,嵌入式流媒体播放器作为IPTV重
应用层组播(Application Layer Multicast,ALM)是在端系统实现组播的一种组播技术,其数据的转发点是主机通过传统的单播技术来实现各转发点之间的数据传输,该技术不仅避免了对基