R-TREE相关论文
空间连接查询是空间数据库系统中最频繁的操作之一,而且由于空间数据库中数据无序、数据量大等特点,使得其代价评估对于空间查询优化......
近年来,随着卫星定位系统(如GPS)和无线通讯技术的快速发展,跟踪并记录移动对象的位置变得可行,针对地理信息系统中最近邻查询方法的......
随着互联网和多媒体技术的迅猛发展与普及,人们可以通过计算机轻易地接触并获取到大量有用的数据。如何对大量数据对象进行有效检索......
随着GPS、移动网络的飞速发展和智能设备的普及,使得基于位置的服务(Loccation-based Service,LBS)得到广泛的应用,比如美团、百度......
移动设备的不断增加和定位服务(如GPS)的快速发展,使得大量的数据轨迹被快速的生成和收集。传统的基于位置的轨迹搜索,给定一组查......
在如今的信息社会,由于软件行业的低边际成本,数据量随着人们的需求和数字化的进程飞速扩张。然而计算设备和存储设备由于其硬件的......
路网拓扑关系的生成是进行最优路径规划的基础。本文针对ISO GDF4.0模型对道路连通拓扑的定义,结合最优路径规划对道路网络连通拓......
提出了适用于客户端模式空间数据库引擎并发控制的空间索引结构——CQR树,将静态R树与四叉树相结合,采用四叉树编码与空间对象绑定......
当CAD系统处理数量较大的图元数据时,自主产权的CAD系统相对AutoCAD等大型CAD系统,会出现明显的显示滞后现象。图形的显示过程包括......
The characteristic of geographic information system(GIS) spatial data operation is that query is much more frequent than......
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生......
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生......
线消隐是指对三维图形中包含的线段与面片的遮挡关系进行判断,并将裁剪的结果以二维矢量图形的方式输出到其他设备(如打印机和绘图......
针对应用日益广泛的最近邻查询,提出了一种基于R树广度遍历和优化排序原理的最近邻查询算法,能适应不同空间分布的目标数据集。同......
大数据时代,需要对海量空间数据更快速地建立高效索引,使用递归排序网格(STR)方法构建的R树具有优秀的查询性能,但构建效率不高。......
递归网格排序算法(sort-tile-recursive,STR)是一种性能优良的静态变体,其构建效率高效,查询性能较为优良,但是没有很好的兼顾到数......
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生......
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生......
This paper proposes a fast initial construction method of the GBD-tree. The GDB tree has proper characteristics for mana......
该文讨论了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树,提出一种基于R树的协同......
为适应远距离工业通信数据显著的空间特征和复杂的结构特征,在现有空间数据库技术的基础上,充分考虑专业工程技术人员的实际需要,......
在R树插入算法中采用全新的节点选择算法,一改传统的从根节点开始自上而下的节点选择方案,而是从叶节点层开始,先自下而上再自上而......
综合分析了R-树和四叉树在处理移动对象的连续K近邻(简称CKNN)查询算法中的不足,提出了一种基于R树和四叉树索引结构,去解决移动对......
对空间数据库中静态数据集与动态数据集的连接问题进行了研究,提出了一种时空连接算法。该算法使用广度优先顺序对R-tree和TPR-tre......
高维索引技术作为高维空间数据的快速查询手段,对使用高维数据的基于内容图像检索有着广泛的应用。本文提出以Guttm an提出的R树结......
对于空间数据库,R树索引是非常有效的空间索引。本文针对R树的结点分配算法存在的不足,提出了一种新的结点分配算法—基于K-means......
数据查询问题是尽匿名隐私保护模型下数据可用性问题之一。提出一种尽匿名数据的空间数据组织方法及其索引方法;定义了两种新的查询......
空间索引是实现空间查询的关键技术,其性能的好坏直接决定着空间数据的存储效率及空间查询的性能。为了提高空间查询效率,提出一种混......
1.引言空间数据是指带有空间坐标的数据,它不仅能表示实体本身的空间位置及形态,而且还包含实体属性和空间关系的信息。在地理信息......
1.引言在应用日益广泛的计算机辅助设计(CAD)和地理信息系统(GIS)中,除了存放属性数据之外,更多的用于存储譬如机器零件位置、国家......
空间数据通过Intranet或Internet从服务器传送给客户端,由于涉及到大量的空间数据,繁重的网络传输可能成为系统的瓶颈.客户端高速......
结合网格索引和R树索引的特点,提出了一种基于网格与R树的多级混合索引。该方案首先将矩形地理空间进行租网格划分建立多级网格索引......
提出了异常轨迹检测算法,通过检测轨迹的局部异常程度来判断两条轨迹是否全局匹配,进而检测异常轨迹.算法要点如下:(1)为了有效地......
提出一种新的空间数据索引结构.利用Hilbert曲线的聚类特性解决了R-tree查寻路径的非惟一性问题;通过最小外接矩形分解技术(DMBR)......
提出一种新的空间数据索引结构.利用Hilbert曲线的聚类特性解决了R-tree查寻路径的非惟一性问题;通过最小外接矩形分解技术(DMBR)......
在位置服务、交通控制等移动计算领域,移动对象索引技术广泛应用于对移动终端的空间位置进行存储和检索。本文深入分析了移动对象历......
近期传感数据监测和移动对象跟踪等许多从自然界直接采集数据的新应用引发了不确定性数据管理这一新的研究课题。这些应用中相关数......
基于位置服务的应用已经进入大数据时代,传统基于位置服务的技术面临系统扩展性、性能等方面的挑战。云计算技术是大数据处理的基......
提出了一种基于R-tree的更适用于P2P环境的新型多维空间索引结构--PR-tree,并且在这种新型的索引结构下进行了高维数据的查询操作.......