设计地理信息系统的空间索引体系

建立一个效率高、扩展性好的通用空间索引体系的方法,并对有关体系结构和算法提出了设计建议.     

地图数据库中的空间索引

本文提出了针对地图数据对象的一种新的索引机制，称为网格索引。网格索引基于地图对象的空间位置及其分布，是一种高效使用的空间索引。文章全面地讨论了它的查找、插入、删除和修改算法及实现技术。     

常用空间索引技术的分析

空间索引是空间数据库的关键技术,其性能的高低决定了整个空间数据库的效率。本文介绍两类常用空间索引;R树类空间索引和四叉树类空间索引。并详细的分析了各自的优缺点。     

GIS空间索引技术探究

空间索引是空间数据库的关键技术之一,也是困扰GIS工作者的最大难题之一。因而对如何建立更有效的空间索引结构一直是GIS领域最现实、最急迫、也是最前沿的研究课题。本文介绍了GIS中具有代表性的几种空间索引方法,并且进行了分析对比。最后,简要的讨论了空间索引方法的发展方向。     

空间数据库索引管理系统的设计与实现

By the special character and wide application of spatial data,it is needed to design a kind of spatial database system management system(SDBMS),index management is a core part of SDBMS,the performance of a database is decided by the management function of index largely ,this paper defines from the structure of the minimum data item to index tree,index page‘s storage structure and memory management,designs and implements ultimately a spatial database index management system.     

空间索引技术-回顾与展望

空间数据库系统通过引入空间索引机制来提高空间数据操作的效率。迄今人们已经提出了许多空间索引方法,文章回顾了这些方法的基本思想,并根据它们所采用的基础数据结构和存储空间数据的方法将现有的空间索引方法进行分类。最后,简要的讨论了空间索引方法的发展方向。     

一种用于网络地图的栅格索引技术

分析目前常用的空间检索技术在网络地图服务器中的局限性,提出一种利用AGG渲染引擎生成栅格索引的技术,即两素(要素-像素)对应方法,并分析该方法的设计与实现过程,给出其与R-树效率对比的实验评估。实验结果证明,两素对应栅格索引查询效率的平均性能优于R-树约22%。     

一种基于Hilbert排列码的GIS空间索引方法

分析了基于栅格格网的索引数据结构在空间查询中的重要地位,讨论了基于多维数据一维映射的空间排列的优点,对Morton码、Gray码、Hibert码和Sierpinsky码的空间聚类特征进行了分析和比较,得出了Hilbert码在空间查询中效率最高的结论,考虑到基于特征的GIS数据模型的特点,兼顾内存索引与磁盘索引,提出了基于Hilbert空间排列的点特征二叉平衡排序树动态索引结构和基于角点回溯的线特征索引结构,并对其在GIS空间查询中的应用方法进行了论述。     

空间数据库索引技术的研究

空间数据库的索引是提高空间数据库存储效率、空间检索性能的关键技术。传统的索引技术不能有效地索引空间数据。在综述现有空间数据库索引技术的基础上，提出了一种面向大型空间数据库的QR-树索引方法。     

基于RBD-tree的空间索引结构设计

在Ro-tree索引结构的基础上提出了一种新的变种RBD-tree索引结构。RBD-tree是一种基于节点密度的索引结构,以节点密度来衡量节点的性质,其核心思想是将密度相近的点组织在一起,实际上,这些密度相近的节点往往在物理上也是相近的,因此有效提高了查询效率,而且对索引结构的优化是独立于存储设备的。     

面向移动GIS的动态四叉树空间索引算法

介绍了常用的空间索引算法,对其性能进行了比较,认为这些算法用于需要动态更新空间索引结构的移动GIS系统中时具有较大的局限性。针对移动GIS系统中对空间索引的特殊要求,提出了动态四叉树空间索引算法,对算法的计算效率进行了分析,实验表明该算法用于移动GIS系统时效果良好。     

一种有效的混合空间索引机制

论文结合网格索引和R树索引的特点,提出了一种基于粗分网格和聚类R树的混合索引方案(HSIBGR)。该方案首先将矩形地理空间进行粗网格划分建立一级索引,然后针对每个小网格建立基于R树的二级索引,采用聚类技术处理溢出R树结点的分裂。论文还对HSIBGR索引机制进行了理论分析和实验验证,结果表明HSIBGR索引机制能有效地减少存储开销,提高检索效率,具有良好的性能。     

移动GIS的嵌入式空间索引框架的构建

针对移动GIS平台的特点，设计并构建了一种嵌入式空间索引框架——ESIL体系结构。采用访问者设计模式设计了空间索引接口，基于R-tree的数据结构与算法实现了空间索引，基于适配器设计模式实现了对空间数据的一体化存储。在国土资源外业调查数据采集系统中的实际应用表明，ESIL提高了移动GIS的空间查询效率与存储能力，且具有较好的可扩展性和灵活性。     

移动GIS的空间数据索引研究与实现

与传统的数据库中的数据相比,空间数据有数据量大,维数高,空间实体间关系更为复杂等特点。充分研究空间数据特性的基础,对空间数据存储方式进行了较为详细的分析,讨论了各种针对空间数据的空间索引技术,并针对移动GIS的应用实现了一种四叉树索引方法。     

一种雷达抗干扰效能评估指标体系的建构方法

为了建立具有较好完备性和独立性的雷达抗干扰效能评估指标体系,本文首先分析了雷达抗干扰性能的影响因素,指出雷达的抗干扰性能由两个方面决定:雷达所采取的抗干扰措施和雷达固有特性,并分别从这两个方面出发建立雷达抗干扰效能评估指标集;然后利用粗集属性约简算法对该指标集进行约简,初步建立了雷达抗干扰效能评估指标体系,并对该指标体系进行了有效性检验.仿真结果表明,该指标体系具有较好的完备性和独立性.     

一种高性能CMOS带隙电压基准源设计

本文在对传统CMOS带隙电压基准电路的分析上,综合一阶温度补偿,电流反馈和电阻二次分压的技术整个电路采用CHARTER 0.35um CMOS工艺实现,采用MentorGraphics的Eldo工具进行仿真,结果表明该电路具有低温度系数和高电源抑制比.     

构造高性能的对象关系系统

面向对象技术是当今最流行的软件开发方法，关系模型是最常用的一种数据模型。结合这两种技术的优点，讨论了构造高性能对象关系系统的方法。     

空间数据索引与查询技术研究及其应用

由于空间数据本身的复杂性,以及目前对海量空间数据快速查询的要求日益提高,当前地理信息系统正面临着大数据量空间数据存储及管理的挑战。因此,该文在对当今空间存储方法及空间查询的一些主要技术进行比较和分析之后,提出了基于R树的优化的空间查询系统框架设计,并在一个地理信息系统的应用实例中实现了该设计。     

基于IBA构建高性能的MPI环境

IBA作为一种I/O间、主机间的下一代高速互联方式,在高性能计算领域越来越成为瞩目的焦点。消息传递接口MPI已经成为并行程序设计事实上的国际标准。该文详细介绍了在IBA之上构建一个高性能的MPI环境的方法,并对消息延迟和消息带宽进行了测试,对测试数据进行了分析。