R-树相关论文
针对大数据时代的高维数据重复检测的去重问题，通过借助聚类的特性，采用一种聚类更为紧凑的NSKSA构建R-树，使空间索引结构更优，降低了......
固态盘以其体积小、高带宽、低延迟、低功耗和抗震性等优点逐渐取代机械硬盘成为主流的存储。固态盘由于存储介质是闪存,因而它拥......
4R-树索引是当前较为实用的双时态索引技术，它由R1、R2、R3和R4四棵相互独立的R-树构成。4R-树索引能够有效地处理时间变元Now和UC，......
在空间数据库设计中，为了提高数据存取和管理的效率，一般都要为空间数据库建立索引，不同的空间数据索引结构和索引管理技术，直接影响系......
空间数据库技术是当前数据库领域中的研究热点，在国内外的许多不同领域都得到了应用。由于空间数据库中的数据无序、庞大，以及空间对......
随着社会的发展,基于位置的服务(Location-based Service)得到了广泛的应用,由此产生了各种复杂的空间文本数据,传统的数据库查询......
随着网络和多媒体技术的快速发展,视频监控系统越来越普遍,同时成为了平安城市和智能交通的一个重要组成部分,视频数据以指数级的......
R*树——目前查询效果很好的R-树的变种，但是R*-树结点分裂算法复杂度比较高，极大影响了R-树的整体检索性能。针对其缺陷，本文提出了......
近年来，空间数据库索引的研究引起了人们越来越多的兴趣和关注，其中1984年Guttman提出的R-树是目前最流行的动态空间索引结构，广泛应......
最近邻查询是空间数据查询领域中最重要的查询技术之一,在地理信息系统(GIS),计算机辅助设计与制造(CAD/CAM),智能识别系统,多媒体......
本文提出了一种新的建立在一维聚类上的建树方法.该算法改变了原来Hillbert R-树建树方法中的机械填充方式,通过在数据的Hilbert值......
期刊
R*-树基于局部调整的思想对节点进行管理,存在时间与效率上的不足。为克服R*-树的不足,给出了一种新型的存储结构,并给出新型存储......
在分析R-树操作特性和LRU算法的基础上,提出了一种新的基于LRU的R-树缓冲管理算法PIN-LRU.该算法对R-树访问路径上的节点进行标记,......
在深入分析各种空间连接算法特点的基础上,提出一种可以有效提高多路空间连接效率的优化方法.该方法一方面针对空间数据的聚类特性......
对R-树空间索引查询效率低下的问题,提出一种改进的PSR-树索引方法。PSR-树使用贪心算法找到要分裂的节点中对应的MBR的最小边界值......
现有的R-树空间聚类技术在通常通过随机指定或者计算空间数据间的欧氏距离来选取聚类中心,而未考虑空间数据间的主题相关度。这些......
从空间索引的基本原理入手，探讨了Oracle 10g Spatial空间索引的实现原理与过程以及如何利用空间索引实现空间查询。实践证明，在Orac......
为适应远距离工业通信数据显著的空间特征和复杂的结构特征,在现有空间数据库技术的基础上,充分考虑专业工程技术人员的实际需要,......
空间检索技术是有效地管理和操纵空间数据的一种必要手段。本文分析了目前常用的空间检索方法在地理信息系统应用上的局限性 ,提出......
空间索引是实现空间查询的关键技术，其性能的好坏直接决定着空间数据的存储效率及空间查询的性能。为了提高空间查询效率，提出一种混......
随着无线通信和定位技术的发展,移动对象的追踪已经变得越来越可行和必需.传统空间索引结构因无法适应大量的更新操作而不能应用于......
空间数据库存储空间对象的相关信息,在很多实际应用中需要汇总空间数据,但这种汇总非常耗费时间而且计算代价很高.受非空间数据仓......
目前采用的R-树空间聚类技术使用指定k值的聚类算法,初始聚类中心随机或指定选取。这样聚类的结果受初始k值影响,且易受离群空间数......
介绍几种多媒体数据结构,这几种数据结构被使用在一些数据库系统和地理信息系统当中。这些数据结构利用空间分解,并且分解出的数据......
针对动态R-树是通过动态插入算法建立起来的,其节点分裂算法的性能直接影响到R-树的性能和查询效率的问题,为了使动态R-树适应多维......
Skyline查询就是要查找数据集中不被其他点支配的所有点。由于Skyline查询在涉及多维空间数据库的应用领域中起着非常重要的作用，因......
近年来,针对空间数据库索引的研究引起了人们越来越多的兴趣和关注。为了快速、有效地处理存储于空间数据库中的海量空间数据,专家......
在更新密集型应用中，索引结构容易成为系统性能的瓶颈，频繁更新是移动对象索引中的关键问题，由于更新性能很差，R-树不适用于更新密集型......
图G的一个L（3,2,1）-标号是指从V（G）到非负整数集的一个映射f,满足：当dG（u,u）=1时,｜f（u）-f（v）｜≥3;当dG（u,v）=2时,｜f（u）-f（v）｜≥2;当dG（u,v）=1时,｜f（u）-f（v）｜≥1.L......
针对大型空间数据库应用的需求及己有空间索引技术的不足,在论述R-树及R*-树索引技术的相关概念、数据结构、算法描述及性能分析的......
本文首先对R-树系列中典型的几种优化R-树索引结构进行分析，指出他们各自的优缺点以及适应的空间数据及其操作类型，然后进行森林资源......
数据分发管理（DDM）是高层体系结构（HLA）接口规范的6类服务之一，高效的区域匹配算法是DDM研究的重点和难点．当前的多种匹配算法往往只适用......
空间查询效率是衡量空间数据库性能的关键，而空间连接查询是最耗时、最重要的空间查询。直角多边形近似是空间数据库中一种新的空间......
近年来,闪存固态硬盘内部结构有了很大的改进,使得它已拥有丰富的内部并行性.R-树是一种被广泛应用于空间数据管理的索引结构.但是......
HR-树(Historical R-tree)是一种采用重叠技术、将单一版本的结构转换为部分固定结构的高效时空索引结构.介绍了时空索引结构HR-树......
针对大规模矢量线与大量裁剪窗口同时出现的线裁剪算法存在的三个主要问题,减少线段求交次数、简化交点出入属性计算以及无交点矢......
最近邻查询是地理信息系统等领域经常遇到的问题,该文在最近邻查询的基础上提出一种多个对象的最近邻查询,并利用已有的R-树最近邻......
为了提高检索速度，在分析R—Tree及R^＊-Tree的基础上，提出一种强制重插算法，通过改进R^＊-Tree多维空间索引结构加速搜索过程。实验结果......
提出了一种基于R-树与“四叉树”空间层次划分的空间索引结构QR-树,给出了其数据结构和算法描述。实验证明:与R-树相比,QR-树以略......
计算机技术的发展,使得算法的统计被逐步的处理出来,大规模的数据处理必须被目前阶段的算法所满足,这使得Map Reduce框架下基于R-......
在分析R-树空间索引结构的基础上，采用聚类分析的方法，对R-树空间索引进行研究，提出一种基于聚类分析的R-树节点分裂算法，提高了空间查......
连续最近邻查询是空间数据库中一类重要的查询，在解决这个问题的已有方法中，最有效的是基于R-树的一次遍历算法，但这个算法中没有对R......
图像的基于分块重量索引表示方法与基于重心位置索引表示方法具有相同的树状结构,把这两种结构结合起来,构造出图象的特征向量(该......
分析了传统数据分发管理（DDM）匹配方法，结合空间索引技术的特点，提出了一种动态R-树区域匹配方法，通过建立R-树对公布和订购区域进行组......
为了有效构建R-树,通过分析数据矩形的性质,结合改进的K-均值算法,提出一种用于构建R-树的数据矩形聚类新方法,给出基于R-树和四叉......
传统联合查询通常需要空间数据库对2个索引进行检索,通过集合运算得到最终结果,运算效率较低。针对该缺陷,提出基于空间和属性数据......
分析目前常用的空间检索技术在网络地图服务器中的局限性,提出一种利用AGG渲染引擎生成栅格索引的技术,即两素(要素-像素)对应方法......
