Efficient service skyline computation for composite service selection

IEEE Transactions on Knowledge and Data Engineering

Volumn 25, Issue 4, 2013, Pages 776-789

  Yu, Qi ^a   Bouguettaya, Athman ^b  

^a Rochester Institute of Technology   (United States)

^b RMIT UNIVERSITY   (Australia)

Author keywords

dominance analysis; quality of service; Service composition; skyline

Indexed keywords

A-WEIGHTING; COMPOSITE SERVICE SELECTIONS; COMPOSITE SERVICES; DOMINANCE ANALYSIS; DOMINANCE RELATIONSHIPS; EXPERIMENTAL STUDIES; MULTIPLE QUALITY; NUMBER OF SERVICES; NUMERIC VALUES; SEARCHING SPACES; SERVICE COMPOSITIONS; SERVICE PROVIDER; SKYLINE; SKYLINE COMPUTATIONS;

ALGORITHMS; QUALITY OF SERVICE; WEBSITES;

WEB SERVICES;

EID: 84874624744     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2011.268     Document Type: Article

References (37)

1. M. Alrifai and T. Risse, "Combining Global Optimization with Local Selection for Efficient Qos-Aware Service Composition," Proc. 18th Int'l Conf. World Wide Web (WWW), 2009.
2. M. Alrifai, D. Skoutas, and T. Risse, "Selecting Skyline Services for Qos-Based Web Service Composition," Proc. 19th Int'l Conf. World Wide Web (WWW)), 2010.
3. W.-T. Balke, U. Guntzer, and J.X. Zheng, "Efficient Distributed Skylining for Web Information Systems," Proc. Int'l Conf. Extending Database Technology (EDBT), 2004.
4. I. Bartolini, P. Ciaccia, and M. Patella, "Efficient Sort-Based Skyline Evaluation," ACM Trans. Database Systems, vol. 33, no. 4, pp. 1-49, 2008.
5. K. Benouaret, D. Benslimane, and A. HadjAli, "On the Use of Fuzzy Dominance for Computing Service Skyline Based on QoS," Proc. IEEE Int'l Conf. Web Services (ICWS), 2011.
6. K. Benouaret, D. Benslimane, A. HadjAli, and M. Barhamgi, "Top-k Web Service Compositions Using Fuzzy Dominance Relationship," Proc. IEEE Int'l Conf. Services Computing (SCC), 2011.
7. S. Borzsonyi, D. Kossmann, and K. Stocker, "The Skyline Operator," Proc. 17th Int'l Conf. Data Eng. (ICDE), 2001.
8. D. Chakerian and D. Logothetti, "Cube Slices, Pictorial Triangles, and Probability," Math. Magazine, vol. 64, no. 4, pp. 219-241, 1991.
9. C.-Y. Chan, H.V. Jagadish, K.-L. Tan, A.K.H. Tung, and Z. Zhang, "Finding K-Dominant Skylines in High Dimensional Space," Proc. ACM SIGMOD Int'l Conf. Management of Data, 2006.
10. S. Chaudhuri, N. Dalvi, and R. Kaushik, "Robust Cardinality and Cost Estimation for Skyline Operator," Proc. 22 Int'l Conf. Data Eng. (ICDE), 2006.
11. L. Chen, B. Cui, and H. Lu, "Constrained Skyline Query Processing Against Distributed Data Sites," IEEE Trans. Knowledge and Data Eng., vol. 23, pp. 204-217, Feb. 2011.
12. J. Chomicki, P. Godfrey, J. Gryz, and D. Liang, "Skyline with Presorting," Proc. Int'l Conf. Data Eng. (ICDE), 2003.
13. B. Cui, L. Chen, L. Xu, H. Lu, G. Song, and Q. Xu, "Efficient Skyline Computation in Structured Peer-To-Peer Systems," IEEE Trans. Knowlege and Data Eng., vol. 21, no. 7, pp. 1059-1072, July 2009.
14. P. Godfrey, R. Shipley, and J. Gryz, "Maximal Vector Computation in Large Data Sets," Proc. 31st Int'l Conf. Very Large Databases (VLDB), 2005.
15. A. Hadjali, O. Pivert, and H. Prade, "On Different Types of Fuzzy Skylines," Proc. 19th Int'l Conf. Foundations of Intelligent Systems (ISMIS), 2011.
16. W. Jin, M. Ester, Z. Hu, and J. Han, "The Multi-Relational Skyline Operator," Proc. IEEE 23rd Int'l Conf. Data Eng. (ICDE), 2007.
17. D. Kossmann, F. Ramsak, and S. Rost, "Shooting Stars in the Sky: An Online Algorithm for Skyline Queries," Proc. Int'l Conf. Very Large Databases (VLDB), 2002.
18. J. Lee and S.-w. Hwang, "Bskytree: Scalable Skyline Computation Using a Balanced Pivot Selection," Proc. 13th Int'l Conf. Extending Database Technology (EDBT), 2010.
19. E. Lo, K.Y. Yip, K.-I. Lin, and D.W. Cheung, "Progressive Skylining Over Web-Accessible Databases," Data Knowledge Eng., vol. 57, no. 2, pp. 122-147, 2006. (Pubitemid 43332508)
20. Y. Luo, X. Lin, and W. Wang, "Spark: Top-K Keyword Query in Relational Databases," Proc. ACM SIGMOD Int'l Conf. Management of Data, 2007.
21. B. Medjahed and A. Bouguettaya, "A Multilevel Composability Model for Semantic Web Services," IEEE Trans. Knowledge and Data Eng., vol. 17, no. 7, pp. 954-968, July 2005.
22. M. Morse, J.M. Patel, and H.V. Jagadish, "Efficient Skyline Computation over Low-Cardinality Domains," Proc. 33rd Int'l Conf. Very Large Databases (VLDB), 2007.
23. M. Ouzzani and B. Bouguettaya, "Efficient Access to Web Services," IEEE Internet Computing, vol. 37, no. 3, pp. 34-44, Mar. 2004.
24. D. Papadias, Y. Tao, G. Fu, and B. Seeger, "An Optimal and Progressive Algorithm for Skyline Queries," Proc. ACM SIGMOD Int'l Conf. Management of Data, 2003.
25. J. Riordan, An Introduction to Combinatorial Analysis. John Wiley and Sons, Inc., 1958.
26. D. Skoutas, D. Sacharidis, A. Simitsis, and T. Sellis, "Ranking and Clustering Web Services Using Multicriteria Dominance Relationships," IEEE Trans. Services Computing, vol. 3, no. 3, pp. 163-177, July-Sept. 2010.
27. D. Sun, S. Wu, J. Li, and A.K.H. Tung, "Skyline-Join in Distributed Databases," Proc. ICDE Workshops, pp. 176-181, 2008.
28. K. Tan, P. Eng, and B. Ooi, "Efficient Progressive Skyline Computation," Proc. 27th Int'l Conf. Very Large Databases (VLDB), 2001.
29. Q. Wan, R.C.-W. Wong, I.F. Ilyas, M.T. Ozsu, and Y. Peng, "Creating Competitive Products," Proc. Int'l Conf. Very Large Databases (VLDB), 2009.
30. Z. Xu, P. Martin, W. Powley, and F. Zulkernine, "Reputation-Enhanced Qos-Based Web Services Discovery," Proc. IEEE Int'l Conf. Web Services (ICWS), pp. 249-256, 2007.
31. Q. Yu and A. Bouguettaya, "Framework for Web Service Query Algebra and Optimization," ACM Trans. Web, vol. 2, no. 1, article 6, 2008.
32. Q. Yu and A. Bouguettaya, "Computing Service Skyline from Uncertain QoWs," IEEE Trans. Services Computing, vol. 3, no. 1, pp. 16-29, Jan.-Mar. 2010.
33. Q. Yu and A. Bouguettaya, "Computing Service Skylines Over Sets of Services," Proc. IEEE Int'l Conf. Web Services (ICWS), pp. 481-488, 2010.
34. T. Yu, Y. Zhang, and K.-J. Lin, "Efficient Algorithms for Web Services Selection with End-to-End Qos Constraints," ACM Trans. Web, vol. 1, no. 1, article 6, 2007.
35. L. Zeng, B. Benatallah, M. Dumas, J. Kalagnanam, and Q. Sheng, "Quality-Driven Web Service Composition," Proc. 12th Int'l Conf. World Wide Web (WWW), 2003.
36. S. Zhang, N. Mamoulis, and D.W. Cheung, "Scalable Skyline Computation Using Object-Based Space Partitioning," Proc. ACM SIGMOD Int'l Conf. Management of Data, 2009.
37. L. Zhu, Y. Tao, and S. Zhou, "Distributed Skyline Retrieval with Low Bandwidth Consumption," IEEE Trans. Knowledge and Data Eng., vol. 21, no. 3, pp. 384-400, Mar. 2009.