{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T16:48:03Z","timestamp":1781110083195,"version":"3.54.1"},"reference-count":42,"publisher":"IGI Global Scientific Publishing","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,10,1]]},"abstract":"<p>Semantic web service compositions must be aligned with requirements from the target users in terms of quality requirements. Given a set of quality requirements, one can choose to either find the optimal composition or a \u201cgood enough\u201d composition, which satisfies these requirements. Since optimizing compositions of semantic services under quality constraints is known to be NP-hard, it is unsuitable for realistic problems within large search spaces. The authors address the issue by using the \u201cgood enough\u201d approach, selecting the first composition that passes their quality threshold. Firstly, this paper defines quality constraints within an innovative and extensible model designed to balance semantic fit (or functional quality) with quality of service (QoS) metrics. The semantic fit criterion evaluates the quality of semantic links between the semantic descriptions of Web services parameters, while QoS focuses on non-functional criteria of services. User quality requirements are met by selecting a valid composition. To allow the use of this model with a large number of candidate services as foreseen by the strategic EC-funded project SOA4All the authors formulate the selection problem as a Constraint Satisfaction Problem and test the use of a stochastic search method.<\/p>","DOI":"10.4018\/jwsr.2010100103","type":"journal-article","created":{"date-parts":[[2011,2,15]],"date-time":"2011-02-15T15:18:50Z","timestamp":1297783130000},"page":"41-63","source":"Crossref","is-referenced-by-count":2,"title":["Satisfying End User Constraints in Service Composition by Applying Stochastic Search Methods"],"prefix":"10.4018","volume":"7","author":[{"given":"Freddy","family":"Lecue","sequence":"first","affiliation":[{"name":"The University of Manchester, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nikolay","family":"Mehandjiev","sequence":"additional","affiliation":[{"name":"The University of Manchester, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"jwsr.2010100103-0","doi-asserted-by":"crossref","unstructured":"Aggarwal, R., Verma, K., Miller, J. A., & Milnor, W. (2004). Constraint Driven Web Service Composition in METEOR-S. In Proceedings of the International Conference on Services Computing (pp. 23-30).","DOI":"10.1109\/SCC.2004.1357986"},{"key":"jwsr.2010100103-1","unstructured":"Ankolenkar, A., Paolucci, M., Srinivasan, N., & Sycara, K. (2004). The OWL-S coalition (Tech. Rep. OWL-S 1.1). OWL."},{"key":"jwsr.2010100103-2","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2007.1011"},{"issue":"2","key":"jwsr.2010100103-3","first-page":"175199","article-title":"Ontology-driven web services composition platform. Inf. Syst.","volume":"3","author":"I. B.Arpinar","year":"2005","journal-title":"E-Business Management"},{"key":"jwsr.2010100103-4","unstructured":"Baader, F., & Nutt, W. (2003). In the Description Logic Handbook: Theory, Implementation, and Applications."},{"key":"jwsr.2010100103-5","doi-asserted-by":"crossref","unstructured":"Baader, F., Sertkaya, B., & Turhan, A.-Y. (2004). Computing the least common subsumer w.r.t. a background terminology. In Proceedings of the DL.","DOI":"10.1007\/978-3-540-30227-8_34"},{"key":"jwsr.2010100103-6","doi-asserted-by":"crossref","unstructured":"Berbner, R., Spahn, M., Repp, N., Heckmann, O., & Steinmetz, R. (2006). Heuristics for QoS-aware Web Service Composition. In Proceedings of the ICWS (pp. 72-82).","DOI":"10.1109\/ICWS.2006.69"},{"key":"jwsr.2010100103-7","doi-asserted-by":"publisher","DOI":"10.1038\/scientificamerican0501-34"},{"key":"jwsr.2010100103-8","doi-asserted-by":"crossref","unstructured":"Brandt, S., Kusters, R., & Turhan, A. (2002). Approximation and difference in description logics. In Proceedings of the KR (pp. 203-214).","DOI":"10.25368\/2022.116"},{"key":"jwsr.2010100103-9","doi-asserted-by":"crossref","unstructured":"Canfora, G., Penta, M. D., Esposito, R., & Villani, M. L. (2005). An approach for qos-aware service composition based on genetic algorithms. In Proceedings of the GECCO (pp. 10691075).","DOI":"10.1145\/1068009.1068189"},{"key":"jwsr.2010100103-10","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2004.03.001"},{"key":"jwsr.2010100103-11","first-page":"41","article-title":"Concept abduction and contraction for semantic-based discovery of matches and negotiation spaces in an e-marketplace. In","volume":"4","author":"S.Colucci","year":"2005","journal-title":"Proceedings of the ECRA"},{"key":"jwsr.2010100103-12","unstructured":"Fensel, D., Kifer, M., de Bruijn, J., & Domingue, J. (2005). Web Service Modeling Ontology. W3C."},{"key":"jwsr.2010100103-13","doi-asserted-by":"publisher","DOI":"10.1145\/235321.235322"},{"key":"jwsr.2010100103-14","doi-asserted-by":"crossref","unstructured":"Hassine, A. B., Matsubara, S., & Ishida, T. (2006). A constraintbased approach to web service composition. In Proceedings of the ISWC (pp. 130-143).","DOI":"10.1007\/11926078_10"},{"key":"jwsr.2010100103-15","unstructured":"Horrocks, I. (1998). Using an expressive description logic: Fact or fiction? In Proceedings of the KR (pp. 636-649)."},{"key":"jwsr.2010100103-16","author":"C.-L.Hwang","year":"1981","journal-title":"Multiple Criteria Decision Making"},{"key":"jwsr.2010100103-17","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2007.134"},{"key":"jwsr.2010100103-18","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44613-3"},{"key":"jwsr.2010100103-19","unstructured":"Lassila, O., & Dixit, S. (2004, March). Interleaving discovery and composition for simple workflows. In Semantic Web Services, AAAI Spring Symposium Series (pp. 22-26)."},{"key":"jwsr.2010100103-20","doi-asserted-by":"crossref","unstructured":"Lecue, F., Boissier, O., Delteil, A., & Leger, A. (2009, March). Web service composition as a composition of valid and robust semantic links. IJCIS, 18(1).","DOI":"10.1142\/S0218843009001975"},{"key":"jwsr.2010100103-21","doi-asserted-by":"crossref","unstructured":"Lecue, F., Delteil, A., & Leger, A. (2007). Applying abduction in semantic web service composition. In Proceedings of the ICWS (pp. 94 101).","DOI":"10.1109\/ICWS.2007.42"},{"key":"jwsr.2010100103-22","unstructured":"Lecue, F., Delteil, A., & Leger, A. (2008). Optimizing causal link based web service composition. In Proceedings of the ECAI (pp. 45-49)."},{"key":"jwsr.2010100103-23","doi-asserted-by":"crossref","unstructured":"Lecue, F., & Leger, A. (2006). A formal model for semantic web service composition. In Proceedings of the ISWC (pp. 385398).","DOI":"10.1007\/11926078_28"},{"key":"jwsr.2010100103-24","doi-asserted-by":"crossref","unstructured":"Li, L., & Horrocks, I. (2003). A software framework for matchmaking based on semantic web technology. In Proceedings of the WWW (pp. 331-339).","DOI":"10.1145\/775152.775199"},{"key":"jwsr.2010100103-25","doi-asserted-by":"publisher","DOI":"10.1109\/5254.920599"},{"key":"jwsr.2010100103-26","doi-asserted-by":"publisher","DOI":"10.1023\/A:1016547000822"},{"key":"jwsr.2010100103-27","doi-asserted-by":"crossref","unstructured":"Paolucci, M., Kawamura, T., Payne, T., & Sycara, K. (2002). Semantic matching of web services capabilities. In Proceedings of the ISWC (pp. 333347).","DOI":"10.1007\/3-540-48005-6_26"},{"key":"jwsr.2010100103-28","author":"C. H.Papadimtriou","year":"1982","journal-title":"Combinatorial Optimization: Algorithms and Complexity"},{"key":"jwsr.2010100103-29","unstructured":"Rao, J., Kungas, P., & Matskin, M. (2003, June). Application of linear logic to web service composition. In Proceedings of the 1st International Conference on Web Services (pp. 3-10)."},{"key":"jwsr.2010100103-30","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2005.02.005"},{"key":"jwsr.2010100103-31","unstructured":"Rich, K. K. (1991). E. Artifice Intelligence."},{"key":"jwsr.2010100103-32","author":"S.Russell","year":"1995","journal-title":"Artificial Intelligence: a modern approach"},{"key":"jwsr.2010100103-33","unstructured":"Smith, M. K., Welty, C., & McGuinness, D. L. (2004). OWL web ontology language guide. In Proceedings of the W3C recommendation."},{"key":"jwsr.2010100103-34","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2003.07.002"},{"key":"jwsr.2010100103-35","first-page":"540","author":"G.Teege","year":"1994","journal-title":"Making the difference: A subtraction operation for description logics"},{"key":"jwsr.2010100103-36","unstructured":"Tsang, E. (1993). Foundations of Constraint Satisfaction."},{"key":"jwsr.2010100103-37","author":"L.Wolsey","year":"1998","journal-title":"Integer Programming"},{"key":"jwsr.2010100103-38","doi-asserted-by":"crossref","unstructured":"Wu, D., Parsia, B., Sirin, E., Hendler, J. A., & Nau, D. S. (2003). Automating DAML-S web services composition using SHOP2. In Proceedings of the International Semantic Web Conference (pp. 95-210).","DOI":"10.1007\/978-3-540-39718-2_13"},{"key":"jwsr.2010100103-39","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 ICSOC (pp. 130143).","DOI":"10.1007\/11596141_11"},{"key":"jwsr.2010100103-40","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2004.11"},{"key":"jwsr.2010100103-41","unstructured":"Zhang, R., Arpinar, I. B., & Aleman-Meza, B. (2003). Automatic composition of semantic web services. In Proceedings of the ICWS (pp. 38-41)."}],"container-title":["International Journal of Web Services Research"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=47042","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T14:30:41Z","timestamp":1654093841000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jwsr.2010100103"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2010,10,1]]},"references-count":42,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2010,10]]}},"URL":"https:\/\/doi.org\/10.4018\/jwsr.2010100103","relation":{},"ISSN":["1545-7362","1546-5004"],"issn-type":[{"value":"1545-7362","type":"print"},{"value":"1546-5004","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,10,1]]}}}