{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T15:45:33Z","timestamp":1781106333203,"version":"3.54.1"},"reference-count":21,"publisher":"IGI Global Scientific Publishing","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,4,1]]},"abstract":"<p>Web service composition allows users to create value-added composite Web services on existent services, where top-k composite services are helpful for users to find a satisfying composite service efficiently. However, with an increasing number of Web services and users' various composition preferences, computing top-k composite services dynamically for different users is difficult. In view of this challenge, an optimization method for top-k composite services is proposed, based on a preference-aware service dominance relationship. Concretely speaking, firstly, user preferences are modeled with the preference-aware service dominance. Then, in local service selection, a multi-index based algorithm is proposed, named Multi-Index, for computing candidate services of each task dynamically. After that, in global optimization, combined with a service lattice, top-k composite services are selected under a dominant number-aware service ranking. A case study is also presented for illustrating the authors\u2019 solution. At last, an experiment was conducted to verify the proposed method.<\/p>","DOI":"10.4018\/jwsr.2013040104","type":"journal-article","created":{"date-parts":[[2013,10,21]],"date-time":"2013-10-21T09:17:11Z","timestamp":1382347031000},"page":"63-86","source":"Crossref","is-referenced-by-count":1,"title":["A Method for Optimizing Top-k Composite Services towards Preference-Aware Service Dominance"],"prefix":"10.4018","volume":"10","author":[{"given":"Shaoqian","family":"Zhang","sequence":"first","affiliation":[{"name":"Nanjing University, Nanjing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wenmin","family":"Lin","sequence":"additional","affiliation":[{"name":"Nanjing University, Nanjing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wanchun","family":"Dou","sequence":"additional","affiliation":[{"name":"Nanjing University, Nanjing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jinjun","family":"Chen","sequence":"additional","affiliation":[{"name":"University of Technology, Sydney, Sydney, NSW, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"jwsr.2013040104-0","doi-asserted-by":"crossref","unstructured":"Al-Masri, E., & Mahmoud, Q. H. (2008). Investigating web services on the world wide web. In Proceedings of the 17th International Conference on World Wide Web, Beijing, China (pp. 795-804).","DOI":"10.1145\/1367497.1367605"},{"key":"jwsr.2013040104-1","doi-asserted-by":"crossref","unstructured":"Alrifai, M., & Risse, T. (2009). Combining global optimization with local selection for efficient QoS-aware service composition. In Proceedings of the 18th International Conference on World Wide Web, Madrid, Spain (pp. 881-890).","DOI":"10.1145\/1526709.1526828"},{"key":"jwsr.2013040104-2","doi-asserted-by":"crossref","unstructured":"Alrifai, M., Skoutas, D., & Risse, T. (2010). Selecting skyline services for QoS-based web service composition. In Proceedings of the 19th International Conference on World Wide Web (pp. 11-20).","DOI":"10.1145\/1772690.1772693"},{"key":"jwsr.2013040104-3","doi-asserted-by":"crossref","unstructured":"Benouaret, K., Benslimane, D., Hadjali, A., & Barhamgi, M. (2011). Top-k web service compositions using fuzzy dominance relationship. In Proceedings of the 2011 IEEE International Conference on Services Computing, Washington, DC (pp. 144-151).","DOI":"10.1109\/SCC.2011.86"},{"key":"jwsr.2013040104-4","doi-asserted-by":"crossref","unstructured":"Borzsony, S., Kossmann, D., & Stocker, K. (2001). The skyline operator. In Proceedings of the 17th International Conference on Data Engineering, Heidelberg, Germany (pp. 421-430).","DOI":"10.1109\/ICDE.2001.914855"},{"key":"jwsr.2013040104-5","doi-asserted-by":"crossref","unstructured":"Chan, C. Y., Jagadish, H. V., Tan, K. L., Tung, A. K., & Zhang, Z. (2006). Finding k-dominant skylines in high dimensional space. In Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data, Chicago, IL (pp. 503-514).","DOI":"10.1145\/1142473.1142530"},{"key":"jwsr.2013040104-6","doi-asserted-by":"crossref","unstructured":"Chomicki, J., Godfrey, P., Gryz, J., & Liang, D. (2003). Skyline with presorting. In Proceedings of the 19th International Conference on Data Engineering, Bangalore, India (pp. 717-719).","DOI":"10.1109\/ICDE.2003.1260846"},{"key":"jwsr.2013040104-7","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2008.04.004"},{"key":"jwsr.2013040104-8","doi-asserted-by":"crossref","unstructured":"Lin, X., Yuan, Y., Zhang, Q., & Zhang, Y. (2007). Selecting stars: The k most representative skyline operator. In Proceedings of the 23rd International Conference on Data Engineering, Istanbul, Turkey (pp. 86-95).","DOI":"10.1109\/ICDE.2007.367854"},{"key":"jwsr.2013040104-9","doi-asserted-by":"crossref","unstructured":"Liu, Y., Ngu, A. H., & Zeng, L. Z. (2004). QoS computation and policing in dynamic web service selection. In Proceedings of the 13th International World Wide Web Conference on Alternate Track Papers Posters, New York, NY (pp. 66-73).","DOI":"10.1145\/1013367.1013379"},{"key":"jwsr.2013040104-10","author":"M.Papazoglou","year":"2008","journal-title":"Web services: Principles and technology"},{"key":"jwsr.2013040104-11","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2011.12.016"},{"key":"jwsr.2013040104-12","author":"M.Rosen","year":"2008","journal-title":"Applied SOA: Service-oriented architecture and design strategies"},{"key":"jwsr.2013040104-13","doi-asserted-by":"crossref","unstructured":"Strunk, A. (2010). QoS-aware service composition: A survey. In Proceedings of the 2010 IEEE European Conference on Web Services, Miami, FL (pp. 67-74).","DOI":"10.1109\/ECOWS.2010.16"},{"key":"jwsr.2013040104-14","unstructured":"Tan, K. L., Eng, P. K., & Ooi, B. C. (2001). Efficient progressive skyline computation. In Proceedings of the 27th International Conference on Very Large Data Bases, Rome, Italy (pp. 301-310)."},{"issue":"1","key":"jwsr.2013040104-15","doi-asserted-by":"crossref","first-page":"1032","DOI":"10.14778\/1453856.1453967","article-title":"Efficient skyline querying with variable user preferences on nominal attributes.","volume":"1","author":"R. C. W.Wong","year":"2008","journal-title":"Proceedings of the VLDB Endowment"},{"key":"jwsr.2013040104-16","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2010.7"},{"key":"jwsr.2013040104-17","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2011.268"},{"key":"jwsr.2013040104-18","doi-asserted-by":"crossref","unstructured":"Yu, T., & Lin, K. J. (2005). Service selection algorithms for composing complex services with multiple QoS constraints. In Proceedings of the Third International Conference on Service-Oriented Computing, Amsterdam, The Netherlands (pp. 130-143).","DOI":"10.1007\/11596141_11"},{"key":"jwsr.2013040104-19","doi-asserted-by":"crossref","unstructured":"Yu, T., Zhang, Y., & Lin, K. J. (2007). Efficient algorithms for web services selection with end-to-end QoS constraints. ACM Transactions on the Web, 1(6).","DOI":"10.1145\/1232722.1232728"},{"key":"jwsr.2013040104-20","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2004.11"}],"container-title":["International Journal of Web Services Research"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=90266","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T13:50:16Z","timestamp":1654091416000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jwsr.2013040104"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2013,4,1]]},"references-count":21,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,4]]}},"URL":"https:\/\/doi.org\/10.4018\/jwsr.2013040104","relation":{},"ISSN":["1545-7362","1546-5004"],"issn-type":[{"value":"1545-7362","type":"print"},{"value":"1546-5004","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,4,1]]}}}