| 基于属性优先关系的多用户Skyline查询处理算法#br# |
| |
| 引用本文： | 邵路伊,王沁雪,郭帅.基于属性优先关系的多用户Skyline查询处理算法#br#[J].计算机与现代化,2018,0(7):11. |
| |
| 作者姓名： | 邵路伊 王沁雪 郭帅 |
| |
| 基金项目： | 江苏省自然科学基金资助项目（BK20140832） |
| |
| 摘 要： | Skyline查询为多目标决策等问题提供了解决方案。每个用户对数据属性的优先关系的需求不同，传统算法无法有效解决多用户场景下的偏好Skyline查询。针对该问题，提出一种基于属性优先关系的多用户偏好Skyline查询算法--MUPS算法。该算法基于属性权重对原始Skyline结果集通过新的σ-支配方式进行剪枝；同时，通过交互动态修正属性的权重大小，使最终结果更符合用户群的真实偏好需求。最后，在模拟和真实数据上验证MUPS算法的有效性和良好的交互性能。
|
| 关 键 词： | 多用户 偏好Skyline查询 属性权重 交互 动态调整 |
| 收稿时间： | 2018-08-27 |
AlgorithmforMulti-usersSkylineQueryBasedonPriorityofAttribute |
| |
| SHAOLu-yi,WANGQin-xue,GUOShuai.AlgorithmforMulti-usersSkylineQueryBasedonPriorityofAttribute[J].Computer and Modernization,2018,0(7):11. |
| |
| Authors: | SHAOLu-yi WANGQin-xue GUOShuai |
| |
| Abstract: | Skylinequeryprovidedasolutionformulti-objectivedecision-makingandotherissues.However,wheneachuserhaddifferentrequirementsonthepriorityofattributes,thetraditionalalgorithmcouldn’teffectivelysolvethepreferenceSkylinequeryunderthemulti-usersscenario.Tosolvethisproblem,thispaperproposesamulti-userspreferenceSkylinequeryalgorithmbasedonpriorityofattribute,whichnamedMUPSalgorithm.Basedontheweightsofattributes,theoriginalSkylineresultWasprunedbyapplyingthenovelσ-dominatedapproach.Atthesametime,theweightsoftheattributesaredynamicallyamendedthroughtheinteractionbetweenusersandreturnedcandidate,makingthefinalresultmoreinlinewithusers’realpreferenceneeds.Finally,thefeasibilityofMUPSalgorithmisverifiedbysimulationandrealdata,andithasgoodinteractiveperformance. |
| |
| Keywords: | multi-users preferenceSkylinequery weightofattributes interaction dynamicadjustment |
|
| 点击此处可从《计算机与现代化》浏览原始摘要信息 |
|
点击此处可从《计算机与现代化》下载全文 |
