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

来源：计算机应用研究杂志2023年第2期北京时间：

作者：宋志远,马慧,柳毅,

单位：1.广东工业大学计算机学院,广州510006；2.深圳职业技术学院人工智能学院,广东深圳518055；

摘要：基于路网距离的多源Skyline查询在地图服务中广泛使用，但现有的Skyline查询方法对于复杂的路网距离计算效率低下，并且随着查询点数量的增加查询结果集变得过于庞大，无法为用户提供精简有效的查询结果。为了提高查询结果的有效性和查询效率，提出一种基于最小聚合距离的倒排索引Skyline查询算法，该算法对道路网建立QG-tree索引，提高聚合距离的计算效率；同时对兴趣点集建立倒排索引，结合剪枝策略对兴趣点进行检索，减少聚合距离计算和支配判定的开销，有效地提高查询效率。在真实道路网上的实验表明，所提出的算法效率比现有算法DSR和N3S快1~3个数量级，可以有效地处理道路网环境下多源Skyline查询问题。

关键词：道路网,Skyline查询,最小聚合距离,倒排索引,

基金资助：广东省重点领域研发计划资助项目(2021B0101200002)；深圳职业技术学院科研项目(6022312044K,6021271004K)；；