一种空间索引机制的设计与实现

来源 :中国科学院软件研究所 | 被引量 : 0次 | 上传用户:florrie79
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
地理信息是战场环境下指挥作战等的重要参考依据,设计并实现应用于战场环境下的分布式地图服务器DMSB(Distributing Map Server for Battlefield)能够快速查询、获取各种地理信息,对部队的作战研究、模拟训练、支持决策等方面都有巨大的应用价值。   空间数据的管理与分析是DMSB的核心内容。由于空间数据具有一些区别于传统数据的特点,如空间数据海量性、数据对象复杂等。这些特点使得管理空间数据管理所需要的开销要远大于传统数据,因此,为了使DMSB能够进行高效的空间数据存储、管理、检索和更新,必须引入空间索引技术以提供有效的检索手段,提高DMSB对空间数据获取的效率。   本文通过对各种常用索引技术的优缺点进行比较,分析各种索引技术的适用性,结合DMSB的具体特点,设计了一种R+树索引和四叉树索引相结合的分布式索引机制。   对于全局的R+树索引,本文基于现有的R+树索引理论,提出了一些常见空间查询的算法。对于局部的四叉树索引,本文基于四叉树索引原理,结合DMSB中现有数据的特点,提出了一种以MBR(Minimum Bounding Rectangle,最小外接矩形)管理空间数据的四叉树索引结构,并设计了相应的结点插入、删除算法以及一系列常见空间查询的算法。   通过搭建模拟平台测试多种空间查询操作的时间效率,实验结果表明,在有空间索引机制的情况下,大大减少了各种空间查询耗费的时间,并且,减少了网络资源和CPU资源的占用率,显著提高了DMSB的空间信息获取效率。
其他文献
随着信息技术的快速发展和互联网的迅速普及,人们希望能够提供高速、便捷的接入方式,通过各种类型终端,随时随地享受各种人性化的语音、数据和多媒体融合业务。软交换技术可以很
信息技术作为21世界的标识,随着它的发展和普及给人类的生活和工作带来了前所未有的改变。网络技术的发展,导致数据分散存储在不同的设备中,并且每刻都在不停的流动。现有的
当前,政务信息化或电子政务正在成为当代社会信息化发展的重要领域之一,利用电子化、信息化手段构建电子政府已成为各国政府的共识。但现实过程中,由于很多政府部门在建设电子政
随着信息技术的迅猛发展,人类社会正在从工业社会向知识社会转变。构建知识库和提供高效便捷的知识服务已成为知识社会的一个重要任务。由于领域知识的不断增加,知识库的海量存
学位
本文讨论基于MAPGIS的公路路线计算机辅助设计系统的研究与开发问题,针对以往路线辅助设计系统平、纵、横设计分离的弱点,提出了将线路的平、纵、横断面合为一体的一体化设计方
网络环境变得不断复杂,攻击手段多样化,但现在的网络安全产品,如防火墙等,在系统效率和自身安全性方面还存在缺陷,不能为网络提供切实有效的安全保护,甚至成为网络攻击的目标和牺牲
学位
本文详细讨论了Petri网系统精细化操作方法和合成操作方法及其在系统设计中的应用。深入研究了精细化操作和合成操作对一些重要性质的保持关系,如有界性、活性、可回复性、公
本文探索了如何利用嵌入式系统的便携性、实时性、控制性等强大功能,将控制与系统有机的结合起来而成为非常具有竞争性的产品。主要工作包括以下内容: 1.嵌入式系统是将先进
信息化社会中,人们的活动方式普遍具有群体性、交互性、分布性和协作性的特点。复杂问题往往通过群体的协作求解。计算机支持的协同工作借助计算机及网络技术,为群体协作提供协
本文首先对铁路设计的现状进行分析,提出当前存在的问题;然后运用系统设计原理和方法,对铁路线路辅助设计系统进行了分析、研究和规划设计,分析其中的关键技术并解决系统中的问题