基于属性优先关系的多用户Skyline查询处理算法#br#

doi:10.3969/j.issn.1006-2475.2018.07.003

计算机与现代化

基于属性优先关系的多用户Skyline查询处理算法#br#

（南京航空航天大学计算机科学与技术学院,江苏南京210016）

收稿日期:2017-12-25 出版日期:2018-08-23 发布日期:2018-08-27
作者简介:邵路伊(1993-)，女，浙江台州人，南京航空航天大学计算机科学与技术学院硕士研究生，研究方向：数据管理与查询，交互查询；王沁雪(1992-)，女，河北任丘人，硕士研究生，研究方向：数据管理，数据库并发控制；郭帅(1993-)，男，硕士研究生，研究方向：传感器网络数据库，时空数据管理。
基金资助:
江苏省自然科学基金资助项目（BK20140832）

AlgorithmforMulti-usersSkylineQueryBasedonPriorityofAttribute

(CollegeofComputerScienceandTechnology,NanjingUniversityofAeronauticsandAstronautics,Nanjing210016,China)

Received:2017-12-25 Online:2018-08-23 Published:2018-08-27

摘要/Abstract

摘要： Skyline查询为多目标决策等问题提供了解决方案。每个用户对数据属性的优先关系的需求不同，传统算法无法有效解决多用户场景下的偏好Skyline查询。针对该问题，提出一种基于属性优先关系的多用户偏好Skyline查询算法——MUPS算法。该算法基于属性权重对原始Skyline结果集通过新的σ-支配方式进行剪枝；同时，通过交互动态修正属性的权重大小，使最终结果更符合用户群的真实偏好需求。最后，在模拟和真实数据上验证MUPS算法的有效性和良好的交互性能。

关键词: 多用户, 偏好Skyline查询, 属性权重, 交互, 动态调整

Abstract: Skylinequeryprovidedasolutionformulti-objectivedecision-makingandotherissues.However,wheneachuserhaddifferentrequirementsonthepriorityofattributes,thetraditionalalgorithmcouldn’teffectivelysolvethepreferenceSkylinequeryunderthemulti-usersscenario.Tosolvethisproblem,thispaperproposesamulti-userspreferenceSkylinequeryalgorithmbasedonpriorityofattribute,whichnamedMUPSalgorithm.Basedontheweightsofattributes,theoriginalSkylineresultWasprunedbyapplyingthenovelσ-dominatedapproach.Atthesametime,theweightsoftheattributesaredynamicallyamendedthroughtheinteractionbetweenusersandreturnedcandidate,makingthefinalresultmoreinlinewithusers’realpreferenceneeds.Finally,thefeasibilityofMUPSalgorithmisverifiedbysimulationandrealdata,andithasgoodinteractiveperformance.

Key words: multi-users, preferenceSkylinequery, weightofattributes, interaction, dynamicadjustment

中图分类号:

TP311

邵路伊，王沁雪，郭帅. 基于属性优先关系的多用户Skyline查询处理算法#br#[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2018.07.003.

SHAOLu-yi,WANGQin-xue,GUOShuai. AlgorithmforMulti-usersSkylineQueryBasedonPriorityofAttribute[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2018.07.003.

参考文献

［1］BorzsonyS,KossmannD,StockerK.TheSkylineoperator［C］//ProceedingsofIEEEthe17thInternationalConferenceonDataEngineering.2001:421-430.
［2］MindolinD,ChomickiJ.DiscoveringrelativeimportanceofSkylineattributes［J］.ProceedingsoftheVLDBEndowment,2009,2(1):610-621.
［3］ChanChee-Yong,JagadishHV,TanKL,etal.Findingk-dominantskylinesinhighdimensionalspace［C］//Proceedingsof2006ACMSIGMODInternatibnalConferenceonManagementofData.2006:503-514.
［4］AbbaciK,HadjaliA,LiétardL,etal.Alinguisticquantifier-basedapproachforSkylinerefinement［C］//IEEEIFSAWorldCongressandNAFIPSMeeting.2013:321-326.
［5］XiaTian,ZhangDonghui,TaoYufei.Onskyliningwithflexibledominancerelation［C］//IEEEInternationalConferenceonDataEngineering.2008:1397-1399.
［6］杨永滔,王意洁.基于约束分析的Skyline属性相对重要性发现算法［J］.计算机研究与发展,2011,48(s1):375-381.
［7］ZhaoXin,ShenLiwei,PengXin,etal.FindingpreferredSkylinesolutionsforSLA-constrainedservicecomposition［C］//IEEEInternationalConferenceonWebServices.2013:195-202.
［8］ChomickiJ,GodfreyP,GryzJ,etal.Skylinewithpresorting:Theoryandoptimizations［M］//IntelligentInformationProcessingandWebMining.2005:595-604.
［9］GodfreyP,ShipleyR,GryzJ.Maximalvectorcomputationinlargedatasets［C］//InternationalConferenceonVeryLargeDataBases.2005:229-240.
［10］TanKL,EngPK,OoiBC.EfficientprogressiveSkylinecomputation［C］//InternationalConferenceonVeryLargeDataBases.2001:301-310.
［11］KossmannD,RamsakF,RostS.Shootingstarsinthesky:AnonlinealgorithmforSkylinequeries［C］//Proceedingsofthe28thInternationalConferenceonVeryLargeDataBases.2002:275-286.
［12］PapadiasD,TaoYufei,FuG,etal.AnoptimalandprogressivealgorithmforSkylinequeries［C］//Proceedingsof2003ACMSIGMODInternationalConferenceonManagementofData.2003:467-478.
［13］PeiJian,JinWen,EsterM,etal.Catchingthebestviewsofskyline:Asemanticapproachbasedondecisivesubspaces［C］//Proceedingsofthe31stInternationalConferenceonVeryLargeDataBases.2005:253-264.
［14］YuanYidong,LinXuemin,LiuQing,etal.EfficientcomputationoftheSkylinecube［C］//Proceedingsofthe31stInternationalConferenceonVeryLargeDataBases.2005:241-252.
［15］XiaTian,ZhangDonghui.Refreshingthesky:Thecompressedskycubewithefficientsupportforfrequentupdates［C］//ACMSIGMODInternationalConferenceonManagementofData.2006:491-502.
［16］TaoYufei,XiaoXiaokui,PeiJian.Subsky:Efficientcomputationofskylinesinsubspaces［C］//Proceedingsofthe22ndInternationalConferenceonDataEngineering.2006:65-65.
［17］TaoYufei,XiaoXiaokui,PeiJian.Efficientskylineandtop-kretrievalinsubspaces［J］.IEEETransactionsonKnowledgeandDataEngineering,2007,19(8):1072-1088.
［18］KielingW.Foundationsofpreferencesindatabasesystems［C］//InternationalConferenceonVeryLargeDataBases.2002:311-322.
［19］李金阳，陈嘉良，基于曼哈顿距离的不确定移动对象概率Skyline查询［J］.计算机与现代化，2017（10）：42-48.
［20］李金阳，江顺青.曼哈顿路网中移动数据点的连续概率Skyline查询［J］.计算机与现代化，2017（07）：85-90.

[1]	蔡泗沐, 王立斌. 一种通用可组合安全的非交互式承诺方案[J]. 计算机与现代化, 2024, 0(01): 6-12.
[2]	杨波. 基于边缘计算的多用户动态带宽分配方法[J]. 计算机与现代化, 2023, 0(11): 69-74.
[3]	刘鑫, 柳毅. 基于智能合约的双因素身份认证方案[J]. 计算机与现代化, 2023, 0(10): 121-126.
[4]	雷依翰, 曹利峰, 韩孟达, 韩雪. 软件定义天地一体化网络安全切换架构与方法[J]. 计算机与现代化, 2023, 0(08): 119-126.
[5]	王鑫, 吴俊辉, . 基于FPGA的分子动力学模拟交互控制系统[J]. 计算机与现代化, 2022, 0(09): 25-31.
[6]	王盼红, 朱昌明. 融合CNN与交互特征的多标签图像分类方法[J]. 计算机与现代化, 2022, 0(09): 85-92.
[7]	王传旭, 刘冉. 基于交互关系分组建模融合的组群行为识别算法[J]. 计算机与现代化, 2022, 0(01): 1-9.
[8]	杨佳雪, 彭国争, 韩立新. 基于用户动态兴趣的视频点击率预测模型[J]. 计算机与现代化, 2021, 0(03): 82-87.
[9]	杨文亮, 冯慧芳. 基于出租车GPS轨迹的城市区域时空交互特征分析[J]. 计算机与现代化, 2021, 0(01): 87-93.
[10]	侯佳正, 张绍阳, 鱼昆. 基于问答交互的答案句选择算法[J]. 计算机与现代化, 2021, 0(01): 120-126.
[11]	杨勤1,王偲羽2,熊文彬2 . 基于视听感官通道的交互性环境学习有效性研究[J]. 计算机与现代化, 2019, 0(11): 100-.
[12]	巫万坚1，吴小勇2. 一种前后端数据交互的安全机制[J]. 计算机与现代化, 2019, 0(07): 122-.
[13]	严彬元，魏力鹏，周琳妍. 融合高维随机矩阵数据分析模型的 #br# 企业级业务系统间数据交互[J]. 计算机与现代化, 2019, 0(04): 82-.
[14]	唐晖，王庆，陈洪，郭浩. 基于深度学习的体感交互方法[J]. 计算机与现代化, 2019, 0(02): 7-.
[15]	周义凯，王宇，赵勇飞，袁燕. 基于CNN的人体姿态识别[J]. 计算机与现代化, 2019, 0(02): 49-.

基于属性优先关系的多用户Skyline查询处理算法#br#

AlgorithmforMulti-usersSkylineQueryBasedonPriorityofAttribute

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价