【摘 要】
：
在现存的反向k近邻查询方案中,比较高效的研究大多集中在欧氏空间或者静态路网,对时间依赖路网中的反向k近邻查询的研究相对较少。已有算法在兴趣点密度稀疏或者k值较大时,查
【基金项目】
：
国家自然科学基金(61502317);辽宁省自然科学基金(201602559,201602568)资助
论文部分内容阅读
在现存的反向k近邻查询方案中,比较高效的研究大多集中在欧氏空间或者静态路网,对时间依赖路网中的反向k近邻查询的研究相对较少。已有算法在兴趣点密度稀疏或者k值较大时,查询效率较低。对此,提出了基于子网划分的反向k近邻查询算法mTD-SubG。首先,将整个路网划分为大小相同的子网,通过子网的边界节点向其他子网进行扩展,加快对路网中兴趣点的查找速度;其次,利用剪枝技术缩小路网的扩展范围;最后,利用已有时间依赖路网下的近邻查询算法,判定查找到的兴趣点是否为反向k近邻结果。实验中将mTD-SubG算法与已有算法mT
其他文献
古村落承担的负载主要有四个方面：第一是自然的摧毁和侵蚀。古村落里的建筑属于乡土建筑，它的设计理念强调经济和实用，主要是木混结构，如砖木、石木、土木，在风雨的侵蚀下会自然老
隐私权是一项重要的人权.由于医疗活动的特殊性,医务人员很容易知晓患者的隐私.因此,如何对待患者的隐私就显得尤为重要.作者主要探讨了隐私权的概念及重要性;保护隐私权的措
2019年12月28日,十三届全国人大常委会第十五次会议审议通过了修订后的《中华人民共和国证券法》(以下简称"新证券法"),将于2020年3月1日起施行。这标志着我国资本市场在市场
分析姚安县太平镇核桃产业发展现状，针对农民自我发展意识不强、种植品种不统一、规模小、管理不到位等问题，提出因地制宜，科学规划；扩大规模，提高总量；完善科技服务体系，不断引进优
本文对服务供应链的内涵进行了探讨和界定,对汽车服务供应链做了概念性描述.从供应链流程和供应链节点成员描述了汽车服务供应链结构,阐述了北京市汽车服务供应链具有的以整
传统的英语教学法认为，要掌握一门外语，学生必须要接受读、写、听、说四个基本技能的训练。大学英语阅读课作为一门侧重训练学生阅读英语语言材料能力的一门课程，常常成为技能训
本文针对宁夏紫花苜蓿地下滴灌技术实施中的有关水肥耦合等科学问题,立足宁夏红寺堡区富阳工贸集团红寺堡农林科技有限公司苜蓿生产基地,采用对比试验、正交试验、二次通用旋
随着现代电子信息技术的飞速发展,电子系统内部集成电子设备指数级增多。线缆作为各设备间的连接纽带,传递信息的同时可能有骚扰信号在线缆中传递,其数量增长的量级更加庞大,
包装装潢印刷行业在我国乃是一个新兴工业,近10余年来一直保持着较高的发展速度,其平均增长速度大于15％。根据中国轻工业行业“九五”技术规划内容,包装装潢印刷行业“九五”
以现代化转型的利益分化和冲突为背景，确立社会稳定风险评估的利益相关者研究主线，揭示稳定风险的利益冲突本质及其生成机理，以稳定风险的利益冲突认知，引入过程改善理念。提出稳