R-TREE相关论文
空间连接查询是空间数据库系统中最频繁的操作之一,而且由于空间数据库中数据无序、数据量大等特点,使得其代价评估对于空间查询优化......
近年来,随着卫星定位系统(如GPS)和无线通讯技术的快速发展,跟踪并记录移动对象的位置变得可行,针对地理信息系统中最近邻查询方法的......
随着互联网和多媒体技术的迅猛发展与普及,人们可以通过计算机轻易地接触并获取到大量有用的数据。如何对大量数据对象进行有效检索......
随着GPS、移动网络的飞速发展和智能设备的普及,使得基于位置的服务(Loccation-based Service,LBS)得到广泛的应用,比如美团、百度......
移动设备的不断增加和定位服务(如GPS)的快速发展,使得大量的数据轨迹被快速的生成和收集。传统的基于位置的轨迹搜索,给定一组查......
在如今的信息社会,由于软件行业的低边际成本,数据量随着人们的需求和数字化的进程飞速扩张。然而计算设备和存储设备由于其硬件的......
当CAD系统处理数量较大的图元数据时,自主产权的CAD系统相对AutoCAD等大型CAD系统,会出现明显的显示滞后现象。图形的显示过程包括......
空间索引在地理信息系统中具有重要的地位,是整个系统效率的核心。随着“数字地球”和WEB GIS的兴起,要求地理信息系统的效率核心—......
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生......
针对应用日益广泛的最近邻查询,提出了一种基于R树广度遍历和优化排序原理的最近邻查询算法,能适应不同空间分布的目标数据集。同......
大数据时代,需要对海量空间数据更快速地建立高效索引,使用递归排序网格(STR)方法构建的R树具有优秀的查询性能,但构建效率不高。......
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生......
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生......
本文通过对荣华二采区10...
该文讨论了Web-GIS中地图服务器的体系结构问题,分析了不同体系结构的优劣,给出了在不同网络环境下的优选方案。文章还讨论了地图......
本文对基于R-Tree的空间查询代价模型进行了探讨,分析了Y. Theodoridis等提出的矩形密度模型[2,3],利用其结果提出了代价估计的概......
发现两类对象的相互k最近邻居可为工作匹配、大学选择等应用提供决策.现有的方法主要处理单度量空间(如L2 norm),这些方法有可能导......
在深入分析各种空间连接算法特点的基础上,提出一种可以有效提高多路空间连接效率的优化方法.该方法一方面针对空间数据的聚类特性......
Multi-level spatial index techniques are always used in large spatial databases. After a general survey of R-tree releva......
针对分布式海量空间数据库管理要求,提出了一种基于空间划分网格、Hilbert R-tree和普通R-tree的二级空间索引结构,该结构被命名为......
对R-树空间索引查询效率低下的问题,提出一种改进的PSR-树索引方法。PSR-树使用贪心算法找到要分裂的节点中对应的MBR的最小边界值......
现有的R-树空间聚类技术在通常通过随机指定或者计算空间数据间的欧氏距离来选取聚类中心,而未考虑空间数据间的主题相关度。这些......
提出基于R-tree(空间数据索引)与SB-tree(时间数据索引)相结合的复合索引结构——RSB-tree,以及RSB-tree索引的构建方法和支撑算法......
为适应远距离工业通信数据显著的空间特征和复杂的结构特征,在现有空间数据库技术的基础上,充分考虑专业工程技术人员的实际需要,......
在R树插入算法中采用全新的节点选择算法,一改传统的从根节点开始自上而下的节点选择方案,而是从叶节点层开始,先自下而上再自上而......
综合分析了R-树和四叉树在处理移动对象的连续K近邻(简称CKNN)查询算法中的不足,提出了一种基于R树和四叉树索引结构,去解决移动对......
对空间数据库中静态数据集与动态数据集的连接问题进行了研究,提出了一种时空连接算法。该算法使用广度优先顺序对R-tree和TPR-tre......
高维索引技术作为高维空间数据的快速查询手段,对使用高维数据的基于内容图像检索有着广泛的应用。本文提出以Guttm an提出的R树结......
对于空间数据库,R树索引是非常有效的空间索引。本文针对R树的结点分配算法存在的不足,提出了一种新的结点分配算法—基于K-means......
数据查询问题是尽匿名隐私保护模型下数据可用性问题之一。提出一种尽匿名数据的空间数据组织方法及其索引方法;定义了两种新的查询......
空间索引是实现空间查询的关键技术,其性能的好坏直接决定着空间数据的存储效率及空间查询的性能。为了提高空间查询效率,提出一种混......
空间数据通过Intranet或Internet从服务器传送给客户端,由于涉及到大量的空间数据,繁重的网络传输可能成为系统的瓶颈.客户端高速......
提出了异常轨迹检测算法,通过检测轨迹的局部异常程度来判断两条轨迹是否全局匹配,进而检测异常轨迹.算法要点如下:(1)为了有效地......
提出一种新的空间数据索引结构.利用Hilbert曲线的聚类特性解决了R-tree查寻路径的非惟一性问题;通过最小外接矩形分解技术(DMBR)......
提出一种新的空间数据索引结构.利用Hilbert曲线的聚类特性解决了R-tree查寻路径的非惟一性问题;通过最小外接矩形分解技术(DMBR)......
在位置服务、交通控制等移动计算领域,移动对象索引技术广泛应用于对移动终端的空间位置进行存储和检索。本文深入分析了移动对象历......
近期传感数据监测和移动对象跟踪等许多从自然界直接采集数据的新应用引发了不确定性数据管理这一新的研究课题。这些应用中相关数......
提出了一种基于R-tree的更适用于P2P环境的新型多维空间索引结构--PR-tree,并且在这种新型的索引结构下进行了高维数据的查询操作.......
提出了一种基于R-tree的更适用于P2P环境的新型多维空间索引结构--PR-tree,并且在这种新型的索引结构下进行了高维数据的查询操作.......
研究了一种基于广度优先搜索的层内分组扫描策略的R树空间连接新算法.BFGS采用广度优先的顺序对两棵R树进行同步遍历,在处理每层的......
目前采用的R-树空间聚类技术使用指定k值的聚类算法,初始聚类中心随机或指定选取。这样聚类的结果受初始k值影响,且易受离群空间数......
空间索引是空间位置到空间对象的映射关系,当前数据库尤其是地图数据库搜索的关键问题就是速度,而提高搜索速度的核心技术就是空间......
在经典3D R-tree基础上提出新的3D+R-tree索引,通过改变待索引数据项的结构并重新设计查询处理算法,减少包容矩形死区,提高查询效......
Guttman的R-tree是在空间数据索引上用处最广泛的动态索引。然而试验显示:R-tree及其变种索引的存储使用率仅仅达到70%左右,插入,删除,......
Guttman的R-tree是在空间数据索引上用处最广泛的动态索引。然而试验显示:R-tree及其变种索引的存储使用率仅仅达到70%左右,插入,删除,......
摘要:R-Tree允许兄弟节点之间的相互重叠,具有多路查找的特点,而Hilbert R-Tree也不能有效降低子空间的相互重叠,直接影响查询效率......
针对动态R-树是通过动态插入算法建立起来的,其节点分裂算法的性能直接影响到R-树的性能和查询效率的问题,为了使动态R-树适应多维......
近年来,针对空间数据库索引的研究引起了人们越来越多的兴趣和关注。为了快速、有效地处理存储于空间数据库中的海量空间数据,专家......
空间数据库中空间连接操作是最重要、最耗时的操作之一,基于BFRJ算法研究了一种对中间连接索引优化排序的空间连接算法OBFRJ,该算法......
研究R树特点,考虑了离群点对R树结点构造的影响,结合改进的k-medoids聚类算法提出了一种新的R树构造算法。与传统R树相比,新算法下......