-
题名道路网多用户偏好Top-k天际线查询方法
- 1
-
-
作者
李松
宾婷亮
郝晓红
张丽平
郝忠孝
-
机构
哈尔滨理工大学计算机科学与技术学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2023年第10期2348-2358,共11页
-
基金
国家自然科学基金项目(61872105,62072136)
黑龙江省自然科学基金项目(LH2023F031)
国家重点研发计划项目(2020YFB1710200)。
-
文摘
已有的天际线(Skyline)查询主要聚焦于单用户场景,并基于单用户模型进行Skyline计算,而较少考虑道路网环境下多用户情况.为了弥补已有方法无法解决道路网络环境下多用户偏好和权重Top-k Skyline查询问题的不足,提出了一种基于道路网环境下多用户偏好Top-k Skyline(multi-user preference Top-k Skyline,MUP-TKS)查询方法.在道路网环境下考虑多用户的不同偏好和权重进行Skyline查询,可以快速得到符合查询用户群偏好和权重的结果集,提供用户群更好的决策支持.MUP-TKS首先通过所提的G_DBC算法,利用道路网中数据点与查询点之间的位置关系和新的索引结构Vor-R*-DHash剪枝、过滤数据点,从而得到距离较优集;再利用静态Skyline集不变的性质,预先计算、保存该集合;然后通过所提的新支配关系对距离较优集与静态Skyline集取并集后的集合S进行放松支配;最后利用所提TK_DC算法对经过放松支配后的候选结果集打分,依据数据点得分情况,排序输出Top-k个结果集返回用户群.理论研究与实验表明,所提方法具有较好的效率与可靠性.
-
关键词
SKYLINE查询
Top-k
Skyline查询
多用户偏好
道路网
用户权重
-
Keywords
Skyline query
Top-k Skyline query
multi-user preference
road network
user weight
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-