TY - GEN
T1 - Computing service skylines over sets of services
AU - Yu, Qi
AU - Bouguettaya, Athman
PY - 2010
Y1 - 2010
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=77957288945&partnerID=8YFLogxK
U2 - 10.1109/ICWS.2010.48
DO - 10.1109/ICWS.2010.48
M3 - Conference contribution
SN - 9780769541280
T3 - ICWS 2010 - 2010 IEEE 8th International Conference on Web Services
SP - 481
EP - 488
BT - ICWS 2010 - 2010 IEEE 8th International Conference on Web Services
T2 - 2010 IEEE 8th International Conference on Web Services, ICWS 2010
Y2 - 5 July 2010 through 10 July 2010
ER -