利用层次网格索引提高WebGIS性能

层次网格索引是在传统网格索引的基础上 ,进一步改进 ,减少了传统网格索引的冗余和索引的大小。在层次网格索引的基础上 ,利用客户端和服务器端的双缓冲机制 ,可以减轻网络传输和服务器的负担 ,提高WebGIS应用的整体性能。

一种改进的自适应层次网格空间索引查询算法

海量空间数据的处理需要通过空间索引来提高效率。文章在深入研究层次网格空间索引技术的基础上,提出了一种基于内外块算法的层次网格空间索引查询算法,并结合已实现的SircGIS.NET系统,分析了它的性能,结果表明该算法大大地提高了层次网格空间索引的效率。

自动调配的层次网格空间索引技术

海量空间数据的处理需要通过空间索引来提高效率。在深入研究网格类空间索引技术的基础上,针对层次网格空间索引进行若干的改进,提出了有创造性的基于正态分布的第一层网格长宽自动调配算法和完全包含的重新定义算法,并分析了它们的性能。结果表明,改进的层次网格空间索引大大提高了索引的效率和自适应的能力。

多尺度空间数据索引方法研究

以多尺度空间数据为研究对象,讨论其混合索引结构的建立方法。对于多尺度矢量空间数据提出基于多层次网格与R+树混合索引结构,栅格数据进行分块并建立四叉树索引结构。利用双向链表结构连接同尺度下的矢栅空间数据,实现矢栅之间的无缝转化;并用地理数据编码及双向链表结构连接不同尺度下的同一空间对象,实现多尺度空间对象的纵向无缝连接。进而实现多尺度空间数据的快速可视化及空间对象的纵向无缝查询。

一种基于群组的反向k排名查询算法

近年来,随着偏好查询主体视角的变化,对于反向排名的查询成为研究热点.反向k排名查询以产品作为主体,为给定的产品查询对其而言最优的k个用户,这在产品推荐、商业评估等方面有着非常重要的应用.然而,针对多产品点查询的问题,现有的方法在结果集质量和查询效率上都存在一定的不足.为此,本文提出了一种基于群组的反向k排名查询算法GP-Rkr.该方法首先通过动态阈值调整,对查询点集合进行有效分割;在此基础上,给出了一种层次网格索引结构LG-Index,并基于该索引结构在数据集上进行裁剪和过滤,采用层次渐进式的求解策略,进一步优化查询效率.最后,在人造数据和真实数据集上进行了实验.实验结果表明,本文提出的查询方法能够有效提高结果集质量,并且具有更好的查询效率.

空间索引技术及其在SircGIS系统中的实现

根据空间索引技术的划分区域是否与空间对象的分布特征有关将现有的空间索引技术进行分类,并介绍了它们的基本思想.全面地讨论了层次网格空间索引技术的基本思想和一些主要方法,及其在SircGIS.NET系统中的实现.

GPS-PDA应用于土地调查的关键技术研究

从二次土地调查的实际需求出发,针对PDA小巧轻便,但是内存小等特点,分析出实现一款性能良好的基于GPS-PDA的外业测绘系统关键的问题在于数据的分析处理的速度与效率。为提高空间数据在移动设备上的分析处理的速度与效率,对空间数据图层进行分级、分块管理建立层次网格索引,并且建立空间数据对象的R-TREE索引。采用不同比例尺的空间层次进行分级管理,采用网格方法进行分块管理,从而提高了PDA的显示速度。