{"title":"UCOS: Enhanced Online Skyline Computation by User Clustering","authors":"Kehan Chen, Lichuan Ji, Kunyang Jia, Jian Wu","doi":"10.1109/SCC.2013.14","DOIUrl":null,"url":null,"abstract":"In this paper, we propose a skyline computation system UCOS (User Clustering based Online Skyline), which divides the computation into offline and online stages. Based on the truth that QoS similarity implies the skyline similarity, the offline stage of UCOS system dose user clustering according to the historical user-service QoS records by given distance metrics. Then, we compute the representative skyline for each cluster standing for the general characters of the users' skylines. Benefit from those offline results, the online stage is able to give a rapid prediction for online skyline request and achieves good online computation performance by doing refinement on the predicted results.","PeriodicalId":370898,"journal":{"name":"2013 IEEE International Conference on Services Computing","volume":"67 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 IEEE International Conference on Services Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SCC.2013.14","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
In this paper, we propose a skyline computation system UCOS (User Clustering based Online Skyline), which divides the computation into offline and online stages. Based on the truth that QoS similarity implies the skyline similarity, the offline stage of UCOS system dose user clustering according to the historical user-service QoS records by given distance metrics. Then, we compute the representative skyline for each cluster standing for the general characters of the users' skylines. Benefit from those offline results, the online stage is able to give a rapid prediction for online skyline request and achieves good online computation performance by doing refinement on the predicted results.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
