一种基于QAAR-树的空间索引方法

针对QCR-树聚类个数需事先确定和处理高维空间数据时面临着"维数灾难"的问题,通过自动确定K-means算法的聚类个数和初始聚类中心,来提高聚类质量,并对原始高维空间数据进行近似压缩来减少磁盘读写代价,提高查询效率,提出一种QAAR-树空间索引结构,同时给出QAAR-树的插入、删除和查询算法。实验结果表明,QAAR-树的查询性能优于QCR-树,能够有效地处理海量高维空间数据。     

一种高效的空间索引结构

为高效地处理空间数据，必须对数据库建立索引机制以快速存取数据。然而，由于空间数据的特殊性使得传统索引方法不能很好地适应空间数据的存取。介绍了一种目前较流行的索引结构－R树及其主要算法。在所研究的空间分析数据库系统SADBS中实现了R树索引。     

MapReduce模型下基于R树索引的Skyline查询算法

提出一种MapReduce并行计算模型下基于R树索引的Skyline查询算法, 解决了海量空间数据集下执行Skyline查询效率低的问题. 通过建立R树索引实现空间数据不同粒度的范围剪枝, 有效降低了分布式Skyline查询需扫描的数据规模, 提高了在MapReduce模型下Skyline查询的执行效率. 在不同数据分布下进行对比实验的结果表明, 该方法比已有算法在执行效率上更具优势.     

空间索引技术的研究

对空间数据库索引技术的研究现状作了分析，介绍了各类主要空间索引技术的基本思想。最后简单介绍了基于Realms和主存技术的空间分析DBMS—SADBS中的数据库设计和索引组织。     

聚类金字塔树：一种新的高维空间数据索引方法

提出了一种新的有效的高维空间数据索引方法-聚类金字塔树,它先对不均匀分布数据进行聚类处理,然后对聚类的结果实施金字塔分割和存储,由此建立一种有效的索引结构。文中给出聚类金字塔树的几种查询算法。实验证明：处理不均匀分布数据时,聚类金字塔树无论在页面访问次数,还是在CPU总占时间上都优于金字塔树。     

一种新的空间索引结构

根据空间数据库的查询要求，本文构建了一种新的空间索引结构（MC树），并给出了MC树的性质和相关更新算法。     

派生索引空间连接查询

空间连接查询是最耗时、最重要的空间查询。针对空间多路连接中一方有R树索引,另一方是连接或选择的中间结果,因而无索引的情况,提出派生索引连接方法。这一方法基于父母索引为中间结果建立派生索引,以用于随后的空间连接,分析其查询花费,用于多路连接的查询优化。最后用实验结果说明方法的有效性。     

SADBS的空间数据库设计与索引组织

空间分析系统是比较耗时的一种系统，而存储介质是制约系统速度的一个重要原因，在主存中组织数据库并将空间数据索引也建在主存中可以极大地改善系统性能。详细介绍了我们设计的空间分析数据库系统SADBS的空间数据库存储结构及其索引组织。     

一种基于OB树的XML索引结构

对 XML 数据建立有效的索引,是左右 XML 数据处理性能的重要因素.对 XML 的索引技术进行研究,提出一种XML 数据结构索引,结合 Schema 的数据字典提出 OB(Orthogonal B tree)树的存储方武,可快速的确立元素间关系.与 XISS 相比明显减少元素访问及路径连接次数,从而缩短路径查询的响应时间.     

基于网格划分的几种空间索引

分析了基本的规则网格空间索引的优缺点,阐述了基于网格划分的各种改进算法的原理,并且针对地图开窗显示的实际应用,设计了每种算法的实现步骤.通过对改进算法时间复杂度和空间复杂度的分析,得出各自的优缺点和适用程度,并根据实际地图数据编程实现这些算法.实验结果表明,在地图开窗显示方面,理论分析符合实际应用情况,每种改进算法时间复杂度都不超过O(N).     

基于R树的空间连接查询代价分析

在空间数据库中空间连接是最重要的操作之一。本文首先介绍了R树结构，然后在此基础上介绍了基于R树的空间连接查询的代价模型，以达到空间查询优化的目的。     

适合于配电网GIS系统的空间索引研究

探讨了一种空间数据的组织方式,以及在这种方式下为了加快检索速度而建立的空间索引的方法.针对配电网络的实际应用情况,分析对比了BSP树、KDB树、R 树、网格划分等方法针对二维空间数据索引的效率,及其优缺点.详细讨论了适合于配电网络的网格索引机制的建立方法.     

基于元素区间编码的GML数据索引方法

根据GML数据查询的需要,在分析XML文档编码和空间索引技术的基础上,提出一种基于扩展的元素区间编码的GML索引方法.首先通过扩展的区间编码方法对GML文档中的元素、属性、文本、几何体等要素进行编码;其次依据元素编码算法并将非空间节点、空间节点、元素节点从GML文档树中分离,产生元素编码序列;在此基础上根据节点类型的不同对属性和文本节点建立B+树索引以实现值查询,对几何体节点建立R树索引以实现空间数据的分析操作,并在查询处理时通过查询优化算法避免不必要的节点的遍历,进一步提高查询效率.实验结果表明,基于元素区间编码的GML数据索引方法是可行的、高效的.     

基于GIS井下人员安全监测的实时查询方法

为了更好对井下人员实行安全监测,设计并开发了基于GIS井下人员安全监测系统。系统是MapX与VB组件开发的地理信息系统,通过GIS空间查询与动态监测的有机结合,实现了对井下人员位置信息和属性信息的实时查询与管理。描述了该时实查询功能的技术路线和实现方法,具有可视化、集成化和可扩展性强等特点。     

基于有向图的管线网GIS一体化数据模型

针对城市管线网GIS领域特色，引入图论代数相关理论、改进GIS现有网络结构模型组织与表达，提出城市管线网GIS一体化空间数据模型，并实现该模型支持下的强大的地理计算和空间分析功能，最后在“数字城市”管线网GIS共享集成平台和专业管线GIS系统中实现了模型的功能应用。     

基于车辆导航系统的空间数据管理及其应用技术

有效的空间数据管理被认为是地理信息系统（简称GIS）的核心．随着技术的进步和实际需要空间数据的管理方法由文件加关系数据库混合管理模式转为对象加关系数据库管理模式．对于一个车辆导航的嵌入式系统而言,需要使用一个基于Internet的连接来下载存储在远端服务器的数据．数据管理以车辆的定位为依据,而车辆的定位是由全球定位系统（GPS）来完成的,还涉及空间查询和地图匹配及其算法等技术．     

Scale-based spatial data model for GIS

Being the primary media of geographical information and the elementary objects manipulated, almost all of maps adopt the layer-based model to represent geographic information in the existent GIS. However, it is difficult to extend the map represented in layer-based model. Furthermore, in Web-Based GIS, It is slow to transmit the spatial data for map viewing. In this paper, for solving the questions above, we have proposed a new method for representing the spatial data. That is scale-based model. In this model we represent maps in three levels: scale-view, block, and spatial object, and organize the maps in a set of map layers, named Scale-View, which associates some given scales. Lastly, a prototype Web-Based GIS using the proposed spatial data representation is described briefly.     

Scale-based spatial data model for GIS

Being the primary media of geographical information and the elementary objects manipulated, almost all of maps adopt the layer-based model to represent geographic information in the existent GIS. However,it is difficult to extend the map represented in layer-based model. Furthermore,in Web-Based GIS,It is slow to transmit the spatial data for map viewing. In this paper,for solving the questions above,we have proposed a new method for representing the spatial data. That is scale-based model. In this model we represent maps in three levels：scale-view,maps in a set of map layers,named Scale-Lastly,a prototype Web-Based GIS using described briefly.     

GIS数据的数据库化方法研究

研究了Maplnfo系列地理信息系统数据的数据库化方法，讨论了Oracle Spatial技术．并用之实现了Maplnfo系列GIS数据的数据库化．设计并实现了用以克服属性数据缺损的算法，通过实验验证了该算法的可行性．     

组件式GIS开发中的空间数据管理方式探讨

组件式地理信息系统有三种对空间数据的管理和访问方式,取决于GIS系统的规模和应用需求.MapObjects是一个功能强大的地理信息系统组件,它支持多种数据访问方法.在基于该组件的校园地下管线地理信息系统开发中,将图形数据和属性数据在管理方式上进行分割,扩展了组件式GIS的数据库访问机制,对建立灵活的小型地理信息系统具有一定的通用性.