AlgorithmforMulti-usersSkylineQueryBasedonPriorityofAttribute

doi:10.3969/j.issn.1006-2475.2018.07.003

Abstract

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

CLC Number:

TP311

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

References

［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]	WANG Chuan-xu, LIU Ran. Group Activity Recognition Algorithm Based on Interaction Relationship Grouping Modeling Fusion [J]. Computer and Modernization, 2022, 0(01): 1-9.
[2]	YANG Jia-xue, PENG Guo-zheng, HAN Li-xin. Video Click-through Rate Prediction Model Based on Users Dynamic Interests [J]. Computer and Modernization, 2021, 0(03): 82-87.
[3]	YANG Wen-liang, FENG Hui-fang. Analysis of Spatio-temporal Interaction Characteristics of Urban Area Based on Taxi GPS Trajectory [J]. Computer and Modernization, 2021, 0(01): 87-93.
[4]	HOU Jia-zheng, ZHANG Shao-yang, YU Kun. Algorithm of Answer Sentence Selection Based on Q and A Interaction [J]. Computer and Modernization, 2021, 0(01): 120-126.
[5]	WU Wan-jian1, WU Xiao-yong2. A Security Mechanism for Front-end Data Interaction [J]. Computer and Modernization, 2019, 0(07): 122-.
[6]	YAN Bin-yuan， WEI Li-peng， ZHOU Lin-yan . Data Interaction Between Enterprise Level Business Systems Integrating #br# High Dimensional Random Matrix Data Analysis Model [J]. Computer and Modernization, 2019, 0(04): 82-.
[7]	TANG Hui, WANG Qing, CHEN Hong，GUO Hao. Somatosensory Interaction Method Based on Deep Learning [J]. Computer and Modernization, 2019, 0(02): 7-.
[8]	ZHOU Yi-kai, WANG Yu, ZHAO Yong-fei, YUAN Yan. Human Pose Recognition Based on CNN [J]. Computer and Modernization, 2019, 0(02): 49-.
[9]	WANGShu,WANGQing,CHENHong. DesignandVerificationofChildren-orientedEducationalApplication#br# BasedonEyeMovementInteractiveTechnology [J]. Computer and Modernization, 2018, 0(07): 62-.
[10]	HUANG Min, LAN Hong. Design and Implementation of Software with Mobile Study in English Listening #br# and Speaking Based on Augmented Reality [J]. Computer and Modernization, 2018, 0(03): 122-.
[11]	WANG Hong-kai1, HUANG Yi-bin2, MA Zhi-cheng3. Key Technology of Power Grid Safety Product Interaction [J]. Computer and Modernization, 2017, 0(2): 57-60.
[12]	ZHAO Fangyu. TopicEye: An Interactive Approach of Exploring Topic Information from #br# Multiple Sources Based on Visual Analysis [J]. Computer and Modernization, 2016, 0(5): 22-32.
[13]	JIANG Xueting, WANG Yu, TIAN Liying. Unimodal and Multimodal Human Perception of Affective States #br# During Humancomputer Interaction [J]. Computer and Modernization, 2016, 0(10): 104-111.
[14]	CAI Jia-lun1, YU Fang2. Design of Children-oriented Self-learning Application Based on Somatosensory Interactive Technology [J]. Computer and Modernization, 2016, 0(1): 35-38.
[15]	HE Kun-jin1, ZHANG Li-jun1, LI Qiang1, LIU Jian-xin2. 3D Visualization Information Management System of Channel and Ship Based on OSG [J]. Computer and Modernization, 2015, 0(11): 89-92.