大型GIS空间数据库的有效索引结构QR-树

在分析R 树索引问题的基础上 ,提出了一种面向大型GIS空间数据库的QR

联合SIC和QRD-M树搜索的低复杂度VBLAST检测算法

联合SIC和QRD-M树搜索,提出一种低复杂度的VBLAST检测算法:SQRM-SIC算法。该算法基于信道矩阵的排序QR分解(SQRD),首先对搜索树前几层采用QRD-M检测,然后对后续层进行SIC检测,获得了检测信号列表。在所提算法基础上,通过修改SQRD算法中的排序规则,得到MSQRM-SIC算法。复杂度分析和性能仿真表明,通过调整参数,SQRM-SIC算法和MSQRM-SIC算法都可获得较好的复杂度和性能折衷。其中,后者性能明显优于前者;且后者与QRDM算法相比,可以有效降低复杂度,而基本不损失性能。

QR-树:一种基于R-树与四叉树的空间索引结构

提出了一种基于R-树与“四叉树”空间层次划分的空间索引结构QR-树,给出了其数据结构和算法描述。实验证明:与R-树相比,QR-树以略大(有时甚至略小)的空间开销代价,换取了更高的性能,且索引目标数越多,QR-树的整体性能越好。

基于XML的数字地下空间索引QR树研究

为了提高数字地下空间数据库的存储效率与检索性能,设计基于可扩展标记语言(XML)的数字地下空间索引四叉矩形(QR)树.该索引将检索过程涉及到的空间限制在整个索引空间的某一部分,XML利用其结构化的特点,改进了传统QR树索引文档与数据结构之间需要序列化的缺点,改善了因数据激增而下降的查找性能;同时利用XML的可扩展性,实现对索引信息规范化、结构化的描述,实现索引文档存储和数据结构组织的显式描述,解决了QR树存储开销较高、结点上溢和下溢问题,实现QR树动态维护,提高索引的稳定性.

基于改进QR-树的空间数据索引的研究

分析了基于常规QR-树建立空间数据索引的数据结构,常规四叉树在数据量特别大时,导致其QR-树深度特别深,占用空间大,查询效率低,并且平面区域分割极限的确定很不灵活。提出了一种改进QR-的数据模型来建立高效的空间数据索引,通过检测水平和垂直相交区域以确定图元所属节点,从而实现海量数据的快速检索。

VBLAST系统中的裁减QRD-M树搜索检测算法

针对VBLAST系统,基于QRD-M树搜索思想,提出两种新的检测算法:分支裁减QRD-M(PQRD-M)算法和列表SIC(List-SIC)算法。其中,PQRD-M算法利用QRD-M算法完成信号检测,在检测过程中利用SIC检测结果对搜索树的部分分支进行裁减;List-SIC算法对搜索树前几层采用QRD-M检测,而后对后续层进行SIC检测。复杂度分析和仿真结果表明,两种算法均可以较小的性能损失为代价,有效降低VBLAST信号检测复杂度。

MOQ-QR:基于QR-树的连续K近邻查询算法研究

综合分析了R-树和四叉树在处理移动对象的连续K近邻(简称CKNN)查询算法中的不足,提出了一种基于R树和四叉树索引结构,去解决移动对象连续K近邻查询算法。该算法通过对移动对象分配静态空间,并在研究区域内利用QR-树和hash表作为索引去存储移动对象以此计算查询点与移动对象之间的空间距离。实验证明,该算法与现有算法相比,不仅提高了数据的查询效率,而且降低了系统资源的消耗。

基于Hadoop的QR树索引方法

针对处理海量空间数据时,集中式环境在机器性能上无法满足超大计算量的性能要求问题,提出基于分布式平台Hadoop来替换集中式环境,突破机器性能瓶颈,并且利用QR-Tree为海量空间数据建立索引,同时参考MapReduce"分而治之"的思想,设计了基于MapReduce并行框架处理索引创建和查询的算法。通过在分布式环境下改造QR-Tree算法为HQR-Tree(Hadoop QR Tree)化整为零,将计算量分散到Hadoop各个计算节点中并行计算,以提高计算效率,减少响应时间。实验结果表明,HQR-Tree处理海量空间数据具有较高的效率。

一种基于四叉树和R^＊—树的索引结构——QR^＊—树

目前,许多应用领域频繁地涉及到大的数据集和高维数据对象,如CAD、图形数据库等。文中介绍了一种新的空间索引结构QR 树。QR 树的存储开销仅略大于R 树,而在插入、删除,尤其是查找性能上要优于R 树。

基于QR树索引的面包含关系求解算法

为提高空间拓扑计算中求解面包含关系的效率,提出一种基于QR树索引的面包含关系求解算法。根据空间对象的几何信息建立QR树索引,利用QR树查找面包含的空间对象,并将该算法应用于基于线面包含关系的GML空间聚类。实验结果表明该算法能有效提高计算面包含关系的时间效率。

PQR＊TDBSCAN改进算法

DBSCAN是基于密度的聚类算法的一个典型代表。但是DBSCAN算法在处理大规模数据库时，存在很大欠缺。PQR＊TDBSCAN是针对DBSCAN算法内存使用过大、I／O消耗过多等方面提出的，但是在实际应用中发现存在异常挂死的可能。本文针对PQR＊TDBSCAN的缺陷进行了改进。测试表明，本算法在处理海量数据过程中降低了DBSCAN对时间和空间的需求。

运动图像中QR码分割与识别

针对QR(Quick Response)码解码,提出了一种在运动视频图像中进行有特定边框的QR码分割与识别的方法。先通过训练C4.5决策树实现对图像中QR码ROI Region of Interest)的自动提取和图像分割,再经自动QR码图像畸变校正后,对QR码进行解码。验证结果表明,该方法能有效地增强解码器对环境、背景及图形畸变的鲁棒性,提高了QR码的解码正确率。

基于嵌入式GIS的地图显示算法研究

随着嵌入式GIS的不断发展,GIS的功能也不断完善,但一幅地图的数据量很大,不能把地图的信息全部显示在屏幕区域,因此提出了一种利用数据压缩算法减少数据存储空间和改进的QR树算法建立空间索引的方法,改善了嵌入式GIS地图的显示效果。

受限空间连接查询及代价分析

针对已有的空间连接查询算法无法解决限定范围内的空间连接查询问题,提出了受限的空间连接查询,在给定查询范围内找到满足某种空间谓词的空间对象,给出直接解决方法和基于R-树的受限空间连接查询算法.基于QR树的优良特性,提出一种基于QR树的受限空间连接查询算法,该算法既避免了四叉树的较大存储代价,又克服了R树的节点重复的弊端,使得受限空间连接查询可以在多棵较小的R树上进行,较好地解决了空间连接查询开销较大的问题.对所提出的算法进行代价分析,实验证明算法具有较高效率.

土地变更数据在移动端的组织与管理

以移动GIS在土地利用变更调查中的应用为研究对象,研究了与栅格影像数据存储、矢量空间数据组织与管理相关的关键技术。基于数据库进行栅格瓦片存储,提高了底图栅格数据传输的便捷性和显示性能,同时改进了空间数据模型与空间索引结构,提高了移动GIS对土地变更数据的管理性能。

基于QCR-树的空间索引方法

QR-树处理海量空间数据时,其深度和R-树内目录矩形的重叠面积会变大,导致查询效率降低。针对该问题采用K-means算法对索引对象进行聚类分析,构造新的聚类中心使其能处理具有多种形体的索引对象,并在QR-树中引入超结点存储聚类结果。提出一种QCR-树空间索引结构来提高查询效率,给出QCR-树的插入、删除和查询算法。实验结果表明QCR-树的查询性能优于QR-树,适用于海量数据。

基于MapReduce分布式连接算法优化技术研究

为了解决大规模数据集的并行运算问题,采用以映射与归约为主体思想的编程模型Map Reduce,以分布式QR-树索引结构与分布式并行编程模型Map Reduce为组合进行连接算法设计。研究结果表明:采用该算法使得数据分布式并行编程计算更加便捷,也解决了传统单机集群系统无法满足海量数据时空开销的迫切需求。在云计算背景下研究Map Reduce分布式空间连接算法有很大的意义和价值。

一种改进的嵌入式电子地图空间索引

空间索引在嵌入式设备中有广泛的应用,按照不同的空间映射方式,可以分为不同的索引方法,如二叉树索引、网格索引、四叉树索引和R树索引及其变种,指出了各种空间索引的利弊和适用环境.目前嵌入式系统中硬件资源不足,人们对其功能的需求却在不断的增加,因此如何快速的检索到需要的空间数据以满足相应的功能成为了一个亟需的问题.根据各个索引方法优势以及其相关的使用环境,提出了一种四叉树和R*-树相结合的空间索引—QR*-树索引,此空间索引虽然在存储空间上比R*树略有增加,但是在插入、删除、查找等操作中的性能远远优于R*-树,非常适合作为嵌入式系统的数据库空间索引,最后在S3C2440平台上验证了其有效性.

基于远距离工业通信的空间数据库建模方法研究

为适应远距离工业通信数据显著的空间特征和复杂的结构特征,在现有空间数据库技术的基础上,充分考虑专业工程技术人员的实际需要,提出了基于远距离工业通信领域数据资源共享的空间数据库建模方法。该模型定义了一组基于关系型的适应远距离工业通信网络运行规则的层次结构,并引入了QR-树的空间索引机制。其结果表明,该模型不仅能较好地解决分类误差,而且其索引机制与传统索引机制相比有较高的检索、插入与删除等操作性能。