基于PIN LRU算法的路网最短路径研究

在陕西省交通地理信息系统数据存储与导航的实际应用中,由于路网数据量庞大,直接利用最短路径算法计算会出现内存溢出,导致无法完成计算。针对此问题,本文提出利用R Tree与最近最少使用(Least Recently Used,LRU)算法缓存优化管理相结合的锁定最近最少使用(Pin Least Recently Used,PIN LRU)算法对实际路网进行最短路径计算。与LRU、基于四叉树的空间数据缓存策略模型(Spatial Least Recently Frequently Used,SLRFU)算法相比,该算法在10个途经点路径检索时的耗时为5000 ms,SLRFU算法耗时为30000 ms,LRU算法耗时为75000 ms。试验测试证明,该算法检索响应高效,可解决计算实际数据过程中因内存溢出而导致系统崩溃的问题。

基于R^＊-tree的时空数据库索引VC-tree

在时空数据的索引结构中,HR-tree可以高效处理时间片查询,但对时间段查询效率低下,同时存在存储冗余。3D-tree索引的效率较低,双树结构使索引维护较为困难,且磁盘访问开销大。该文提出一种新的基于R*-tree的索引结构VC-tree,便于管理维护,可以高效满足时空查询,并满足有效时间内的未来查询。

基于R-Tree结构的无线传感器网络历史查询研究

把整个无线传感器网络组织成类似于R-tree结构,区域的历史感知数据存储在该区域的数据存储节点上,查询时只需要查询数据存储节点,节省了查询需要的能量,而对历史非常久远的数据先进行压缩处理,再发送给基站存储,可防止数据丢失.实验证明,应用R-Tree的方法无论在存储还是在查询上都比本地存储法和基站存储法具有优越性.

三角网格曲面模型动态空间索引结构研究

提出一种高效的三角网格曲面模型动态空间索引结构——R*S-tree,以三角面片的最小包围盒(MBR)作为数据节点,以其外接球参数作为节点最优评判指标,基于提出的簇集指派规则采用k-means算法进行节点聚类分簇,实现节点分裂,完成三角网格曲面模型动态空间索引结构的建立,实验证明,采用该索引结构可有效提高三角面片的空间查询效率。

两种空间索引结构在供水信息系统中的应用和对比

空间索引是空间位置到空间对象的映射关系,当前数据库尤其是地图数据库搜索的关键问题就是速度,而提高搜索速度的核心技术就是空间索引。介绍了几种不同的空间索引技术,探讨了利用格网单元索引和R树索引装封边界的过程。通过实验比较了两种索引技术加载数据库时的搜索时间,得出了有益的结论。并根据实际应用比较各索引技术之间的优劣。

基于定量属性相关值的空间离群研究

针对空间离群数据(spatial outlier detection)中缺乏对多属性相关定量分析的特点,进行了基于定量分析多属性相关的空间离群数据研究。在空间统计学的基础上,采用定量相关分析对属性之间的关系进行度量,引用了多属性相关矩阵,采用R-tree动态索引结构来搜索空间离群点,有效地解决了这一问题。在多非空间属性中,准确地发现空间离群点,通过对杭州地籍数据的分析,验证了方法的正确性和有效性。

基于嵌入式数据库的移动GIS系统设计研究

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

基于网格索引结构的TNN查询算法

目的应用网格索引结构实现TNN查询算法,提高查询效率.方法将首次查询到的TNN路径长设为探测距离,利用它缩小有效查询区域,随着查询的进行,不断更新探测距离,直至终止条件到达查询结束.结果实验表明,在同等条件下,利用网格索引比利用R-tree索引结构进行查询的效率至少高一倍,而且随着目标点个数的增加,优势更加明显.结论运用网格索引并选择合适的网格粒度实现TNN查询优于运用R-tree索引实现的算法.

时空数据库索引方法研究

时空数据库作为数据库研究领域中的一个重要分支,经过近十年的发展,在时空数据模型、时空查询优化与索引和时空本体论等方面取得了许多成果。现实世界中的许多实体都具有空间特性和时态特性,需要数据库管理系统提供有效的时空数据管理能力,如地籍管理系统中的地块、交通管理系统中的车辆等。时空数据库用于管理形状和位置随时间变化的对象。为了快速访问其庞大的数据量,必须建立有效的时空索引以提高各类时空查询的效率。提出了一种新的时空索引方法(SEST索引),它综合了快照和事件这两种时空信息建模方法。不仅能够处理时间片查询和时间段查询,而且能够进行事件查询。SEST索引使用R-tree结构来存储快照,用一种日志数据结构来存储发生在两次相邻快照之间的事件。通过实验对比SEST索引和HR-tree,结果表明:当变化频率在1%到13%之间时,SEST索引比HR-tree需要的存储空间少;当变化频率在1%到7%之间时,在时间段查询方面,SEST索引比HR-tree要好。因为SEST索引是一种面向事件的结构,所以事件查询时效率很高。

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

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