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

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:zhaomingze2631539
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着全球定位技术、互联网移动研究迅猛的发展,对于基于位置信息服务的需求逐渐增加,空间数据查询技术的重要性逐渐凸显。在空间数据库查询技术中,近邻查询占据很重要的地位。但现有的近邻查询方法无法有效的处理实际生活中基于线段对象的全部查询需求,复杂环境下基于线段的近邻查询成为了一个难点问题。目前,现有的学术研究方案无法有效解决路网环境及障碍环境下的线段聚集最近邻查询问题,因此本文重点解决空间数据库中基于路网环境以及障碍环境的线段聚集最近邻查询方法。首先,研究了路网环境下基于网络线段Voronoi图的线段聚集最近邻查询方法。在过滤过程中,基于网络线段Voronoi图的性质和网络线段影响区域的特性有针对性的裁剪不可能成为查询结果的数据线段从而得到候选集合。在精炼过程中,根据线段间位置关系进而计算出线段间的距离,进一步得到查询结果,提升了查询效率。进一步,针对障碍环境下线段k聚集最近邻查询问题,提出了基于线段Voronoi图的障碍环境下线段k聚集最近邻查询方法。在过滤过程根据线段障碍距离的定义、障碍环境下线段k聚集最近邻定义以及线段Voronoi图的性质,有针对性的裁剪不可能成为查询结果的数据线段从而得到候选集合。在精炼过程中,进一步缩小了查询范围,并通过计算得到最终的查询结果,缩短了查询所需要的时间。
其他文献
绿洲是复杂多变的生态系统,是干旱区发展驱动力。绿洲生态发展不均衡会导致荒漠化,让绿洲更好发展避免趋向荒漠化,因此需要对绿洲存在的生态风险进行评估。吐鲁番市属于典型
目的:通过观察丁香降气方对大鼠血清脑肠肽、食管下段组织中Cajal间质细胞(interstitial cells of Cajal,ICCs)、干细胞因子(stem cell factor,SCF)及酪氨酸激酶受体(c-kit)的影响,探讨其对混合反流性食管炎模型大鼠食管和胃动力的调控机制。方法:将32只SD大鼠按体重分层后,随机分为两组:假手术组(8只)和模型组(24只)。通过贲门肌撕开联合十二
变电站接地网系统是变电站运行安全的重要保障设施,但是我国绝大多数的变电站接地网均为金属制品(以钢铁居多),由于接地网遍布整个电站,且又是隐蔽工程,其长期处于复杂的地下环境中,接地网不可避免的受到土壤的化学腐蚀和电化学腐蚀的影响,起作用不可避免的会被减弱甚至完全丧失应有的功效。但是由于接地网所在的土壤不同,使得土壤的腐蚀速率有所差异,所以针对不同土壤的腐蚀速率进行研究是十分必要的。本文以分布在浙江省
在湘江流域地层中,普遍存在砂砾石层,砂砾石层根据含砾石、黏土的成分不同,其强度指标有很大差异,此类边坡将其简化为均质土坡分析,其破坏机制的不同,必定造成计算结果与实际结果相差较大。本文针对含砂砾石夹层边坡的破坏特征,构建了含砂砾石夹层边坡三维转动、平动破坏机制;在此基础上基于极限分析上限法,采取强度折减原理得出安全系数求解方程,通过Matlab编程计算出安全系数的优化解。同时采用Optum G3软
阿曼是中东地区主要的产油国之一,该国地表主要由砾石平原、沙地以及部分山地组成。阿曼的油气主要分布在盐盆地中,阿曼主要的产油盐盆地有北部的法赫德盐盆(Fahud Salt Basi
在20世纪80年代后,随着油气藏勘探的深入,我国东部的济阳坳陷地区的勘探开发已经由构造勘探向微构造和复杂岩性、地层油气藏目标勘探转变,已成为二次开发地震勘探的主战场。
目的:探讨PCBP2在压力负荷诱导的小鼠心肌肥厚发生中的作用及其参与压力负荷小鼠心肌肥厚的作用机制。方法:对小鼠行主动脉缩窄手术,构建压力负荷诱导小鼠心肌肥厚模型,观察P
盘式制动是高速列车的基础制动方式,检测盘式制动性能的最有效方法是1:1台架试验,但其设备昂贵、测试成本高等因素加剧了研发成本。缩比试验是对照实际制动条件的一种缩小比例的试验方法,具有成本低、试验时间短等优势,但缩比试验与1:1试验的测试数据是存在偏差的。因此,研究两种测试方法在摩擦副温度、摩擦系数等方面的偏差及影响偏差的因素等问题,会有助于利用缩比试验检测盘式制动性能。本文利用缩比试验台和1:1车
靖边位于毛乌素沙漠和黄土高原过渡地带,是东亚季风尾闾区,对气候变化响应敏感。三道沟剖面黑垆土层记录了靖边地区全新世以来的气候变化,分析剖面的粒度、磁化率和孢粉等代用指标,揭示了三道沟剖面记录的靖边地区自全新世以来的气候变化以及百年尺度气候事件,对比董哥洞δ18O含量、西风核心区水汽模式和30°N夏季太阳辐射探究全新世气候变化的驱动机制。现得到如下结论:(1)14C测年结果显示,三道沟古土壤剖面沉积
投资者-东道国争端解决机制,即ISDS机制,是用以处理外国投资者与东道国间投资相关纠纷的特殊机制。在早期的国际投资协定中并没有对外国投资者与国家的投资争端解决作出专门的规定,只能够依据习惯国际法,或者是采用外交途径进行处理,因此使得早期的投资争端解决具有很强的政治性。ISDS机制的出现实现了争端解决的去政治化,避免了投资者母国与东道国之间的直接冲突,有助于减少国际紧张局势的发生以及武力的使用。IS