计算机研究与发展

作者：李松,宾婷亮,郝晓红,张丽平,郝忠孝,

关键词：Skyline查询, Top-<i>k</i> Skyline查询, 多用户偏好, 道路网, 用户权重,

已有的天际线（Skyline）查询主要聚焦于单用户场景，并基于单用户模型进行Skyline计算，而较少考虑道路网环境下多用户情况.为了弥补已有方法无法解决道路网络环境下多用户偏好和权重Top-kSkyline查询问题的不足，提出了一种基于道路网环境下多用户偏好Top-kSkyline（multi-userpreferenceTop-kSkyline，MUP-TKS）查询方法.在道路网环境下考虑多用户的不同偏好和权重进行Skyline查询，可以快速得到符合查询用户群偏好和权重的结果集，提供用户群更好的决策支持.MUP-TKS首先通过所提的G_DBC算法，利用道路网中数据点与查询点之间的位置关系和新的索引结构Vor-R*-DHash剪枝、过滤数据点，从而得到距离较优集；再利用静态Skyline集不变的性质，预先计算、保存该集合；然后通过所提的新支配关系对距离较优集与静态Skyline集取并集后的集合S进行放松支配；最后利用所提TK_DC算法对经过放松支配后的候选结果集打分，依据数据点得分情况，排序输出Top-k个结果集返回用户群.理论研究与实验表明，所提方法具有较好的效率与可靠性.

来源：2023年第10期

《计算机研究与发展》期刊编辑部

查看计算机研究与发展杂志2023年第10期