一种基于路网的多源聚合距离Skyline查询算法

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:wang8550cimc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于路网距离的多源Skyline查询在地图服务中广泛使用。但现有的Skyline查询方法对于复杂的路网距离计算效率低下,并且随着查询点数量的增加,查询结果集变得过于庞大,无法为用户提供精简有效的查询结果。为了提高查询结果的有效性和查询效率,提出一种基于最小聚合距离的倒排索引Skyline查询算法,该算法对道路网建立QG-tree索引,提高聚合距离的计算效率。同时对兴趣点集建立倒排索引,结合剪枝策略对兴趣点进行检索,减少聚合距离计算和支配判定的开销,有效地提高查询效率。最后,在真实道路网上的实验表明,所提出的算法效率比现有算法DSR和N3S快1~3个数量级,可以有效地处理道路网环境下多源Skyline查询问题。
其他文献
随着时代的不断发展,在社会中出现了多种的交流方式,如英语口语逐渐登上教学课堂。英语作为一门语言学科,具有交际性,在英语教学的课堂中发生了巨大的变化。而汉语的运用也限制了英语交流,在学习阶段学生对于学习英语既充满了喜欢又带有害怕的情绪。新课程的改革要求教师面向全体学生,促进学生全面发展。那么什么是面向学生呢?面向学生就是要求教师要尊重每一位学生,提供给学生同等的学习条件,在教学中教师要做到因材施教。
马克思的生态美学实现了对自然中心美学和人类中心美学的双重超越。马克思从现实的人及其活动出发,认为生态美并非自然界的自在之美,而是实践基础上的生成之美。马克思论证了私有制下人的感觉异化,揭示了生态危机的制度根源,指出只有全面超越资本主义,消除人与人之间的社会对立,才能实现人与自然的和谐共生。坚持和发展马克思的生态美学思想,既不能脱离其本真精神,也要与时俱进地与本民族的发展需要结合起来。
某钢厂高速线材自动打捆机投产近20年,电控系统设备老化,存在控制系统设备故障高,PLC无备件更换等问题,通过对打捆机电控系统的硬件设备升级改造,控制软件升级优化,降低了打捆机控制系统设备的故障率,提高了打捆机的生产效率及质量。
本文根据森德斯打包机的设备特点,对打包头线下检验平台的设计以及使用方法都进行简单介绍,并阐述了检验平台的使用方法。
马格里特是超现实主义代表画家之一,其作品外表看似使用了一种图像式的写实手法和常见的内容,但通过利用图像与文字之间的关系、遮挡、嫁接和物质量感的转化等多种方式,使画面带给观众一种熟悉的陌生感。由此营造出一种荒诞且神秘的氛围,这种氛围如同魔术般深深地吸引着观者,似乎猜不透也摸不着,给人留下无限的想象空间,而对于马格里特来说他的画仿佛揭示了现实表象背后那个更为真实的世界。本文试图从研究马格里特作品中神秘
现阶段钢材贸易行业发展的过程中,面临着极为复杂的市场竞争环境,而受该方面因素影响,行业内服务及营销等的同质化现象日益严峻。面对此种情况,需要钢材贸易商重点关注和积极解决的一个问题就是如何有效发展优质客户,基于客户忠诚度的有效提高,使钢材经营规模进一步扩大。希望文章关于钢材贸易商客户关系管理的探索,能为上述目标的实现提供参考。
基于逐渐普遍的连锁股东现象,学术界对其发挥的效应是协同治理还是竞争合谋的讨论也越发激烈。本文从分析师盈余预测视角考察连锁股东如何影响分析师预测行为。研究发现,连锁股东能提高分析师盈余预测质量,降低预测偏差,减少分析师之间的预测分歧度。机制检验发现,连锁股东通过发挥协同效应和治理效应提高分析师预测质量。进一步分析发现,连锁股东的协同治理具有行业效应,因连锁股东形成的同行业企业群越大,连锁股东对分析师
在马格里特的作品中没有像达利那样的疯狂和奔放,而是散发着冷静沉着的思考后产生的一种魔幻气息。透过带有哲理性的思考,可以看到马格里特在阐释着他梦中的荒诞世界。他作品中的这种荒诞与我们日常的视觉经验形成了强烈的反差,就像在使用梦中的眼光看世界的态度,他以梦境中的荒诞眼光发现生活,对今后艺术家的创作有非常大的影响。
<正>在党的二十大报告中,习近平总书记指出:“在加快推进教育现代化的新征程中,培养担当民族复兴大任的时代新人”,强调“促进学生德智体美劳全面发展,培养学生爱国情怀、社会责任感、创新精神、实践能力”。高中历史教学要全面贯彻党的教育方针,落实立德树人根本任务,担当为党育人、为国育才使命,引导青年学生传承红色基因、树立红色理想,矢志不渝为实现中华民族伟大复兴而奋斗。一、坚定立德树人任务,强化为国育才目标
期刊
在云计算作为辅助的电子医疗系统中,患者的电子医疗记录(electronic healthcare records, EHRs)通常会外包给云服务器提供商(cloud server provider, CSP),其中EHRs一般会以加密的形式上传到云服务器,再通过可搜索加密方案进行搜索。然而,由于过度依赖于被认为可完全信任的中心化服务器,现有的大多数可搜索加密方案仍面临着严重的安全问题。论文提出了一