【摘 要】
：
K最近邻(KNN)查询是空间数据查询研究的重要内容。目前的KNN查询方法在处理大规模的位置数据时,存在着更新和查找失衡的问题,导致查询效率较低。因此,提出基于Voronoi划分的
【基金项目】
：
国家重点研发计划No.2016YFC0801406;国家自然科学基金Nos.61472169,61502215,61702381,51704138;沈阳市中青年科技创新人才支持计划No.RC180244;辽宁大学青年科研基金No.LDQN201438;湖北省自然科学基金No.2017CFB196;武汉科技大学科学研究基金No.2017xz015;辽宁省教育厅科学研究项目No.LJC201913
论文部分内容阅读
K最近邻(KNN)查询是空间数据查询研究的重要内容。目前的KNN查询方法在处理大规模的位置数据时,存在着更新和查找失衡的问题,导致查询效率较低。因此,提出基于Voronoi划分的位置数据KNN查询处理方法。首先,创建了一个二级空间索引结构VRI,包含VHash和VR树两部分。一级索引结构VHash表示Voronoi图的直邻;二级索引结构VR树,按照各Voronoi单元所在的最小矩形区域的重叠面积,自下而上地生成对应的R树。其次,基于VRI索引结构提出了位置数据的KNN查询算法及动态维护算法,在KNN查询方
其他文献
生物毒素也叫天然毒素，是由动物、植物、微生物等分泌代谢产生的对其他生物物种有毒害作用的各种化学物质。生物毒素中毒机制大都是作用于神经系统，阻碍神经传导，或抑制酶的活性
目的探讨无抽搐电休克(MECT)在精神分裂症患者中的应用效果。方法选取2016年1月~2017年12月我院收治的精神分裂症患者196例,采用随机数表法将其分为对照组和研究组各98例。对
溪洛渡右岸地下电站出线竖井下段开挖转入混凝土施工后,因其工作面狭窄、垂直作业高差大且人力施工,人员上下安全问题变得突出。对施工过程中提升系统、联络系统及施工操作要
系统评价红金消结胶囊治疗乳腺增生症的临床有效性及安全性，为其临床应用提供参考依据。纳入单独采用红金消结胶囊治疗乳腺增生症的随机对照试验（randomized controlled trials
目的探讨行为学方法结合重复性经颅磁刺激治疗卒中后患者视觉空间忽略的临床研究。方法将30例视觉空间忽略患者随机分为试验组15例和对照组15例,试验组采用行为学方法(视觉扫
西藏作为特殊集中连片贫困区域,不同地区农牧民的收入贫困发生率存在差异.在收入贫困之外,农牧民的成人平均受教育程度、资产、安全饮水、公共服务等单维贫困测量中,表现出较
20世纪上半叶的中共革命深刻改变了中国社会性质及其发展走向,其间革命的理念、理论和行动互为支持,密不可分。2019年8月,30多位专家学者齐聚兰州大学,从不同角度切入、通过
欧阳修《集古录跋尾》十卷历来被誉为金石学的开山之作，因此少有学者关注其中的文学内涵。笔者认为，《跋尾》具有丰富的多重价值，阐发其文学内涵可以从新的角度扩展对欧阳修的文
党的十八届三中全会提出全面深化改革的战略,努力提升国家治理能力和治理体系的现代化,让市场在配置资源中起决定性作用。在新常态经济下,我们结合区域市场化理论,分析黑龙江