空间数据库中方向最近邻查询技术研究

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:milamiya2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近几年,空间数据库查询技术在智能识别系统、地理信息系统等领域具有越来越主要的地位。在空间数据库中,近邻查询是重要查询类型之一,但现有的最近邻查询并不能满足现实需求,所以最近邻查询的研究方向已由理想情况过渡到复杂的障碍环境,由于现有的近邻研究并没有针对地理方向的解决方法,因此本文重点解决在空间数据库中基于欧式环境、障碍环境的方向最近邻查询方法。首先,针对已有的最近邻查询方法,无法直接进行某一指定地理方向空间的最近邻查询问题,提出了方向最近邻查询方法。研究时分别从查询点为静态、查询点做匀速运动的两个情况进行研究。在查询点为静态情况下,首先利用平面直角坐标系与东西南北方向相结合的方式,提出了相应的剪枝方法及算法;再根据Voronoi多边形的最小外接矩形的性质,进行具体的查询并给出算法。在查询点做匀速运动的情况下,首先利用平面直角坐标系、东西南北方向与圆形相结合的方式,确定了查询范围;再根据运动轨迹与Voronoi图的位置关系,利用Voronoi图的性质进行具体的查询。进一步,由于现有的最近邻查询方法,无法在障碍环境下直接进行某一指定地理方向空间的最近邻查询问题,进而提出了障碍环境下的方向最近邻查询方法。研究分为数据预处理过程与具体查询过程。数据预处理过程利用平面直角坐标系与东西南北方向相结合的方式,提出了相应的剪枝方法及算法Pruning_ODNN。在查询过程中,利用剪枝后的数据集和查询点q与Voronoi图的位置关系分别生成不同的判定扇形,在判定扇形内确定最后的方向最近邻。
其他文献
混沌信号凭借其具有极宽的频谱、不可预测和类噪声的特点,结合光纤的低衰减,在保密通信中用做信息传输的载频,以此实现单向和双向信息传输,近年来吸引了广大学者的注意,并且
近年来,由于无人机机动性以及目标检测技术越来越成熟的发展,旋翼无人机已经被广泛应用在民事、安保、警用及军事等领域。由于旋翼无人机在执行任务时不易被发现的优点,容易被不法分子用来危害社会、盗取国家机密,影响社会安全。本文对实时检测空中旋翼无人机的方法进行了研究,并主要对如何从视频数据中提取处于悬浮状态和巡航状态的旋翼无人机的兴趣区域进行了研究。本文的主要工作为:1、对基于帧间差分法、高斯背景模型和光
覆膜滴灌技术是提高东北地区玉米产量、改变落后生产力、解决玉米生育期内降雨不均关键生长期供水不足问题、充分利用东北丰富的土地资源保障全国粮食安全的重要途径。为了深
永磁磁通切换(flux switching permanent magnet,FSPM)电机作为一种新型永磁同步电机,其永磁体置于定子上,具有转子结构简单、效率高、散热性好等优点;且由于永磁磁场与电枢
随着汽车产业的高速发展,车载电子控制单元的数量也不断增多,同时也伴随着功能故障的概率增加。车厂通常以更换硬件或更新软件来解决功能故障问题。传统的大规模召回更新软件
目前手机市场竞争激烈,手机质量是人们选择手机品牌的一个重要因素,手机由屏幕、主板、中板、电池及后盖组成,屏幕和主板安装在中板的前侧,电池和后盖安装在中板的后侧,手机
随着全球信息技术革命浪潮的推动,无线通信技术得到了飞速的发展和广泛应用,极大地便利了人们的日常生活,提高了社会生产力和生产效率。然而,当前无线通信的发展也面临着更高
伯纳德·马拉默德(Bernard Malamud,1914-1986),著名美籍犹太裔小说家,一生共发表八部长篇小说和三本短篇小说集,曾两次摘得国家图书奖和一次普利策奖。马拉默德最具学术影响
研究背景:心力衰竭简称心衰(Heart Failure,HF),是指在各种因素的影响下(如缺血缺氧、炎症、负荷过重等)导致心肌损伤,引起心肌结构改变和功能异常,从而导致心脏泵血功能降低而无法满足机体代谢需要的临床综合征。心力衰竭常常是多种心脏疾病(如高血压、冠心病、心肌梗死等)终末阶段的表现,而非一种独立的疾病。心力衰竭患者的临床结局较差,并且死亡率很高,已发展为世界心血管领域的重要公共卫生问题。
人机交互是人工智能的重要组成环节,大脑与机器的交互是人机交互中最具有挑战性的一类。脑机接口(brain-computer interface,BCI)直接将人脑与机器进行互相交流,在许多领域具