【摘 要】
：
在空间网络数据库中,基于位置的服务是一项重要功能,而k-NN查询是实现该服务的重要查询.在网络上有一个原始对象(例如在道路上行驶的汽车),有一组目标对象(例如旅店、加油站、救护车等等),k-NN查询返回距离原始对象最近的k个目标对象.在这种对象移动受到网络限制的情况下,网络距离将替代Euclidean距离作为k-NN查询的指标.提出了一种解决移动对象k-NN查询的算法,该算法使用了一组索引结构来解
【机 构】
：
中国科学院软件研究所软件工程技术研发中心,北京,100080;中国科学院研究生院,北京,100049
论文部分内容阅读
在空间网络数据库中,基于位置的服务是一项重要功能,而k-NN查询是实现该服务的重要查询.在网络上有一个原始对象(例如在道路上行驶的汽车),有一组目标对象(例如旅店、加油站、救护车等等),k-NN查询返回距离原始对象最近的k个目标对象.在这种对象移动受到网络限制的情况下,网络距离将替代Euclidean距离作为k-NN查询的指标.提出了一种解决移动对象k-NN查询的算法,该算法使用了一组索引结构来解决移动对象的位置问题.实验分析表明这种方法比传统方法的执行效率更高.
其他文献
随着城市污水处理厂处理规模不断扩大,伴随产生的污泥量也日益增多.污泥中含有大量营养元素、微量元素和有机质,可以改善土壤环境,促进植物生长,实现了资源再利用,是最适合我
1919年朝鲜半岛发生的三一运动曾长期存在于近代中国报刊当中,留下体裁多样、数量丰富的文献资料,集中展现了 20世纪20年代以来中韩两民族的爱国志士在反封建、反殖民、反侵略的东亚变革中交流互动的历史缩影。通过对1919年汉城示威爆发到1945年朝鲜半岛光复,这段长达26年的时间跨度内,中国报刊的三一运动新闻报道和纪念报道进行整理、分析和研究可以发现,中国报刊对这一事件的关注和认识伴随着中国与世界时
电力调度管理的问题越来越得到社会各界的重视，它不仅关系到整个电网系统的安全运行问题，还关系到广大人民群众的日常生产和生活质量，所以要格外重视。本文主要论述了目前电力调
基于类型注解的认证编译器是安全策略系统的核心部件,它不仅能够用C语言的类型安全子集编写的程序编译成优化的Intel x86/linux汇编语言程序,而且还可以根据类型安全策略的要
通过实际工程,对湿陷性黄土在强夯处理前、后各项物理力学性质指标作了对比,评价了夯实效果,并分析了原因.对强夯法处理湿陷性黄土提出了几点建议.
心理社会因素在乳腺癌的发病中是否起一定的作用以及起多大的作用一直是个有争议的问题；对此作者将生活事件、应付方式、情感、个性和社会支持等心理社会因素在乳腺癌发生中的
随着社会的不断进步，各个单位思想政治工作遇到了新的难题，本文根据自身工作经验，结合当前政治工作的实际情况，就一些存在的问题进行分析探讨，并提出相关对应方法。
近年来,随着中国经济的持续发展和供给侧改革的不断深化,在工业转型升级和经济结构调整的关键阶段,一些企业为了发展寻求更广阔的空间,一些传统企业想要存活下去就不得不另谋出路,而并购是实现产业升级和优化资源配置的重要手段,受到很多企业欢迎。当前,企业并购在行业领域,并购金额和范围上呈现出逐步发展的趋势。然而,失败的并购案例也随之越来越多,这不仅损害了股东、投资者及企业职工的利益,也阻碍了我国经济的健康发
在分析环境工程专业本科毕业生的就业形势及就业存在问题的基础上,面向新就业形式下培养应用型人才的实际需要,从加大实践教学、技能培训及课程教学整合等方面提出了高校环境
风沙输移是发生在干旱半干旱荒漠地区的一种主要风沙运动形式,沙粒在风力作用下随风输移加速了土地沙化进程,对干旱半干旱荒漠地区的社会与经济发展造成了严重的危害,目前已经引起了各国的广泛关注,机械沙障作为荒漠化防治领域普遍应用的一种防沙治沙措施,对于稳固流沙起到了显著的效果。本文在腾格里沙漠东南缘绿洲-荒漠过渡带外围流动沙丘上铺设六种不同类型和规格的机械沙障(1.5m×1.5m麦草沙障、1m×1m麦草沙