空间k近邻查询的新策略

来源 :上海交通大学学报 | 被引量 : 0次 | 上传用户:zxebabi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有效执行空间k近邻查询是地理信息系统尤其关心的问题.空间近邻查询是基于空间索引的树的遍历过程,若测量距离和剪枝策略选取适当,可以极大地减少搜索空间所需访问的节点数.基于Rousspoulos等提出的测量距离,提出2个新的近邻搜索剪枝策略,用于空间k近邻查询.给出了搜索算法,并用算例表明该策略具有更好的剪枝效果,提高了空间k近邻查询的效率.
其他文献
本文从武器系统角度对第二代低空近程防空导弹的基本特征进行了分析,这些特征即为系统的主要战术性能。综述了提高或改善性能的措施。在此基础上,对欧美现有几种近程防空导弹
为解决小区内部自行车停放混乱以及停车难的问题,设计了一种交错立体停车装置。从解决小区自行车乱停乱放、高端自行车容易损坏、小区停车位规划不合理等共性问题出发,达到了
2018年5月8日,燕塘乳业食品放心工程示范基地暨国际战略合作签约仪式在广州举行,这是燕塘乳业践行“一带一路”的战略,推进乳制品行业供给侧改革的新措施、新作为,也将为推动
新时代,教育要落实立德树人的根本任务,要服务于为人民谋幸福的初心,二者要有机结合起来。因此,构建立德树人幸福教育新体系也就成了新时代的新课题。然而,如何构建?首先,要
近年来,外商直接投资(FDI)对经济的溢出效应问题被学界广泛讨论,基于不同的数据和不同的计量方法得出的结论各有千秋。本文基于湖北省工业面板数据的视角,分别采用了OLS计量和G
蚕桑是一项在我国具有悠久历史的传统农业特色产业,是吴文化的重要组成部分。早在二十世纪六七十年代,江苏部分地区曾大兴种桑养蚕,如今,虽然随着乡镇工业的发达,这种传统的
目的探讨上海社区2型糖尿病患者自我血糖监测(SMBG)的现状及影响因素。方法 2014年1月至2015年12月期间从该社区卫生服务中心在册管理的患者中筛选符合纳入与排除标准的2型糖
<正> 传统的看法一般认为,小农经济就是以私有制为基础的小规模的自给自足的个体农民经济。现在有的同志认为,这种传统的看法已经不能成为衡量今天小农经济的标准了。他们说,
当今,教育已逐渐进入人工智能时代,人们正试图以“人工智能+教育”解决工业革命发展形态下难以得到有效解决的各种教育问题。人工智能的核心是大数据算法和模型,其教育应用本
萜类吲哚类生物碱(Terpenoid Indole Alkaloids,TIAs)是一类有重要药用价值的生物碱,尤其在癌症治疗方面。长春花作为TIA的唯一商用来源,其体内可以积累150多种具有药用活性的T