A Review of Service Skyline Algorithms

Maryam Moradi, Sima Emadi


The right combination of atomic services to provide services to users, is one of the challenge of Web services. In this combination, selection of appropriate atomic service in order to combine with desired qualitative parameters applied is very important. To achieve this objective a technique called Service Skyline has been provided to make the dominant relationship between service providers and proper combination be done based on it. In this study the service Skyline algorithms have been reviewed and compared so the appropriate algorithm in terms of complexity and runtime, to be selected for use in a real environment.


Service combination, Service skyline, Dominance analysis, Quality of service

Full Text:

Abstract PDF


Alrifai, M., Skoutas, D., & Risse, T. (2010, April). Selecting skyline services for QoS-based web service combination. In Proceedings of the 19th international conference on World Wide Web (pp. 11-20). ACM.

Benouaret, K., Benslimane, D., & Hadjali, A. (2011, July). On the use of fuzzy dominance for computing service skyline based on qos. In Web Services (ICWS), 2011 IEEE International Conference on (pp. 540-547). IEEE.

Benouaret, K., Benslimane, D., Hadjali, A., & Barhamgi, M. (2011, July). Top-k web service combinations using fuzzy dominance relationship. In Services Computing (SCC), 2011 IEEE International Conference on (pp. 144-151). IEEE.

Bouanaka, M. A., & Zarour, N. (2013). An approach for an optimized web service selection based on skyline. International Journal of Computer Science Issues, 10(1), 412-418.

Chen, L., Cui, B., & Lu, H. (2011). Constrained skyline query processing against distributed data sites. Knowledge and Data Engineering, IEEE Transactions on, 23(2), 204-217.

Rhimi, F., Ben Yahia, S., & Ben Ahmed, S. (2015, May). Efficient Skyline computation for optimal service combination with fuzzy preference relationships. In Networks, Computers and Communications (ISNCC), 2015 International Symposium on (pp. 1-6). IEEE.

Skoutas, D., Sacharidis, D., Simitsis, A., & Sellis, T. (2010). Ranking and clustering web services using multicriteria dominance relationships. Services Computing, IEEE Transactions on, 3(3), 163-177.

Sun, D., Wu, S., Li, J., & Tung, A. K. (2008, April). Skyline-join in distributed databases. In Data Engineering Workshop, 2008. ICDEW 2008. IEEE 24th International Conference on (pp. 176-181). IEEE.

Yu, Q., & Bouguettaya, A. (2008). Framework for web service query algebra and optimization. ACM Transactions on the Web (TWEB), 2(1), 6.

Yu, Q., & Bouguettaya, A. (2009). Foundations for efficient web service selection. Springer Science & Business Media.

Yu, Q., & Bouguettaya, A. (2010). Computing service skyline from uncertain qows. Services Computing, IEEE Transactions on, 3(1), 16-29.

Yu, Q., & Bouguettaya, A. (2013). Efficient service skyline computation for composite service selection. Knowledge and Data Engineering, IEEE Transactions on, 25(4), 776-789.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.