-
题名道路网多用户偏好Top-k天际线查询方法
被引量：3
- 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
[自动化与计算机技术—计算机应用技术]
-
-
题名交互式多用户Skyline查询处理算法
被引量：2
- 2
-
-
作者
邵路伊
秦小麟
王潇逸
郭成盖
邓丹萍
-
机构
南京航空航天大学计算机科学与技术学院
-
出处
《计算机科学与探索》
CSCD
北大核心
2018年第8期1202-1213,共12页
-
基金
国家自然科学基金Nos.61373015
61402225
江苏省自然科学基金No.BK20140832~~
-
文摘
传统的Skyline查询是在单用户场景下设计的,随着数据库技术的发展以及应用新需求的出现,实际应用中考虑到多用户共同参与Skyline查询。在分析现有Skyline查询算法解决该问题不足的基础上,提出了一种基于权重的交互式多用户Skyline查询(weight-based interactive multi-user Skyline query,MUSW)算法。该算法定义了一种满意度度量方法,由用户权重决定Skyline结果集中每个数据点的满意度大小。MUSW算法旨在选取满意度大的数据点,首先确定多个子空间Skyline候选集;然后通过用户交互对用户权重进行动态调整,系统根据用户的反馈判断是否终止查询,从而使返回结果更符合用户的真实需求。在模拟和真实数据上验证MUSW算法的可行性,且具有良好的交互性能。
-
关键词
多用户Skyline查询
交互查询
用户权重
动态调整
-
Keywords
multiple-user Skyline query
interactive query
user weight
dynamic adjustment
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名发布订阅网络中的个性化优先级路由算法
被引量：1
- 3
-
-
作者
叶莹莹
曹建
钱诗友
李明禄
-
机构
上海交通大学电子信息与电气工程学院计算机科学与工程系
-
出处
《小型微型计算机系统》
CSCD
北大核心
2014年第2期199-204,共6页
-
基金
国家自然科学基金项目(61073021
61272438)资助
+3 种基金
上海市科委项目(12511502704
11511500102
10DZ1200200)资助
上海交通大学医工交叉项目(YG2011MS38)资助
-
文摘
针对发布订阅网络消息性质(关键性、紧急性等)和所属用户的不同,引入了以服务区分为目的的路由算法-基于反馈机制和订阅区分的个性化优先级路由算法.它基于内容覆盖的路由算法,并允许消息优先级的动态变化.网络中用户可拥有不同权重,并且可以制定个性化的优先级订阅.其中订阅用户数越大、越紧急的消息会获得更高的传输优先级(或传输质量).另外为了防止个性化订阅过程中潜在的"贪婪"设置高优先级现象,算法引入了公平性调度机制-基于反馈的全局优先级调节.最终实验结果表明,高优先级消息的传输性能较其他优先级消息高,并且也证明了基于反馈的公平性调度机制可以有效地调整系统不公平状态,保证了个性化优先级路由算法的实际应用性.
-
关键词
个性化优先级路由
基于内容覆盖
基于反馈的公平性调度机制
用户权重
-
Keywords
personalized priority routing
content-cover-based routing
feedback-based priority scheduling
user weight
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
