检索结果-内蒙古大学图书馆

重庆邮电大学学报（自然科学版） 2019年第4期31卷 531-537页

作者：夏英王瑞迪张旭阮文亮重庆邮电大学计算机科学与技术学院

移动对象轨迹的k近邻(k nearest neighbor trajectories,kNNT)查询是一种重要的空间信息服务,主要用于寻找与给定轨迹最近邻的k条轨迹,被广泛地应用于智能交通、信息推荐等领域。随着轨迹数据量的快速增长,由于单机计算资源的限制,传统... 详细信息

移动对象轨迹的k近邻(k nearest neighbor trajectories,kNNT)查询是一种重要的空间信息服务,主要用于寻找与给定轨迹最近邻的k条轨迹,被广泛地应用于智能交通、信息推荐等领域。随着轨迹数据量的快速增长,由于单机计算资源的限制,传统集中式环境下的kNNT查询效率和可扩展性无法满足实际要求。为了解决这个问题,设计了轨迹数据的分布式网格索引结构,该索引在Spark环境下将轨迹切分并映射到网格中,并引入轨迹还原表以保留查询时候选子轨迹段间的连续性。基于此索引,提出了Spark环境下的轨迹k近邻查询方法kNNT-Grid。实验结果表明,kNNT-Grid方法在分布式环境下实现了良好的查询效率和可扩展性,能够应对海量轨迹数据的k近邻查询需求。

关键词：移动对象轨迹数据网格索引 k近邻查询 Spark

来源：评论

学校读者我要写书评

暂无评论

基于轨道约束的空间目标球面网格索引及区域查询应用

引用

计算机应用 2017年第7期37卷 2095-2099页

作者：吕亮施群山蓝朝桢陈宇刘一萍梁静信息工程大学地理空间信息学院郑州450052 郑州测绘学校航空摄影测量与遥感教学部郑州450015

针对海量、高速运动的空间目标检索查询效率低的问题,提出一种基于轨道约束的空间目标球面网格索引构建方法。该方法利用地球惯性系下空间目标轨道相对稳定的特性,通过维护球面剖分网格内途经的空间目标列表,实现了对高速运动目标的稳... 详细信息

针对海量、高速运动的空间目标检索查询效率低的问题,提出一种基于轨道约束的空间目标球面网格索引构建方法。该方法利用地球惯性系下空间目标轨道相对稳定的特性,通过维护球面剖分网格内途经的空间目标列表,实现了对高速运动目标的稳定索引。在此基础上,提出基于目标球面网格索引的区域查询应用方案,首先,依据一定步长离散查询时段;然后,计算查询区域在惯性空间的边界点坐标并确定交叉网格;其次,提取网格中的空间目标,计算并判断目标与区域的位置关系;最后,递归查询整个时段,实现空间目标过境查询分析。仿真实验中,传统逐目标查询方法耗时与目标数量线性正相关而与区域大小无关,单目标平均耗时0.09 ms;与之相比,所提方法用时随区域面积减小呈线性递减,区域格网数小于2 750时,时间效率高于对比方法,且能够维持相当的准确率。实验结果表明,该方法在实际区域应用中可以有效提升查询的效率。

关键词：空间目标轨道约束交叉格网网格索引区域查询

来源：评论

学校读者我要写书评

暂无评论

时空数据中基于网格索引的反最近邻查询处理技术研究

时空数据中基于网格索引的反最近邻查询处理技术研究

引用

作者：李进西南大学

学位级别：硕士

随着地理信息系统、移动计算、医学、计算机辅助设计和卫星图像数据处理等领域的发展,空间数据的查询研究引起了人们的高度重视,对时空数据库中大量移动对象进行有效查询的算法变得越来越重要。目前,在时空数据库的实际应用开发过程中,... 详细信息

随着地理信息系统、移动计算、医学、计算机辅助设计和卫星图像数据处理等领域的发展,空间数据的查询研究引起了人们的高度重视,对时空数据库中大量移动对象进行有效查询的算法变得越来越重要。目前,在时空数据库的实际应用开发过程中,研究者们发现空间数据量日益具增,数据结构复杂,操作代价昂贵,因此空间查询势必成为时空数据库应用的难点和突破点。反最近邻查询作为一种全新的查询方法,得到了广泛的关注和应用。\n 本文深入研究了传统的反最近邻查询算法,此类算法大都是基于R树或R树变体的索引结构来组织数据。在实际应用中发现,这类查询算法能够回答反最近邻查询,但在处理大规模移动对象数据集时响应较慢,不能满足用户的需求,并且多用户的连续查询不能得到及时处理,在数据频繁更新时也没有很好地算法进行及时响应。在现实生活中,针对大规模数据集的反最近邻查询运用是经常存在的,所以研究针对提高大规模数据集的反最近邻查询性能是非常重要的。基于此,本文具体研究了移动对象的反最近邻查询处理技术和连续反最近邻查询处理技术。\n 在静态环境中,本文综合分析了以往的反最近邻查询算法,深入分析了处理大规模数据集时查询性能低的原因。本文创新性地采用网格索引机制来组织移动对象,研究了基于网格索引的反最近邻查询处理技术,提出了GI-RNN查询算法。该算法通过网格索引的反最近邻查询定理来判断网格单元是否为候选单元,将查询空间缩小至候选单元集,有效地减少了查询的搜索空间,提高了反最近邻查询的效率。\n 针对动态环境下的连续反最近邻查询问题,本文具体研究了基于网格索引的连续反最近邻查询处理技术,提出了一种基于网格索引的连续反最近邻查询处理框架,并提出了GI-CRNN查询算法。随着移动对象的位置变化,该算法能够及时更新查询结果,具有良好的查询性能和更新性能。

关键词：网格索引反最近邻查询时空数据动态环境

来源：评论

学校读者我要写书评

暂无评论

基于网格索引的几何匹配算法研究

基于网格索引的几何匹配算法研究

引用

作者：徐凯中南大学

学位级别：硕士

随着我国经济建设的飞速发展和城市区域的不断扩张,城市地形地物等要素不断发生变化,如广州,每年地表覆盖的变化甚至达到40%～50%,因此城市地理空间数据的更新需求越来越紧迫。在更新过程中,一个最重要的步骤就是对两种不同现势性的地... 详细信息

随着我国经济建设的飞速发展和城市区域的不断扩张,城市地形地物等要素不断发生变化,如广州,每年地表覆盖的变化甚至达到40%～50%,因此城市地理空间数据的更新需求越来越紧迫。在更新过程中,一个最重要的步骤就是对两种不同现势性的地理空间数据中探测变化。探测变化的结果主要取决于目标匹配的质量。通过文献分析发现,在常用的几何匹配方法中都有很大局限性,许多方法只是针对特定条件,特定的地区进行匹配算法研究和应用,没有一种比较通用而且完善的匹配方法。为此,本文以几何匹配为研究目标,拟发展一种比较通用的几何匹配算法。主要工作如下: (1)分析了现有的匹配方法以及匹配过程中采用的匹配策略和度量指标,总结了两大类匹配方法中存在的局限性和存在的错误匹配情形。 (2)归纳总结了结点连通度分类不够详细和曲线的方向指标不完善导致的错误匹配情形。针对前者,提出了一种新的结点详细分类方法;而针对后者,提出了趋势方向和局部变化率来解决曲线的相似性问题。 (3)针对缓冲区寻找候选匹配集非常耗时的问题,提出网格索引方法来寻找候选集,大大的提高了匹配速度。进而,针对各种不同类型的匹配模式进行了实验,并且利用实验结果采用最小二乘法拟合出网格大小和匹配结果之间的关系,得到最优的网格大小。最后,对本文的工作进行总结,并展望了进一步研究的若干问题。

关键词：几何匹配网格索引节点连通度趋势方向拓扑结构

来源：评论

学校读者我要写书评

暂无评论

一种改进的网格索引生成方法

引用

测绘科学 2004年第6期29卷 85-87,78页

作者：黄梦龙胡鹏武汉大学资源与环境科学学院武汉430079

分析了网格索引的优缺点以及Bresenham等方法用于线状目标网格索引生成存在的问题,在此基础上提出了一种改进的网格索引生成方法,此方法避免了在生成网格索引时遗漏目标覆盖的网格格子,并可提高选择目标的精度。

关键词：空间索引网格索引 Bresenham方法 DDA方法

来源：评论

学校读者我要写书评

暂无评论

基于空间网格索引的多雷达干扰分布式算法研究

基于空间网格索引的多雷达干扰分布式算法研究

引用

作者：董广县电子科技大学

学位级别：硕士

随着信息技术的不断发展,电子对抗技术已经逐渐渗透到现代战争的各个方面,其中以雷达侦测技术和雷达干扰技术为代表。作为战争谋略的重要工具,兵棋系统应当与时俱进。它不仅需要能够模拟传统战争中兵力调动、对抗的场景,还应当能够模拟... 详细信息

随着信息技术的不断发展,电子对抗技术已经逐渐渗透到现代战争的各个方面,其中以雷达侦测技术和雷达干扰技术为代表。作为战争谋略的重要工具,兵棋系统应当与时俱进。它不仅需要能够模拟传统战争中兵力调动、对抗的场景,还应当能够模拟战场中复杂的电磁环境、空间态势的变化情况。然而,传统基于单机的兵棋系统算力有限,对于维度更高的、数据量庞大的战场雷达干扰信息无法进行实时的模拟。因此,基于分布式架构的计算机兵棋系统被提出。借助于大数据处理技术分布式的兵棋推演系统可以更加真实地模拟现代战场环境,并有能力处理大量的战场电磁环境数据。本文主要针对电子对抗中雷达干扰的相关分布式算法进行研究,本文的主要贡献如下:(1)为了应对分布式兵棋系统推演中各种移动雷达、干扰机的频繁移动和实时查询,本文提出了基于单层网格索引的无轨迹雷达干扰的相关分布式算法。有查询、添加、删除和更新算法。在雷达干扰的插入算法中,本文基于计算机图形学的窗口裁剪算法设计了雷达干扰范围与网格的重叠判定算法,提高了雷达干扰信息插入索引的效率,间接提升了更新的效率。本文对比了计算机兵棋系统常用的两种网格——四角格地图和六角格地图,实验结果显示四角格在该场景下的综合表现好于六角格地图。(2)基于单层网格索引的算法存在许多问题,无法应对某些特殊场景,因此针对雷达干扰密集地区的频繁查询,本文提出了基于多分辨率网格索引的方法,该方法引入了不同分辨率的网格来完成不同的任务。实验结果显示该方法优化了大量查询场景的性能。本文在插入算法上做了横向扩展和纵向扩展的实验,在其它算法上做了横向扩展的实验,实验证明了算法具有良好的可扩展性。算法的查询性能延迟在1ms左右,并且可以通过硬件扩展支持更大的数据量。(3)对于兵棋推演中提前预设战争场景的需求,本文提出了基于离散化存储的有轨迹雷达干扰的分布式插入算法和查询算法。设计了时空网格索引,提前计算了轨迹在各个时刻的离散化空间态势数据,将计算量转移到索引构建的过程中,从而提高了基于HBase的雷达干扰数据的查询性能,使其查询延迟在10ms左右。本文设计实验验证了算法的性能可以随着并行度的提高而提高,具有良好的可扩展性。

关键词：雷达干扰网格索引分布式算法计算机兵棋系统

来源：评论

学校读者我要写书评

暂无评论

基于网格索引与几何特征的多尺度面状地理实体匹配方法研究

基于网格索引与几何特征的多尺度面状地理实体匹配方法研究

引用

作者：姚驰南京师范大学

学位级别：硕士

尺度是地理空间实体的重要特征,随着地理数据的多尺度表达应用更加广泛,跨尺度地理实体匹配研究的地位日益凸现。一方面,通过剖析地理实体几何形态演变规律,形成适用于地理实体的空间位置与几何特征的关联指标分类体系,探讨关联指标动... 详细信息

尺度是地理空间实体的重要特征,随着地理数据的多尺度表达应用更加广泛,跨尺度地理实体匹配研究的地位日益凸现。一方面,通过剖析地理实体几何形态演变规律,形成适用于地理实体的空间位置与几何特征的关联指标分类体系,探讨关联指标动态选取与量化方法,构建几何形态差异度综合度量模型,实现跨尺度地理实体关联方法体系,将为地理实体的空间关系和语义关联打下坚实基础。另一方面,利用该方法训练基础地理数据样本集,可进一步丰富多尺度、空间相似性度量理论与方法,同时为地理实体变化检测、更新、检索提供理论与方法支撑。本文以利用格网索引和几何特征实现地理实体多尺度匹配为整体思路,重点研究其中两个关键：格网索引空间位置、几何特征匹配指标选取和相似度匹配模型构建。研究内容如下： (1)多尺度下地理实体的空间位置与几何特征变化规律分析。剖析地理实体在多尺度条件下的合并、化简、抽稀、移位等位置与几何变化规律,归纳不同实体类别、面状类型的几何形态变化规律与特征。 (2)格网索引空间位置指标构建与量化；几何特征相似度匹配指标选取与量化。 (3)几何形态差异度综合度量模型构建。探讨不同相似性方法之间的融合与特征指标耦合机制,研究各特征指标的差异度计算方法,构建几何形态差异度综合度量模型,然后为各分量的差异度赋予权重系数,最终计算得到待关联实体的几何相似程度。经过本文的研究,得出以下结论： (1)利用面向实体自身几何形态的网格索引,解决了局部搜索无最优匹配候选集,显著提高了地理实体查询与检索效率 (2)解决单一匹配方法应对多种地理实体几何形态变化的匹配失效问题,弥补传统全局搜索的匹配效率低下并探索同名地物快速匹配的新方法。 (3)为基础地理信息要素级更新、基础地理数据共享建设提供了快速检索与匹配方法。

关键词：网格索引几何特征多尺度地理实体几何形态匹配

来源：评论

学校读者我要写书评

暂无评论

地图数据库的网格索引机制

地图数据库的网格索引机制

引用

第十一届全国数据库学术会议

作者：肖伟器冯玉才缪勇武华中理工大学计算机系机电部电子科学院

本文提出了针对地图数据对象的一种新的索引机制,称为网格索引(Ldes).Ldex基于地图对象的位置及其分布,是一种高效实用的空间索引.文章全面地讨论了它的查找、插入、删除和修改算法及实现技术.

关键词：网格索引空间索引特征信息地图数据库地物特征索引机制索引结构

来源：评论

学校读者我要写书评

暂无评论

基于网格索引的高速网络数据流偏好查询方法

引用

现代电子技术 2022年第15期45卷 36-40页

作者：王燕青岛农业大学理学与信息科学学院山东青岛266109

为增大高速网络中被唤醒信息节点的数量值水平,使得网络主机能够准确掌握数据流偏好,从而实现对网络数据的精准查询,提出基于网格索引的高速网络数据流偏好查询方法。根据网格索引原则,建立完整的空间方向定义标准,再分别从点目标匹配... 详细信息

为增大高速网络中被唤醒信息节点的数量值水平,使得网络主机能够准确掌握数据流偏好,从而实现对网络数据的精准查询,提出基于网格索引的高速网络数据流偏好查询方法。根据网格索引原则,建立完整的空间方向定义标准,再分别从点目标匹配、线目标匹配两个角度,完成基于网格索引的高速网络数据指标度量。在此基础上,按照信息表建立条件,描述既定的数据流偏好,再通过计算分发查询向量的处理方式,实现对高速网络数据流偏好的精准查询。实验结果表明,在网格索引原则的作用下,随着网络报文发送数量的增大,被唤醒信息节点的数量值水平也在不断提升,对于高速网络主机而言,能够准确掌握数据流偏好,满足精准查询网络数据的实际应用需求。

关键词：偏好查询高速网络数据流网格索引空间方向点目标匹配线目标匹配分发查询向量

来源：评论

学校读者我要写书评

暂无评论

一种基于网格索引的空间数据聚类算法

一种基于网格索引的空间数据聚类算法

引用

第二届中国国际数字城市建设技术研讨会

作者：孙焕良邱菲刘俊岭朱叶丽沈阳建筑大学信息与控制工程学院

在数据挖掘中聚类分析是最广泛的应用之一。基于密度的聚类分析算法能发现任意形状的簇并且能够较好地处理含有噪声的数据,因此广泛应用于分析遥感,地理信息系统(GIS)等空间数据分布情况。但是处理海量空间数据时,现有的基于密度的算法... 详细信息

在数据挖掘中聚类分析是最广泛的应用之一。基于密度的聚类分析算法能发现任意形状的簇并且能够较好地处理含有噪声的数据,因此广泛应用于分析遥感,地理信息系统(GIS)等空间数据分布情况。但是处理海量空间数据时,现有的基于密度的算法效率较低。本文提出一种改进的基于密度的聚类分析算法,该算法由于采用对象邻域空间划分的方法,从而避免了基于密度算法中多余的搜索,并且将网格索引结构应用于该算法中,较大程度提高了算法效率。

关键词：数据挖掘网格索引空间数据聚类算法

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：