空间数据库中线段组最近邻查询方法研究

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:zguohui69
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
空间数据库查询是空间数据库领域的一项重要应用。传统的组最近邻查询研究主要是将空间对象抽象为点进行。然而,现实生活中并不是所有的空间对象都适合抽象为点进行研究。例如,在查询主要山脉的组最近邻位置时,如果将其抽象为点进行研究将会对查询产生较大的误差,影响查询效果。因此,本文将空间对象抽象为线段进行研究,提出了空间数据库中线段组最近邻查询,主要研究内容如下:首先,研究了障碍空间中的线段k最近邻查询方法。在静态障碍物数据集情况下提出了STA_OLk NN算法。这一查询过程分为两个阶段,在障碍环境中针对数据线段和障碍物两部分的数据进行过滤。在精炼过程中,根据线段间位置关系得出相应的距离表示方法,提出相应的障碍距离表示方法,从而得到最终正确的查询结果。这一方法弥补了现有线段最近邻查询无法有效在障碍环境下查找的问题。进一步研究了障碍环境中线段组最近邻查询方法。在静态障碍物情况下,查询过程分为过滤阶段和精炼阶段两个部分。在过滤过程中,首先根据线段Voronoi图的性质以及线段障碍组最近邻查询的定义,提出了针对数据线段的剪枝定理,给出了OLGNN_Line_Filter算法;根据线段障碍距离定义,进一步提出针对障碍物的剪枝定理,并给出了OLGNN_Obstacle_Filter算法。在精炼过程中,为了得到更精确的查询结果,提出相应的精炼定理和精炼算法STA_OLGNN。在动态障碍物情况下,给出了DYN_OLGNN算法,该查询算法分为障碍物减少和障碍物增加两种情况,并分别就不同情况给出相应的判定策略,讨论了对STA_OLGNN算法的影响。这一方法解决了障碍环境中精确查找组最近邻问题。
其他文献
数据中心规模的爆炸性膨胀加剧了能量消耗,限制了云服务的可持续增长并且严重困扰着数据中心的运营商。近年来,研究学者们提出大量先进的数据中心网络架构来提供较高的网络容
无线传感器网络是由多个部署在目标区域的传感器节点,通过协作的方式监测、采集、处理目标区域的物理信息,并将监测的信息通过无线通信的方式传递到基站,广泛应用在环境保护
EDGE是一种基于GSM/GPRS系统的增强型技术,它在GSM-R的分组域中引入了 8PSK调制方式,每个符号传送三比特信息,理论上可以将空中接口的最大传输速率提高三倍。并引入了自适应
目前,一些西方发达国家已成功开发湿法连续化高效生产高性能无石棉橡胶密封复合材料技术,但国内对利用此法制备还处于探索阶段,材料压缩回弹性能并不理想。本文通过研究良好助留助滤体系保证橡胶密封复合材料顺利抄制成型前提下,从纤维、填料以及硫化工艺三方面进行研究,提高产品压缩回弹性能。研究结果如下:首先,研究橡胶密封复合材料混合浆料助留助滤体系,将硫酸铝和CPAM/膨润土两种助留助滤体系结合使用,硫酸铝用量
BOC调制信号是一种分裂频谱信号,它的自相关函数具有多峰值特性,具有更强的抗干扰能力。BOC调制信号不同于直接序列扩频信号的独有特性,给针对其进行的参数估计提出了更高的
平面X型圆钢管相贯节点是常见的节点形式,因其良好的受力性能和简便的制造工艺而被广泛应用。深入研究其力学性能对钢管结构工程设计具有重要意义。极限承载力是评价平面X型相贯节点力学性能的重要指标,目前,对平面X型相贯节点极限承载力的研究方法有试验研究、有限元模拟以及理论推导三种方法。本文采用有限元模拟的方法,在ABAQUS软件中建模分析,分析模型考虑支主管外径比β、主支管壁厚比τ以及焊脚尺寸h_f的变化
本文以Sperber和Wilson的关联理论、Schiffrin的连贯理论和Levelt的话语产出模型理论为理论基础,以“啊、哦、呃、嗯”为主要成员的叹词类填充话语标记为研究对象,对汉语母语
物联网设备海量连接,无线通信数据业务持续增长,用户渴望高速的信息传输,更好的服务质量,而有限的通信资源越来越难以满足日益增长的无线通信速率和网络容量需求。非正交多址
集成电路产业进入深亚微米阶段,芯片规模急剧增大,对于数据信息的巨大存储需求使得嵌入式存储器在片上系统(SOC)中的集成度越来越大。制造工艺的不断进步,嵌入式存储器本身也
“十三五”时期,全面建成小康社会进入决胜攻坚阶段,广西边境地区贫困居民的脱贫工作却进展缓慢,与广西边民互市贸易的蓬勃发展形成了反差,说明边民互市贸易在扶贫实践中仍存在一些不足。本文通过整理笔者在广西各边民互市区实地工作及问卷调研情况,结合梳理广西边民互市贸易与扶贫工作的即行政策与改革思路,通过公共选择、可行能力贫困等理论整理出交通条件不便、可行能力受限、“靠边吃边”思想扭曲和缺乏劳动力等边民群体致