搜索到711篇“ R-树“的相关文章
- 电力物联网用户侧负荷数据动态R-树匹配方法
- 2024年
- 电力物联网用户侧负荷数据维度较大,导致数据匹配延时时间过长,为了解决上述问题,基于动态R-树实现电力物联网用户侧负荷数据动态匹配。建立负荷计算模型,分析负荷历史运行信息,实现数据检测。通过归一化函数完成归一化处理,提取动态特征,构建动态R-树,确定匹配机制,根据矩阵计算函数完成压缩处理,利用动态匹配算法更新集对R-树内部结构进一步加以修改,在清除矩形之前,利用叶结点的Hash索引得到R-树匹配矩阵,使用Hash搜索准确地找到目标矩形,增强分布与交互仿真中的实时性,实现用户侧负荷数据动态匹配。实验结果表明,研究的动态R-树匹配方法在数据插入、数据匹配、数据维护过程中的延时时间低于48ms,实时性较好。
- 胡为民杜丰夷邓辉闫超刘晓峻
- 关键词:电力物联网数据动态匹配方法
- 集成NoSQL、空间填充曲线与R*树的点云高效管理方法及应用
- 本发明公开了集成NoSQL、空间填充曲线与R*树的点云高效管理方法及应用,该方法包括:S1、点云分区:根据点云在三维空间中分布密度来自适性划分空间;S2、点云分层索引结构:基于空间填充曲线与分区结果构建全局索引树,联合R...
- 左小清杨宇祺李勇发赵康朱大明宋炜炜布金伟
- 三维自适应网格R+树混合索引构建、维护、查询方法
- 本发明公开了一种三维自适应网格R+树混合索引构建、维护、查询方法,属于软件安全和计算机技术领域,构建方法包括采用基于正态分布的多级网格自动划分算法处理数据集,构建多级网格,达到快速分割整个数据空间的目的,然后建立R+树,...
- 刘永山郝天保王建军龚翔孔德瀚侯凯轩
- 改进的R-树的多维数据重复检测方法
- 2023年
- 针对大数据时代的高维数据重复检测的去重问题,通过借助聚类的特性,采用一种聚类更为紧凑的NSKSA构建R-树,使空间索引结构更优,降低了访问空间节点的次数。采用改进的ADDR算法提高多维数据下重复检测的效率。通过实验发现,NSKSA比DKSC、TGS算法构建R-树更为紧凑,从而使得改进的ADDR算法重复检测率比DDR提高近5%。实验结果表明,提出的NSKSA和ADDR算法能够有效地提高多维数据的重复检查率。
- 贺建英
- 关键词:聚类R-树高维数据
- 三维自适应网格R+树混合索引构建、维护、查询方法
- 本发明公开了一种三维自适应网格R+树混合索引构建、维护、查询方法,属于软件安全和计算机技术领域,构建方法包括采用基于正态分布的多级网格自动划分算法处理数据集,构建多级网格,达到快速分割整个数据空间的目的,然后建立R+树,...
- 刘永山郝天保王建军龚翔孔德瀚侯凯轩
- 文献传递
- 基于R-树的电子信号目标快速关联技术
- 2021年
- 对于大容量电子信号目标关联速度慢的问题,文章提出了一种基于R-树的快速关联技术,在日常电子信号目标环境中,可快速提高电子目标关联效率。通过仿真实验表明,该方法对于单站、多站电子目标情报的关联处理都具有较高的效率。
- 田景辉陈倩占伟鹏
- 关键词:快速搜索R-树
- 基于NoSQL的分布式R*树索引构建与应用研究被引量:2
- 2021年
- 针对当前空间填充曲线(Space-Filling Curve,SFC)类NoSQL空间索引对复杂几何索引支持较差、字典序映射成本较高等问题,该文提出一种基于NoSQL的分布式R*树空间索引。基于NoSQL的分区存储模式,通过优化后的STR(Sort Tile Recursive)均衡策略配置分布式R*树,借助R*树路径实现索引、数据的编码存储,并提出批处理模式的索引并行构建方法;借助NoSQL的SSPT(Server-Side Scripts)计算框架构建查询、应用并行处理机制。选用土地利用、规划数据进行对比实验,结果表明:该索引的平均构建耗时为GeoMesa的30.0%,500万量级下耗时仅为GeoMesa的18.6%;执行MBR查询、多边形几何查询、最邻近查询的平均耗时分别为GeoMesa的26.5%、53.4%、52.3%;执行自然资源开发项目合规性审查应用的平均耗时分别为ArcGIS、GeoMesa的10.6%、72.7%。该索引在构建性能、空间查询性能以及应用性能方面均具有优越性,能为基于NoSQL的海量空间数据高性能存储、检索与应用提供一种优良解决方案。
- 孙乐乐金宝轩
- 关键词:NOSQL空间索引空间查询STR
- 基于Hilbert R-树的城市街道空间布局模型仿真被引量:2
- 2021年
- 以缓解城市交通压力为目的,对街道设施做适度整合,并结合"绿色活力街区"理念,提出基于Hilbert R-树设计了城市街道空间布局模型。在采集全部数据的Hilbert值的基础上,对所有节点按照构建时间的先后顺序展开排列,改进R-树。然后引入聚类思想,减少Hilbert R-树叶节点的面积,避免数据交叠。根据评价函数得分情况划分聚类数量,将MBR作为中心,以新生节点为聚类目标,完成街道空间数据索引。综合分析空间信息,计算交通流量、速度与密度三个要素,再通过划分街道类型建立等级矩阵,分别规划建筑前区、行人通行带、自行车、机动车等街道布局情况,从而构建完整的空间布局模型。仿真结果表明,上述模型能够满足布局指标的需求,实现街道空间合理布局。
- 胡思斯刘佳燕宁娜
- 关键词:数据索引评价函数数据聚类
- 基于三维多级自适应网格和R+树的混合索引研究
- 随着地理信息系统(GIS)的广泛应用,三维空间数据作为现实世界实体的反映,数据量越来越大,呈现出数据分布不均匀的现象。在二维空间中,现有的索引技术已经比较完善,然而在三维空间中,在处理海量分布不均衡的数据时,单一索引结构...
- 侯凯轩
- 关键词:空间数据库混合索引自适应算法
- 文献传递
- 一种基于R*树索引的时空轨迹聚集模式挖掘算法
- 本发明涉及一种基于R*树索引的时空轨迹聚集模式挖掘算法,包括轨迹压缩,轨迹聚类和聚集检测三个步骤。该算法综合利用轨迹数据的运动方向、运动速度和偏移信息来压缩轨迹,提高算法压缩的效果;使用基于R*树索引的线段DBSCAN对...
- 林泓卢瑶瑶张杨忆夏恬恬
- 文献传递
相关作者
- 吴信才

- 作品数:225被引量:2,876H指数:25
- 供职机构:中国地质大学(北京)信息工程学院
- 研究主题:地理信息系统 GIS MAPGIS 基于GIS 三维地质建模
- 景宁

- 作品数:447被引量:1,705H指数:20
- 供职机构:国防科学技术大学
- 研究主题:地理信息系统 遥感影像 空间数据库 计算机设备 数据库
- 陈占龙

- 作品数:48被引量:150H指数:7
- 供职机构:宁夏回族自治区人民医院
- 研究主题:分布式空间 GIS R-树 地理信息系统 空间数据索引
- 谢忠

- 作品数:281被引量:838H指数:15
- 供职机构:中国地质大学(武汉)
- 研究主题:地理信息系统 遥感影像 GIS WEBGIS 空间数据
- 刘润涛

- 作品数:55被引量:277H指数:9
- 供职机构:哈尔滨理工大学应用科学学院信息与科学计算技术研究所
- 研究主题:简单多边形 空间索引 区域查询 索引结构 凸包