基于Rtree的稀疏码多址接入系统的译码算法

1

作者 范鹏 《应用数学进展》 2024年第5期2232-2239,共8页

在非正交多址接入(NOMA)技术中,稀疏码分多址接入(SCMA)由于码本的稀疏性,通常可以在接收端采用消息传递算法(MPA)实现多用户检测,但其计算复杂度依然较高。利用Rtree快速高效搜索的特点,提出了一种Rtree-MAP的SCMA译码算法。具体做法... 在非正交多址接入(NOMA)技术中,稀疏码分多址接入(SCMA)由于码本的稀疏性,通常可以在接收端采用消息传递算法(MPA)实现多用户检测,但其计算复杂度依然较高。利用Rtree快速高效搜索的特点,提出了一种Rtree-MAP的SCMA译码算法。具体做法是将所有合成星座点生成多维Rtree空间数据结构,然后将接收信号利用Rtree快速检索得到发送端对应的用户数据信息。仿真表明,提出的Rtree-MAP译码算法在误码性能和译码速度上都优于MPA译码算法。 展开更多

关键词 稀疏码分多址接入 rtree 多用户检测 空间索引方法 低复杂度

在线阅读 下载PDF 职称材料

基于RTree与矩形碰撞检测的探井文字标注避让

2

作者 王巧 卿粼波 +1 位作者 张余强 刘慧婕 《智能计算机与应用》 2020年第10期98-102,共5页

在油田开发中探井信息分布对于空间油气的预测具有重要意义。由于探井数量大,并且在日益上涨,在WebGIS中渲染探井信息时,数据较密集的区域会出现探井图标与标注相互压盖和冲突的情况,严重影响了地图的清晰、易读性和探井信息的传递。本... 在油田开发中探井信息分布对于空间油气的预测具有重要意义。由于探井数量大,并且在日益上涨,在WebGIS中渲染探井信息时,数据较密集的区域会出现探井图标与标注相互压盖和冲突的情况,严重影响了地图的清晰、易读性和探井信息的传递。本文针对以上问题,在充分研究和比较用于解决地图点标注避让的算法基础上,提出了一种使用RTree建立高效空间索引,矩形碰撞检测确定标注位置的方法,实现了探井文字标注自动避让。解决了在探井数据较密集区域出现的图标与标注压盖和冲突问题,提高了探井信息的可读性。 展开更多

关键词 rtree 矩形碰撞检测 WEBGIS 标注避让

在线阅读 下载PDF 职称材料

基于RTree的路网模型设计及实现 被引量：1

3

作者 薛梅 向华 《城市勘测》 2010年第6期26-30,共5页

通过对交通要素的分析,提出了基于RTree空间索引的路网模型,用于进行公交、自驾、轨道交通等不同场景的最优路线选择,提高了路网分析、索引效率。

关键词 rtree 路网模型

在线阅读 下载PDF 职称材料

移动平台下电子海图矢量数据访问优化方法 被引量：4

4

作者 董晓光 李树军 +1 位作者 李改肖 孟正国 《海洋测绘》 CSCD 2015年第4期57-59,66,共4页

小型移动平台硬件性能存在相对弱点,为提高电子海图矢量数据在此平台下的显示速率,增强用户体验,重点研究了矢量数据在符号化显示前的数据访问优化方法,包括利用嵌入式数据库Spatialite存储、管理与访问矢量数据;通过建立RTree空间索引... 小型移动平台硬件性能存在相对弱点,为提高电子海图矢量数据在此平台下的显示速率,增强用户体验,重点研究了矢量数据在符号化显示前的数据访问优化方法,包括利用嵌入式数据库Spatialite存储、管理与访问矢量数据;通过建立RTree空间索引、矢量要素裁剪对矢量数据进行两次筛选。通过系统矢量数据显示实验验证了该优化方法在移动平台上应用的可行性,另通过显示时间比对试验,验证了该优化方法对提高矢量数据显示速率具有一定促进作用。 展开更多

关键词 电子海图系统 小型移动平台 Spatialite数据库 rtree空间索引 矢量要素裁剪

在线阅读 下载PDF 职称材料

高层体系结构中DDM数据过滤方法 被引量：1

5

作者 李开生 王磊 +1 位作者 张慧慧 鞠鸿彬 《系统仿真学报》 CAS CSCD 北大核心 2009年第8期2258-2262,共5页

匹配方法是影响数据分发管理性能的关键因素,是实现数据过滤的有效手段。重点研究了实现DDM数据过滤的两种新方法:排序匹配法和R-树匹配法。分析了排序法和R-树法的过滤原理及其特点,给出了实现排序法的序表方案,以及R-树匹配法的框架... 匹配方法是影响数据分发管理性能的关键因素,是实现数据过滤的有效手段。重点研究了实现DDM数据过滤的两种新方法:排序匹配法和R-树匹配法。分析了排序法和R-树法的过滤原理及其特点,给出了实现排序法的序表方案,以及R-树匹配法的框架组成结构。通过仿真实验对两种方法的性能进行了比较,结果表明,R-树法在构造时间开销和搜索时间开销上均优于排序法。 展开更多

关键词 高层体系结构 数据分发管理 运行时间框架 排序匹配法 R-树匹配法

原文传递

一种高效的空间索引结构 被引量：6

6

作者 李萍 《盐城工学院学报（自然科学版）》 CAS 2002年第2期27-31,共5页

为高效地处理空间数据 ,必须对数据库建立索引机制以快速存取数据。然而 ,由于空间数据的特殊性使得传统索引方法不能很好地适应空间数据的存取。介绍了一种目前较流行的索引结构———R树及其主要算法。在所研究的空间分析数据库系统SA... 为高效地处理空间数据 ,必须对数据库建立索引机制以快速存取数据。然而 ,由于空间数据的特殊性使得传统索引方法不能很好地适应空间数据的存取。介绍了一种目前较流行的索引结构———R树及其主要算法。在所研究的空间分析数据库系统SADBS中实现了R树索引。 展开更多

关键词 空间索引结构 空间数据 R树 最小边界矩形 索引机制 空间分析数据库系统

在线阅读 下载PDF 职称材料

基于Realms的主存R树索引的实现 被引量：1

7

作者 李萍 《计算机应用》 CSCD 北大核心 2003年第5期94-97,共4页

为了充分发挥主存数据库技术的优越性,提高系统性能,需要使用空间索引,并将索引也放在主存中。R树类是目前空间数据索引的研究热点,具有动态性及构造和维护的简单性,在基本R树索引的基础上便于作各种算法改进,文中开发的基于Realms的空... 为了充分发挥主存数据库技术的优越性,提高系统性能,需要使用空间索引,并将索引也放在主存中。R树类是目前空间数据索引的研究热点,具有动态性及构造和维护的简单性,在基本R树索引的基础上便于作各种算法改进,文中开发的基于Realms的空间分析数据库管理系统SADBS中实现了主存R树索引的创建及插入、删除、更新、查询等操作。 展开更多

关键词 主存R树 索引 REALMS SADBS

在线阅读 下载PDF 职称材料

空间索引技术的研究 被引量：4

8

作者 李萍 《盐城工学院学报（自然科学版）》 CAS 2003年第2期26-29,共4页

对空间数据库索引技术的研究现状作了分析 ,介绍了各类主要空间索引技术的基本思想。最后简单介绍了基于Realms和主存技术的空间分析DBMS -SADBS中的数据库设计和索引组织。

关键词 空间数据库 空间索引 REALMS 主存技术 DBMS-SADBS R树 索引组织

在线阅读 下载PDF 职称材料

基于OpenSceneGraph的osgb悬浮物批量删除工具的研究及实现 被引量：1

9

作者 龚高太 张彤蕴 +1 位作者 黄煜 张淑玲 《中国高新科技》 2023年第4期49-50,53,共3页

当前经由商业软件生产出来的三维模型大多存在悬浮的情况,严重影响模型美观及质量,而人工处理则费时费力。文章以空间索引及图算法为基础,经过模型组成部件间的连通性分析,实现悬浮物的批量删除处理。

关键词 rtree 图算法 悬浮物删除

在线阅读 下载PDF 职称材料

SADBS的空间数据库设计与索引组织

10

作者 李萍 《盐城工学院学报（自然科学版）》 CAS 2004年第1期41-45,共5页

空间分析系统是比较耗时的一种系统 ,而存储介质是制约系统速度的一个重要原因 ,在主存中组织数据库并将空间数据索引也建在主存中可以极大地改善系统性能。

关键词 SADBS 空间数据库 索引组织 空间索引 R树 REALMS

在线阅读 下载PDF 职称材料

基于GIS平台的R树索引模型研究与实现 被引量：7

11

作者 罗琪 李军 陈荦 《计算机工程与科学》 CSCD 2003年第6期93-96,共4页

本文阐述了一种GIS平台-GRASS平台的基本结构和特点,分析了GRASS矢量图的文件结构及空间索引的几种基本算法,阐明了建立R树索引机制的一些基本思路和方法,提出了在GRASS平台上建立R树索引模型的实现策略。

关键词 GIS R树 索引 GRASS 空间数据库

在线阅读 下载PDF 职称材料

基于R树的空管GIS数据模型索引的设计 被引量：4

12

作者 黄晓明 杨红雨 闫觅 《微计算机信息》 北大核心 2008年第24期144-146,共3页

地理信息系统(GIS,Geographic Information System)是人们对客观世界理解经过一系列处理后在计算机上一种数字化,图像化的实现。对于复杂现实世界,一方面人们希望GIS包含充足的数据,另一方面又期望从中能方便地选择所需要的数据。为尽... 地理信息系统(GIS,Geographic Information System)是人们对客观世界理解经过一系列处理后在计算机上一种数字化,图像化的实现。对于复杂现实世界,一方面人们希望GIS包含充足的数据,另一方面又期望从中能方便地选择所需要的数据。为尽可能地包含信息,又要能方便快速选取,这就要求人们以一种高效的数据组织方式--GIS数据模型。GIS的一个特性就是海量的空间数据,为达到快速查询目的对其进行空间索引是必然的。而R树于1984年Guttman提出以来被广泛的运用于原型研究和空间数据库系统中。笔者介绍了一种基于R树的空间GIS数据模型索引的设计(基于R树的内存索引)。 展开更多

关键词 GIS R树 数据模型 索引

在线阅读 下载PDF 职称材料

基于分布式3D R-Tree索引的轨迹查询方法研究

13

作者 王丽明 熊文 《无线互联科技》 2022年第23期106-108,共3页

城市中的公共汽车和出租车每天都产生大量的GPS轨迹数据.如何查询和管理这些大规模轨迹数据是一个极具挑战的问题。本研究以大数据计算引擎Spark的RDD组件为基础,设计并实现了分布式的3D R-Tree,通过全局索引和局部索引加速轨迹查询。... 城市中的公共汽车和出租车每天都产生大量的GPS轨迹数据.如何查询和管理这些大规模轨迹数据是一个极具挑战的问题。本研究以大数据计算引擎Spark的RDD组件为基础,设计并实现了分布式的3D R-Tree,通过全局索引和局部索引加速轨迹查询。文章以一个13节点的Spark集群和3万辆出租车一周产生的2.97亿条GPS记录为基础,使用3个经典查询(轨迹点查询,区域查询,子串查询)和2种分区方式(空间网格,时空网格)对该方法进行了评估。实验结果显示:在时空网格分区条件下3个查询时延最短,轨迹点查询、子串查询和区域查询的时延分别为:2.33 s、3.33 s和6.88 s。 展开更多

关键词 轨迹数据查询 SPARK 3D-rtree 空间网格分区 时空网格分区

在线阅读 下载PDF 职称材料

基于平面线段的反向最近邻查询

14

作者 王双峰 郝忠孝 《电脑知识与技术》 2009年第11期8621-8622,8641,共3页

反向最近邻查询是空间数据库空间查询的研究热点。目前反向最近邻查询的查询粒度都是基于一维的点．在一些空间物体不能抽象为点的情况下将其抽象为点进行反向最近邻查询，查询结果不能达到一定的精度。该文在分析基于平面线段的最近邻... 反向最近邻查询是空间数据库空间查询的研究热点。目前反向最近邻查询的查询粒度都是基于一维的点．在一些空间物体不能抽象为点的情况下将其抽象为点进行反向最近邻查询，查询结果不能达到一定的精度。该文在分析基于平面线段的最近邻查询和R树结构的基础上提出了一种改进的R树－Rcd树，并给出了基于Rcd树的平面线段反向最近邻查询算法．该方法能实现平面线段的反向最近邻查询。 展开更多

关键词 反向最近邻 R树 Rcd树 平面线段

在线阅读 下载PDF 职称材料