Computing Service Skylines over Sets of Services
Computing Service Skylines over Sets of Services
复制标题
DOI：
10.1109/icws.2010.48
复制
发表时间：
2010-07
期刊：
影响因子：
--
通讯作者：
Qi Yu;A. Bouguettaya
中科院分区：
文献类型：
--
作者：
Qi Yu;A. Bouguettaya
我们提出了一个天际线计算的方法，使服务用户最佳访问集的服务作为一个综合的服务包。首先，我们提出了一个一遍算法的基础上观察到，一个多服务的天际线是完全由单一的服务天际线。在对显著减少的候选空间进行枚举后，返回天际线。然后，我们开发了一个双渐进算法，能够逐步报告的天际线。我们进行了实验研究，以评估性能的天际线计算方法。
We propose a skyline computation approach that enables service users to optimally access sets of services as an integrated service package. We first present a one pass algorithm based on the observation that a multi-service skyline is completely determined by single service skylines. The skyline is returned after an enumeration on a significantly reduced candidate space. We then develop a dual progressive algorithm that is able to progressively report the skyline. We conduct an experimental study to assess the performance of the skyline computation approaches.