【摘 要】
：
组最近邻查询由于涉及多个查询点,因此比传统的最近邻查询更为复杂.充分考虑查询点的分布特征以及它们构成的几何图形的性质和特点,给出组最近邻所应满足的条件及判断组最近
【机 构】
：
哈尔滨理工大学计算机科学与技术学院,哈尔滨工业大学计算机科学与技术学院
【基金项目】
：
黑龙江省自然科学基金项目(F200601)
论文部分内容阅读
组最近邻查询由于涉及多个查询点,因此比传统的最近邻查询更为复杂.充分考虑查询点的分布特征以及它们构成的几何图形的性质和特点,给出组最近邻所应满足的条件及判断组最近邻的理论方法.提出基于Voronoi图的组最近邻查询的VGNN算法,可以精确求解查询点集的最近邻.对于查询点不共线的情况,该算法的查询方式是以一点为中心、向外扩张式的;对于查询点共线的情况,该算法给出搜索范围,限定了参与计算的数据点的个数.给出基于Voronoi图的VTree索引.实验结果表明,基于VTree索引的VGNN算法具有较好的性能,并且当查询点不共线时,其性能具有较高的稳定性.
其他文献
海绵城市是最新的城市雨洪管理理念,给现代化的城市规划提出了全新的思路,要求城市能够通过规划来提高对城市洪涝灾害的弹性抵抗能力,也叫"水弹性城市"。如何将海绵城市的雨
<正>【本刊讯】为落实中国政府与联合国开发计划署(UNDP)《关于共同推进丝绸之路经济带和21世纪海上丝绸之路建设的谅解备忘录》和《关于共同推进"一带一路"建设的行动计划》
<正>9月1日至3日,2018中国商标年会在河北唐山成功举办。本届年会邀请了国家市场监督管理总局和国家知识产权局有关司局,河北省、唐山市有关部门,各省市区工商和市场监管局的
<正>公元前354年,战国时期名医扁鹊晋见魏惠王,魏惠王询问:"听说你有二位兄长,也是医生,你觉得你们兄弟三人哪位医术比较高明?"扃鹊回复:"大哥医术最高,二哥次之,扃鹊最末。"
随着我国经济社会的快速发展,在大中城市中,高层建筑越来越多,这对于土木工程的施工质量要求也越来越高,建筑物所承受的荷载便越来越大。那么,在土木建筑工程中,大体积混凝土
局部线性嵌入算法(locallylinearembedding,LLE)是解决降维的方法,针对LLE计算速度和近邻点个数K的选取,研究了该方法的扩展,提出了基于聚类和改进距离的LLE方法·基于聚类LL
目的探讨应用Ilizarov技术治疗胫骨感染性骨缺损的临床疗效。方法 2008年1月-2012年12月,我科采用Ilizarov技术治疗胫骨感染性骨缺损患者315例,男性236例,女性79例;年龄14~72
“凡画山水 ,意在笔先”.园林艺术创作同样如此 ,不先立意谈不上园林创作 .立意不是凭空乱想 ,随心所欲 ,而是根据人们的审美趣味、自然条件、使用功能等进行构思 ,并通过园
<正> 遗精有生理性遗精与病理性遗精之别。凡成年未婚男性,或婚后与妻子分居者,一个月内遗精1—3次,且无其他不适,均属正常的生理性遗精;若未婚男青年频繁遗精,或婚后在有性
目的探讨内镜下直肠神经内分泌肿瘤的形态表现及切除的安全性和有效性。方法对我院2000年10月-2012年3月消化内镜中心153例直肠神经内分泌肿瘤进行回顾性分析,总结其内镜下表