共查询到18条相似文献，搜索用时 156 毫秒
1.
2.
为了克服传统基于网络拓扑的网络区域发现算法在实现上的障碍,提出了一种不依赖于网络拓扑的周边区域发现算法。该算法仅依靠主机之间的路径信息,通过对各路径上对应节点的距离关系的分析来发现距离某个区域一定跳数的周边的网络区域。理论分析及测试实验证明,该算法对信息完整性和实时性依赖很低,具有构造简便和查询迅速的特点。 相似文献
3.
杨典华 《地球信息科学学报》2013,15(5):643-648,679
针对传统分布式数据库查询应用于分布式空间数据库查询带来的传输和处理代价高的问题,本文结合已有分布式跨边界片段连接优化方法,深入研究了分布式空间拓扑连接查询处理,提出跨边界连接优化的空间查询优化算法,丰富了传统的分布式查询的关系代数等价变换规则。同时,针对不同片段连接类型的分布式空间查询全局优化策略,实现了分布式空间查询分解与数据本地化,从而优化分布式查询中的数据传输所付出的高昂代价。最后,提出了结点归并、连接归并树、执行结点、执行计划树等分布式查询优化方法,利用相应归并和优化算法将全局空间查询转化为各个场地局部空间数据库的具体执行计划,消除分布式查询中的冗余计算,优化查询计算策略,从而解决分布式空间查询中的处理代价高的问题。通过分布式空间查询实验表明,本文的算法能够较好地提高分布式空间查询的性能。 相似文献
4.
目前,空间关系查询中常用的Plane Sweep 算法是一种串行方法,而关于多核CPU的并行查询算法,在面对海量数据查询时,由于CPU核心数及线程数量的限制,其难以满足查询效率需求。针对该问题,本文提出了一种全新的异构多核架构多边形图层间空间关系查询的并行算法。首先,利用STR 树索引过滤不相交的多边形;然后,对过滤后多边形的线段构建四叉树索引,利用CPU+GPU架构并行计算线段的相交以判断多边形环间的拓扑关系;再根据环间的拓扑关系计算多边形间的维度扩展九交模型(DE-9IM)参数值,据此确定多边形间的空间关系;最后,通过实验验证了该算法的准确性和高效性。实验表明,本算法能有效缩短大数据量的空间查询时间。在实验中逐渐增加目标数据集和源数据集多边形的数量,当两数据集都为50 000 个多边形时,以包含关系为例,相比于ArcGIS,本文提出的算法可达到2 倍的加速比。 相似文献
5.
在集群环境下,基于MPI并行编程模型和OGC简单要素规范进行并行多边形合并时,需要处理叠加图层间要素的“多对多”映射关系,由于空间上相邻的多边形在要素序列上并不一定连续,导致无法按要素序列为子节点分配任务,给并行任务映射带来了困难。本文以集群环境下的并行多边形合并算法为研究对象,通过比较叠加分析中两种多边形映射关系对算法并行化带来的影响,基于R树空间索引、MySQL精确空间查询,以及MPI通信机制,提出了6种不同的并行任务映射策略;通过实验分析和比较了6种策略的优劣。结果显示：基于R树预筛选的直接合并策略,在各算法中具有最高的串行计算效率和优秀的并行性能表现。虽然MySQL精确空间查询的预筛选过程较为耗时,但可有效地过滤掉不真正相交的多边形,从而提高合并操作的效率。因此,在集群MPI环境下,基于R树和MySQL精确空间查询的预筛选策略是解决并行任务映射难题,实现图层级多边形并行合并算法的有效途径。 相似文献
6.
《地球信息科学学报》2016,(2)
自个性化推荐系统出现以来,逐渐成熟并成功应用于多种互联网商品推荐,成为解决信息过载问题的有效手段。目前,各种移动终端可实时接入网络并获取用户位置,使得考虑位置的推荐进入人们的视野,但是现有的应用主要关注单一目标下的用户选择,很少考虑用户位置移动时后续活动对当前选择的影响。本文通过对连续多个选择建模,在传统推荐算法的基础上,将未来活动的影响及空间关系的影响引入传统个性推荐算法,提出空间级联模式下的推荐模型。通过实验将传统的推荐算法与空间级联模型算法作对比,综合考虑2种推荐结果的用户偏好度及空间距离变化,提出距离-偏好损益指标,同时基于百度API实现可视化。实验所得的距离-偏好损益指标和可视化结果显示,在综合考虑用户偏好和空间关系方面,空间级联模式的个性化推荐模型可得到更加合理的推荐结果。 相似文献
7.
查询优化是数据库系统设计和实现所采用的一项重要技术,也是影响数据库系统性能的一个重要因素.文章对最新的几种空间数据库的查询优化方法如基于线性四叉树的快速邻域查询算法,大规模高维向量空间的快速范围查询法和基于柱子群算法的数据库查询优化,进行了对比概述,总结了其优缺点. 相似文献
8.
空间关系表达了空间数据的相互约束,在空间查询语言、数据检索及空间分析中具有重要作用。当前关于空间关系的研究,多基于简单地理对象,或者只对某一种空间关系进行独立的算法设计,难以满足多粒度对象多种空间关系的统一表达与计算。为此,本文利用几何代数运算的对象无关性和维度无关性,构建简单对象空间关系计算算子,并将其推广到多粒度对象,实现全空间地理信息系统框架下多粒度对象三种空间关系的一体化表达与计算。最后,以三角网求交算法为例,证明了算法的可行性,为全空间GIS中空间关系的表达和计算提供了借鉴。 相似文献
9.
空间关系及其尺度变化建模,一直是地理信息科学基础理论的重要前沿领域之一。本文全面总结了该领域在理论、方法和应用方面的最新进展。首先,详细阐述了关系表现与几何表现的特点和差异,提出了关系表现的尺度问题,尤其是与制图综合的关系。然后,分别结合形状化简、面对象合并、属性归纳、空间维数退化等制图综合算子,论述了拓扑和方向关系尺度变化规律的推导和建模方法。最后,结合多尺度空间关系变化模型,提出了基于关系的多尺度数据分析技术框架,并重点阐述了基于关系的多尺度数据一致性检测和多尺度数据查询的概念及解决方法,且用实例分析证明了它们的有用性。详细而具体地研究不同综合算子对拓扑和方向关系尺度变化的影响及建模方法,对于分析和理解多尺度空间数据,具有重要意义。 相似文献
10.
地图综合本质上是空间相似变换,研究Douglas-Peucker算法及其参数的设置,实质是研究算法的最佳距离阈值与尺度变化间的定量关系,但目前二者关系未知,导致参数设置及化简结果的选择主观性强。为此,提出以多尺度线要素空间相似关系为契合点,利用阈值参数寻优原理确定二者间定量关系,以实现基于DP算法线要素的全自动化简。结果表明：① 二次函数是描述最佳距离阈值与尺度变化间定量关系的最优函数;② 针对来源于相同地理特征区,如长江下游平原,的线要素可行,利用同一最佳距离阈值可实现基于DP算法线要素的全自动化简,且化简结果与已有成果数据吻合度较高;而来源于不同地理特征区域,如长江下游平原和江淮平原,的线要素,用同一最佳距离阈值化简是不合理。因此,应选择不同的最佳距离阈值,以实现不同地理特征区域线要素的DP算法全自动化简。 相似文献
11.
针对室内空间特点以及人类对室内位置服务的迫切需求,探讨了适合室内空间语义查询的方法。基于全息位置地图室内空间本体模型,描述室内空间对象及与之相关的人、事的属性信息及其关系,以室内空间本体概念及其属性作为查询原语,增加查询函数实现室内特有的空间关系（如“对面”、“楼上”和“楼下”等）的计算与查询,扩展了SPARQL查询语言基本语法。设计了室内本体查询语言IndoorSPARQL,开发自定义查询语言解析器,初步实现了顾及空间计算的室内空间语义查询。最后,利用Protégé本体建模工具对试验区进行本体实例建模,采用自定义查询语言IndoorSPARQL进行室内语义查询,并将结果可视化。实验结果表明,基于自定义语言IndoorSPARQL的查询方法可有效地支持顾及室内空间计算的复杂语义查询。 相似文献
12.
作为二阶点模式分析方法,Ripley's K函数（简称K函数）以距离为自变量探测不同尺度下点事件的分布模式及演变规律,在生态学、经济学、地理学等诸多领域得到广泛应用。然而,随着点规模的增加,估计与模拟阶段点对距离遍历计算时间开销激增,严重制约了K函数的应用,算法流程优化与并行加速成为应对海量点数据下K函数性能瓶颈及可计算性问题的关键技术手段。针对默认数据分区未考虑点事件空间邻近性导致跨节点通讯成本高昂且K函数距离阈值较大时索引优化失效的现象,本文提出一种基于空间填充曲线的K函数优化加速方法。该方法采用Hilbert曲线构建空间分区,在顾及数据空间邻近性的前提下减少分区间数据倾斜和通讯开销;在分区基础上,利用Geohash编码改进各分区内本地空间索引策略加速点对距离计算。本文以湖北省工商企业注册数据为例,通过对比实验分析了默认分区无索引、KDB分区组合R树索引、本文Hilbert分区组合Geohash索引算法在不同数据规模、距离阈值、集群规模下的计算耗时。结果表明,300 000点数据规模下本文方法的时间开销约为默认分区无索引方法的1/4,9台节点下加速比超过3.6倍。因此,该方法能有效提升分布式环境下K函数计算性能并具有良好的可伸缩性,可为其他点模式分析方法的优化提供参考。 相似文献
13.
基于拓扑谓词的空间拓扑关系相似性度量模型与应用 总被引：1，自引：0，他引：1
空间拓扑关系相似性度量是空间数据相似性度量的重要组成部分,它是空间数据检索和空间场景相似查询的基础和关键。本文旨在建立一种能够同时度量简单和复杂拓扑关系间的相似性度量模型。首先,以9个拓扑谓词提出一种简单拓扑关系间相似性度量方法,即定义简单拓扑关系之间距离为两个9交集矩阵之间的距离,从而得到简单拓扑关系之间的相似度。然后,综合考虑实体集合间的数量相似度和维数相似度,建立实体集合间的简单拓扑关系相似性度量模型,并在上述实体集合间简单拓扑关系相似性度量的基础上,采用分解-组合的策略先将复杂拓扑关系分解为若干个局部拓扑关系,通过组合局部拓扑关系之间的相似度,直至建立复杂拓扑关系间的相似性度量模型。实验表明,制图综合中的选取对空间实体集合之间拓扑关系相似度的影响最大,其他因素影响较小,因此,其能以拓扑关系相似度来度量制图综合对拓扑关系的改变程度。 相似文献
14.
空间关系反映了地理现象与其环境间的复杂的关联关系,对于地学问题的求解有着重要的作用。因此,有效地抽取地学现象内蕴的主要空间关系规则,将有利于提高地学问题求解的精度和效率。本文探讨了基于粗糙集的地学空间关系表达以及空间关系规则抽取流程。并以珠江三角洲2000年土地利用为例,抽取2000年深圳、香港城镇用地和农村居民点内蕴的空间关系规则。 相似文献
15.
计算不同尺度下空间目标的相似性是GIS研究的热点问题之一。点群是地理空间群组目标的一种,研究其相似性可对空间群组目标的计算机制图结果进行评价。以往的理论研究主要从影响点群目标的单一因子出发,对影响点群目标的简单因子进行分析,并以此提出相应计算模型。为了研究点群目标在不同尺度下的相似性问题,本文在前人研究的基础上,整合了影响点群目标相似性的主要因子（包括拓扑关系、方向关系、距离关系、分布范围和分布密度）,并分别提出拓扑相似度、方向相似度、分布范围相似度、距离相似度分布和密度相似度的计算模型,从整体上把握计算点群目标的相似性。通过层次分析法,赋予5种因子相应的权重,最后集成不同尺度下点群目标相似度的总体计算模型。经过计算验证,该方法能较准确地计算不同尺度下点群目标的相似程度,为制图综合质量做出评价。 相似文献
16.
17.
随着经济的快速发展,中国大部分地区空气污染状况日趋严重。空气污染物浓度插值对于进一步分析污染物时空分布情况,估计不同地区人群的暴露风险,制定防范措施具有重要作用。然而,现有空间插值方法由于没有充分考虑风向和风速因素对于污染物扩散的影响,故直接应用于空气污染物浓度插值,会对插值结果造成不利的影响。因此,本文提出一种顾及风向和风速的空气污染物浓度插值方法（Direction-Velocity IDW,DVIDW）。该方法首先根据离散气象站点处的风向和风速数据建立风场表面,然后利用风场数据计算空气污染物的扩散距离,根据扩散距离计算风场中待求点与采样点间的最短路径距离,最后由最短路径距离替代欧式距离进行反距离加权插值。本文分别采用2组实际空气污染物浓度数据,对DVIDW方法和其他常用的空间插值方法进行实验对比分析,验证了本文方法的可行性和优越性。 相似文献
18.
基于地理语义的空间关系查询和推理 总被引：3，自引：0，他引：3
地理空间中的地物,根据其本体类型具有不同的地理语义特征。受到地理语义的影响,人们在描述几何特征和关系相似的物体之间的空间关系时,所用的词汇是不同的。目前,人们在空间关系的自然语言查询方面的研究主要集中在空间关系描述、空间关系自然语言形式化表达、空间关系自然语言查询语句的转换,以及空间关系自然语言查询的查询接口等方面,没有考虑到地理本体的语义差异,这会使得空间关系的自然语言查询不能符合人类语言和认知的习惯。本文依据一些学者在空间关系的自然语言描述的形式化(主要是线和线、线和面等形状的空间地物之间的关系)研究的基础上,针对不同地理本体类型的空间地物和空间关系自然语言描述词汇之间对应的语义关系有所不同的特点,总结了自然语言词汇在描述空间关系时的对应规则,提出不同特征类型地物和描述词汇之间的规则库设计方法,并设计部分空间地物的规则实例。最后,结合空间关系判断函数,设计具体查询系统实践举例证明。 相似文献