空间数据库中线段k最近区域查询研究

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:luoqh163
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近几年,空间数据库查询技术在智能识别系统、地理信息系统等领域具有越来越主要的地位。在空间数据库中,近邻查询是重要查询类型之一,但现有的最近邻查询并不适合应用于实际生活中的所有问题,所以近邻查询的研究方向已由理想情况过渡到复杂的路网环境,研究对象也由数据点对象转换为线段对象。由于现有的近邻研究并没有查询对象为不规则图形的解决方法,因此本文重点解决在空间数据库中基于欧式环境、障碍环境以及路网环境的线段k最近区域查询方法。首先,为了解决在高维环境下的基于线段的k最近区域查询问题,提出了基于Hilbert曲线网格划分的空间线段k最近区域查询(Query Method of k Nearest Regions of Spatial line Segment Based on Hilbert Curve Mesh,HLNR)方法。预计算过程存储查询线段的邻近区域及区域r_i的H值,缩减后续的查询过程,提高了查询效率。在精炼过程中,通过所提定理删减对查询结果没有影响的区域,进一步提出了精炼算法,该过程降低了查询结果的失误率。进一步研究了在障碍环境下的线段k最近区域查询方法。在筛选数据集的过程中,删减对查询线段没有影响的区域集合,该过程可以降低CPU利用率;进一步,依据候选区域集中在Voronoi图中所在位置,提出了基于候选区域集合的剪枝策略。该查询方式根据Voronoi图的特征在剪枝、精炼过程当中优化了查询速度,提高了查询结果的准确率。最后提出了路网环境下的线段k最近区域查询方法,并将该方法应用到数据集更新的情况。由于数据集的实时动态改变可能影响到查询结果,所以研究了增加区域和删除区域两种情况下的线段k最近区域查询方法。在区域集合约减过程中,可以缩减查询区域范围,降低CPU的处理时间。在精炼过程中进一步提出了精炼算法和判定规则。依据所提相关的判定规则,可以降低区域的重复查询,从而降低了查询的失误率。
其他文献
现代钢结构桥梁大多以钢材为主体结构材料,以沥青混凝土为铺装层材料,两种类型材料中钢材对于温度更加敏感,因此钢结构桥梁在温差作用下会产生较大的温度次应力和变形。为得到温度对于钢桥的实际影响,尤其是对于呼和浩特等具有明显自身气候特征的地区。建立适合本地区的温度模式反映实际温度场对于钢结构桥梁的应力影响就具有现实意义,同时也可以为呼和浩特地区同类桥梁的设计、施工提供借鉴与参考。以呼和浩特市鄂尔多斯大街跨
本文中,我们提出了一种社团化模型降阶方法,使得不同的复杂网络社团挖掘算法可以被应用于模型降阶的问题之中。同时,我们在利用系统可控性信息进行社团划分的算法基础上,进行
海藻酸盐(alginate,ALG)是从藻类和细菌中提取的无支链天然多糖。水中藻类非常丰富,因此海藻酸盐在自然界中的储量巨大。在工业生产中,ALG的年产量可达到约为三万吨。因为海藻酸盐具有无毒性、成凝胶性、成膜性、粘性、安全性、生物兼容性和生物降解性,所以广泛应用于食品、医药、农业和工业等众多领域。同时,海藻酸钠作为一种用途广泛的生物聚合物,可用于废水处理、有毒金属吸附、医药载体等。ALG也是一种
当煤矿发生突发事故时,避难硐室是井下受灾人员重要的可逃生庇护场所,为避险人员提供了紧急的安全区域,不仅大大减少了煤矿意外突发事故的伤亡人数,更有利于井下开展应急援救
有性生殖是高等真核生物繁衍后代的基本途径,精子与卵子的融合包括配子结合与膜融合两个过程,是有性生殖的关键步骤。哺乳动物精卵融合是一个多分子参与的过程,但其详细的细胞分子机制仍不明确。精子上的IZUMO1和卵子上的JUNO及CD9是精卵膜融合过程中已知不可或缺的膜蛋白。其中IZUMO1与JUNO相互识别介导精卵粘附,然而分别表达IZUMO1和JUNO的体细胞能互相结合但不能融合。CD9的功能未知。因
页岩气是指赋存于以页岩为主的岩系储层中的非常规天然气,相比常规能源具有可采储量较大和生产周期长的优势,是近年来能源开发的热点。由于页岩储集层孔隙度和渗透率较低,所
本文研究了带阻尼项的2DNavier‐Stokes方程和粘性Cahn-Hilliard方程指数吸引子的存在性,同时讨论了带阻尼项的3DNavier‐Stokes方程拉回吸引子的上半连续性。首先,考虑2D Navier-Stokes方程在含有阻尼项时它在有界区域上的指数吸引子。当阻尼项αuβu在b30和1/3£b£2时,方程分别存在弱解和强解,进一步验证了解半群存在有界吸收集以及满足条件C,从而得到
[研究目的]在全球范围内,乳腺癌作为女性发病率以及死亡率最高的恶性肿瘤之一,美国癌症协会(the American Cancer Society)统计的最新结果发现,乳腺癌占癌症相关死因的14%;在我国乳腺癌的发病率也呈逐年递增的趋势,并且发病年龄越来越年轻化[1]。大约65-75%的乳腺癌患者是雌激素受体(estrogen receptor)或孕激素受体(progesterone recepto
翻译重要的标准是忠实。当然,关于忠实的标准有不同的角度和层次,比如语义上,语言形式上,行文风格上等等。一般来说,内容的忠实被认为是最重要的。中国翻译家严复曾经提出“信”、“达”、“雅”的翻译标准,而这其中最为基本的一点就是信,即译文需忠实于原文。美国的翻译家尤金·奈达也先后提出动态对等和功能对等的理论,强调还原语言内容比还原外在形式更为重要。显然,忠实常常可以分为不同的层面,比如形式、语义、风格等
目的:研究Zn0.5Fe2.5O4@SiO2复合磁性纳米颗粒在交变磁场中对幽门螺杆菌(Helicobacter pylori,H.pylori)的体外抑菌效果及其应用于体内的生物安全性,探讨利用磁性纳米颗粒的