R-树相关论文
针对大数据时代的高维数据重复检测的去重问题，通过借助聚类的特性，采用一种聚类更为紧凑的NSKSA构建R-树，使空间索引结构更优，降低了......
固态盘以其体积小、高带宽、低延迟、低功耗和抗震性等优点逐渐取代机械硬盘成为主流的存储。固态盘由于存储介质是闪存,因而它拥......
该文首先介绍了时态GIS的有关概念,提出了用MBC表示时空对象.然后概括了向种传统的时空数据存取方法,根据其处理MBC的方式可为四类......
该文重点介绍了R树,R树和R树,并针对GIS中的具体应用,对R-树系列索引结构做出了改进.R-树系列索引结构是用最小包围矩形来近似空间......
4R-树索引是当前较为实用的双时态索引技术，它由R1、R2、R3和R4四棵相互独立的R-树构成。4R-树索引能够有效地处理时间变元Now和UC，......
近年来，随着计算机的普及和Intemet的飞速发展，地理信息系统在房地产管理、汽车GPS自动导航、三维虚拟现实仿真等领域得到广泛应用，并......
在空间数据库设计中，为了提高数据存取和管理的效率，一般都要为空间数据库建立索引，不同的空间数据索引结构和索引管理技术，直接影响系......
随着社会的发展,基于位置的服务(Location-based Service)得到了广泛的应用,由此产生了各种复杂的空间文本数据,传统的数据库查询......
随着网络和多媒体技术的快速发展,视频监控系统越来越普遍,同时成为了平安城市和智能交通的一个重要组成部分,视频数据以指数级的......
R*树——目前查询效果很好的R-树的变种，但是R*-树结点分裂算法复杂度比较高，极大影响了R-树的整体检索性能。针对其缺陷，本文提出了......
近年来，空间数据库索引的研究引起了人们越来越多的兴趣和关注，其中1984年Guttman提出的R-树是目前最流行的动态空间索引结构，广泛应......
最近邻查询是空间数据查询领域中最重要的查询技术之一,在地理信息系统(GIS),计算机辅助设计与制造(CAD/CAM),智能识别系统,多媒体......
针对Yannis Theodoridis等人提出的空间连接代价模型存在比较理想化的限制条件--假设数据均匀分布,缓冲策略使用简单的缺点,利用划......
本文提出了一种新的建立在一维聚类上的建树方法.该算法改变了原来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-树......
在这篇论文， constrainedK clost 对质问被介绍，它最近检索 theK 对令人满意从二数据集的给定的空间限制。为 R 树在空间数据库索引......
空间数据的查询通常与空间位置有关，需要特殊的多维存取方法。R-树是空间搜索的动态索引树，它的结构是利用多个维中的区间来表示空间......
最近邻查询是地理信息系统等领域经常遇到的问题,该文在最近邻查询的基础上提出一种多个对象的最近邻查询,并利用已有的R-树最近邻......
为了提高检索速度，在分析R—Tree及R^＊-Tree的基础上，提出一种强制重插算法，通过改进R^＊-Tree多维空间索引结构加速搜索过程。实验结果......
提出了一种基于R-树与“四叉树”空间层次划分的空间索引结构QR-树,给出了其数据结构和算法描述。实验证明:与R-树相比,QR-树以略......
计算机技术的发展,使得算法的统计被逐步的处理出来,大规模的数据处理必须被目前阶段的算法所满足,这使得Map Reduce框架下基于R-......
