R树相关论文
随着移动互联网的迅猛发展与5G技术的商用,基于位置的应用服务(Location Based Service,LBS)越来越普及,地图导航、社区电商和移动社......
避障路径规划问题在因其在移动机器人、无人机(Unmanned Aerial Vehicle,UAV)、通信路由等领域广泛应用,一直是学者们研究的热门方向......
关系数据库能够支持空间数据的存储,却无法支持对其高效的访问,这是因为空间数据的多维特性与关系数据库中的一般索引不相适应。一般......
学位
随着现代信息社会的发展,空间数据库、地理信息系统(GIS)、CAD已广泛应用于公共管理,科学研究和商业领域,第二次全国土地调查中就采用......
近年来,随着智能手机、车载定位设备等一系列基于位置终端设备的迅速普及,每年全球都会产生大规模的空间位置信息,基于位置服务的......
随着数据挖掘技术的逐渐发展,数据挖掘模型越来越复杂,使得数据挖掘可视化的需求越来越强烈。数据挖掘可视化有三个方面动机:1.帮......
由于空间数据的维度属性和位置关系的可变性,空间数据库的主要工作是处理大量空间数据,并且它可以合理有效地完成所需的添加、删除......
摘要:容量庞大的磁盘外部存储设备导致文件检索性能下降,传统的“按名检索”方法已经无法满足海量文件系统检索需求,面向近些年流行的......
随着物联网技术的快速发展,基于位置的服务(LBS)在现实生活中的应用场景越来越广泛。由于LBS采集到的数据中通常都会带有时间和空......
在大数据时代,云系统需要提供高效并发查询服务以满足日益增长的数据密集型应用需求,而合适的索引架构对提升查询效率有重要作用。......
随着互联网技术的进步,数据挖掘这一学术领域正在日益发展,离群点检测作为其重要组成部分之一,目的是找出异常的数据信息。迄今为......
随着移动互联网和基于位置服务(LBS,Location-Based Services)应用的日益普及,空间数据量也在不断增长。这些迅速增加的空间数据给......
学位
随着云计算技术的兴起,云平台上的计算资源和存储资源应用的越来越普及,基于这种新型系统架构,云计算提高了应用系统的可扩展性和......
空间数据描述的是实体对象的形状、位置等属性信息,被广泛地应用于社交网络、物流系统等系统领域。随着计算机技术和位置数据采集......
WebGIS(万维网地理信息系统)是GIS与Internet的有机结合,是实现地理空间数据网络共享的重要手段;MVC模式是Xerox PARC在八十年代提......
本系统采用基于矢量数据模型的空间数据模型;拓扑关系模型采用空间数据模型与空间数据索引结合;采用关系数据库存储空间对象数据。整......
为满足海量地铁隧道点云的高效处理需求,提出了一种R树与格网结合的海量地铁隧道点云管理方法。针对隧道点云的空间分布特点,在全......
空间索引是空间数据库的关键组成部分,其性能的优劣直接决定着空间数据操作的效率.为此,在分析了现有各种空间索引的基础上,将分布......
当前对移动对象位置预测查询的研究中,索引结构是查询性能优良的关键.针对现有方法中存在的缺陷,本文提出R-tree索引方法.R树算法......
为减少多面体模型中参与Cutter/Workpiece Engagement计算的面片数量,提出了一个基于R树的局部化方法.该方法用R树记录多面体模型......
集成了计算、通信和传感器这三项技术的无线传感器网络是一种全新的信息获取和处理技术.在简单介绍传感器网络和R树相关知识的基础......
形状特征是武器装备目标识别的关键因素。针对归一化后轴夹角的特点和小波描述子多尺度描述轮廓曲线的特性,提出一种R树索引的分层......
期刊
发现两类对象的相互k最近邻居可为工作匹配、大学选择等应用提供决策.现有的方法主要处理单度量空间(如L2 norm),这些方法有可能导......
连续查询(continuous queries,CQ)是时空数据库中重要的查询类型.针对基于TPR树索引和R树索引的大量并发连续查询处理,提出了一种......
本文对普通数据和复杂空间对象的一体化及高效的空间索引组织结构作了较深入的描述。一方面,通过广义MBR信息和四分形编码建立了空间索......
传统的Hilbert Packed R-树是利用Hilbert值对空间实体依次进行压缩,算法简单快速,然而空间位置上邻近的空间实体的Hilbert值并不......
球面上的最近邻查询在空间数据库最近邻查询领域具有重要的意义。为了处理球面上的最近邻查询问题,针对球面上数据对象点的特征和......
介绍了R树的优点,以及R树的建立过程。接着对图象特征提取进行了介绍,并对其中几种方法进行了实现;然后,对在颜色直方图下不同维度R树......
在R树插入算法中采用全新的节点选择算法,一改传统的从根节点开始自上而下的节点选择方案,而是从叶节点层开始,先自下而上再自上而......
综合分析了R-树和四叉树在处理移动对象的连续K近邻(简称CKNN)查询算法中的不足,提出了一种基于R树和四叉树索引结构,去解决移动对......
为消除空间信息孤岛,研究开放网格服务架构,建立空间信息共享平台。用户通过平台中的网格服务透明访问虚拟组织中的数据。为提升数......
土木工程监理视频是提高土木工程监理质量的一种有效手段。首先以土木工程监理视频检索为研究对象,建立土木工程监理视频的语义,且......
地理信息数据库的查询作为GIS系统管理的关键所在,需要对查询和索引技术指标进行分析,做好信息数据库的资料查找和信息索取工作。R......
高维索引技术作为高维空间数据的快速查询手段,对使用高维数据的基于内容图像检索有着广泛的应用。本文提出以Guttm an提出的R树结......
对于空间数据库,R树索引是非常有效的空间索引。本文针对R树的结点分配算法存在的不足,提出了一种新的结点分配算法—基于K-means......
线段裁剪是计算机图形学需要解决的基本问题之一.在对常见的线段裁剪算法分析总结的基础上,提出了一种基于R树预处理的线段裁剪算......
基于顺序空间连接查询的效率不能令人满意 ,利用并行机制提高空间连接查询效率 .空间连接查询的并行处理方法最重要的特征是任务分......
基于对最小边界矩形(MBR)形状的分析,提出了一种线性时间复杂度的R树空间索引节点分裂算法。该算法将节点及其记录的最小边界矩形......
主流R树变体结点分裂目标优化策略仅能以单一的优化目标为主,造成其他优化目标过度忽略。针对这一问题,提出一种R树的形位多目标结......
由于实时跟踪移动的空间对象需要不断地查询和更新空间数据库的索引,经典R树空间索引结构的静态管理空间对象的方法并不适合移动环......
提出了异常轨迹检测算法,通过检测轨迹的局部异常程度来判断两条轨迹是否全局匹配,进而检测异常轨迹.算法要点如下:(1)为了有效地......
当前的时态数据库中间件不支持包含事务时间和有效时间的双时态数据索引,通过使用适当的数据变换和查询变换,可将双时态数据转化为......
在位置服务、交通控制等移动计算领域,移动对象索引技术广泛应用于对移动终端的空间位置进行存储和检索。本文深入分析了移动对象历......
定义了满足空间约束的K最接近对查询,该查询检索两个数据集在给定约束区域中的K最接近对。在空间数据库中,对采用R树类型索引存储的......
近期传感数据监测和移动对象跟踪等许多从自然界直接采集数据的新应用引发了不确定性数据管理这一新的研究课题。这些应用中相关数......
针对当前排水管网拓扑模型简单、拓扑分析能力较弱的现状,提出了一种管网拓扑精细模型,改进了节点单一问题,将节点细分为多类并提......