组反向远邻查询技术的研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:haohailinbo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着智能交通和地理信息系统的飞速发展,空间数据库查询技术得到了广大学者的关注。其中,反向最远邻查询是从数据点集中查找将目标点作为其最远邻的数据点,用来获取目标点的弱影响集,其研究成果被广泛应用于设施选址、抗震救灾、市场营销等重大领域,由此可见,反向远邻查询技术具有极其重要的研究意义与实用价值。然而,针对现实情境中多个目标点的反向最远邻查询问题,已有的研究成果都存在一定的局限性,为此,本文提出了欧式空间中组反向最远邻查询和障碍空间中组反向k远邻查询这两类问题,并展开了深入的探讨,主要研究内容论述如下。首先,提出了基于欧式空间中的组反向最远邻查询的概念以及基于最小覆盖圆的组反向最远邻查询算法(Circle-Group Reverse Farthest Neighbors,C-GRFN)。该算法首先获取查询点集的最小覆盖圆及其圆心,将所有查询点集看作一个整体进行考虑,减少了对查询点集的访问;其次通过基于四分邻域区和P-ray的剪枝策略进行数据点集的过滤;最后利用反范围查询算法进行精炼,约减数据集,获取最终结果,有效的解决了欧式空间中的组反向最远邻查询问题。其次,将组反向最远邻查询的概念延伸到障碍空间中,提出了障碍空间中组反向k远邻查询的定义,并给出了一种基于Voronoi图的查询优化算法(Voronoi-Obstacle Group Reverse k Farthest Neighbors,V-OGRkFN),该算法首先利用最小覆盖圆算法对组查询问题进行优化,并对数据点集构建Voronoi图索引,通过基于Voronoi图性质的剪枝策略过滤数据点集,并借助反k近邻与反k远邻之间的转化关系获取候选集,最后通过精炼算法将候选集中的点集进行提纯,提高了查询的精确性,解决了障碍空间中组反向k远邻查询的问题。最后,针对上述算法分别进行实验对比验证。其中,欧式空间中的组反向最远邻查询算法从数据集容量、查询点集大小以及数据的空间分布等方面出发设计对比实验;障碍空间下的组反向k远邻查询算法从数据集容量、查询点集大小、障碍物集合大小、k值以及障碍率等角度出发设计对比实验。实验结果表明所提算法均具有良好的查询性能。
其他文献
结合福建省龙岩市龙工大厦工程实际,介绍了钢骨混凝土结构的施工工艺及施工重、难点。从图纸深化设计、材料加工、吊装控制、混凝土的浇筑、养护及成效等方面,总结了钢骨混凝
添加成核剂是改善聚丙烯(iPP)性能的一种重要方法。目前对于聚丙烯成核剂的研究主要是不同化学结构的成核剂改性聚丙烯的宏观性能、结晶行为及微观形态。但具有类似化学结构
随着概率统计的不断发展,贝叶斯方法逐渐显示出其独特的优点,并形成一个非常有影响的学派,而且其影响还在不断扩大,甚至人类研究的各个领域都存在一定水平的贝叶斯分析。贝叶
伴随着中国进入全面建成小康社会决胜阶段,以新型,环保,节能为特点的大跨度空间钢结构成为了建筑业的新宠,因其具有优美的外观造型和良好的受力性能,被广泛的应用于大跨度结
精确的人脸特征点定位是人脸数据分析和人脸识别等过程的重要环节之一。人脸特征点定位是在表情,姿态,光照条件变化时估计人脸特征点的空间位置。从复杂的环境中精确的定位人
【中图分类号】G633.91【文献标识码】A 【文章编号】2095-3089(2015)06-0121-02  生物教学中,课堂提问是经常采用的一种方法,其目的是使学生产生疑问,积极思维。但要取得有效的思维成果,就必须给学生思维的动力,充实思维的材料,且要善于引导、疏通思路,教给学生思维的方法,提高驾驭知识的能力,为学生开展积极的思维活动铺路架桥。让学生获得思维的动力,占有充足而必要的具体材料,这
本文对近年来有关甲泼尼龙的临床应用及不良反应文献报道进行了综述,作为临床合理用药的参考依据。