声明
严正声明：本站非期刊官网，非中介代理。
本站仅提供学术规范服务：快速预审、润色编辑服务、中英文查重、降重、去重服务、推荐合适的期刊投稿等学术规范服务。 如需提供学术规范服务请联系在线编辑。
国内刊号：51-1196/TP
国际刊号：1001-3695
发布日期:
作者：宋志远,马慧,柳毅,
单位：1.广东工业大学计算机学院,广州510006；2.深圳职业技术学院人工智能学院,广东深圳518055；
关键词：道路网,Skyline查询,最小聚合距离,倒排索引,
基金：广东省重点领域研发计划资助项目(2021B0101200002)；深圳职业技术学院科研项目(6022312044K,6021271004K)；；
基于路网距离的多源Skyline查询在地图服务中广泛使用，但现有的Skyline查询方法对于复杂的路网距离计算效率低下，并且随着查询点数量的增加查询结果集变得过于庞大，无法为用户提供精简有效的查询结果。为了提高查询结果的有效性和查询效率，提出一种基于最小聚合距离的倒排索引Skyline查询算法，该算法对道路网建立QG-tree索引，提高聚合距离的计算效率；同时对兴趣点集建立倒排索引，结合剪枝策略对兴趣点进行检索，减少聚合距离计算和支配判定的开销，有效地提高查询效率。在真实道路网上的实验表明，所提出的算法效率比现有算法DSR和N3S快1~3个数量级，可以有效地处理道路网环境下多源Skyline查询问题。
来源：2023年第2期
《计算机应用研究》期刊编辑部
严正声明：本站非期刊官网，非中介代理。
本站仅提供学术规范服务：快速预审、润色编辑服务、中英文查重、降重、去重服务、推荐合适的期刊投稿等学术规范服务。 如需提供学术规范服务请联系在线编辑。