适合电力GIS系统的空间索引研究

来源 :华北电力大学(北京) 华北电力大学 | 被引量 : 0次 | 上传用户:aorong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着全球信息化的不断发展,对地理信息系统(GIS)的应用也越来越广泛,例如电力GIS系统等。如今的GIS系统,不仅需要处理二维空间的数据,还要对三维或者更高维空间的数据进行处理,因此对于空间数据库的要求也相应提高。而限制了空间数据库性能的一个关键技术就是空间索引技术,它的性能好坏是衡量GIS整体性能的一个重要指标。对空间索引技术的研究成为发展GIS技术的重点之-电力系统中的数据有其特殊性:点、线对象较多,面对象较少,并且存在个别线对象跨越范围较大,在传统的基于网格的索引机制下,跨网格的线对象需要存储在其跨越的每个网格中,对象的重复存储必将增加系统的存储开销;而基于对象的索引需要对线对象进行目标近似处理,会造成线对象的失真,影响查询效率。因此,针对电力系统需要探索一种合适的索引结构。本文首先综述了论文的研究背景及研究意义,简单介绍了空间索引的发展方向。描述了空间数据的基本特征,同时,在传统GIS技术对空间数据的组织基础上,结合电力GIS系统中数据的特点,研究了一种五层的数据组织方式。对现有的索引结构进行了分类研究,综合了两类索引结构的优点,提出了-种两级的混合索引机制。其设计思想是先按照网格索引建立一级索引,对网格的划分较粗糙,每个粗分网格中包含若干空间对象;然后以基于对象的索引对完全包含在粗分网格中的对象建立二级索引;最后为存在跨越网格现象的空间对象建立一索引链表。通过这样的两级索引机制达到提高系统整体性能的目的。对二级索引机制采用的Hilbert R树索引进行了改进,在其基础上引入聚类思想,提高树的叶节点中空间对象的聚类性,达到提高索引性能的目的。为改进的Hilbert R树和混合索引设计了相应的操作算法。最后对混合索引机制的性能进行了理论分析和对比实验,通过实验,验证了混合索引机制的优越性。
其他文献
移动存储介质因体积小、使用便捷等优点而得到普及,随之产生的信息威胁也日趋严重。这是计算机安全领域的又一课题,由于移动存储介质的本地接入难以管理,通用终端设备的安全
伴随着科学技术和社会经济的快速发展,民航运输业也得到了迅猛发展,从而促进了民航空中交通流量快速增长,航班流量密集,架次增加,导致空中交通拥挤状况日益严重,造成大量航班延误、
随着处理器体系的发展,在通用多核处理器的结构上扩展加速核形成异构多核处理器平台,已经成为了高性能计算的趋势之一。在通用多核处理器上集成加速核,给处理核之间的互连方式的
短波语音通信环境下飞机类型识别是非合作通信相关方向一个新课题,无论是在民用领域还是在军用领域都有着广阔的应用前景,对国家安全非常有意义。利用短波语音通信环境下飞机驾
GPGPU的主要目标是利用GPU强大的并行计算能力进行通用目的的计算。为了支持通用计算,GPU的结构也开始针对通用计算优化,但GPU固有的SIMD工作方式依然是限制其性能发挥的巨大障
随着Internet的快速发展与深入研究,新一代网络技术及其应用已经对软件的形态、方法和运行环境提出了挑战。传统的封闭、静态的运行环境已经难以适应新的软件技术的发展。如何
定位问题是无线传感器网络(Wireless Sensor Networks,WSNs)研究中的基础性问题之一。在无线传感器网络中,确定所发生事件在监测环境的具体位置是十分重要的,众多学者对无线传感器
基于共享地址空间的多线程是有效利用多核资源的重要方式。并发线程对一些共享数据的竞争,成为影响应用性能瓶颈之一。严重的共享地址空间竞争,限制了大量的多线程程序的性能
量子信息科学是信息科学与量子力学结合的一门新兴交叉科学。量子信息科学采用量子比特来表示量子态。遗传算法是模仿生物自然选择和遗传机理,构造一种随机化搜索的人工智能算
软件系统在长期不间断的运行过程中,会产生一系列能够导致软件性能下降的现象,例如系统内存泄露、舍入误差的积累、未释放的文件锁以及大量的存储空间碎片等,这种现象被称为软件