@inproceedings{lin2008service,
  abstract = {In Web Service Composition (WSC) problems, the composition process generates a solution, i.e., a composition (or a plan) of atomic  services, whose execution achieves some objectives on the Web. Existing research on Web service composition generally assumed that these objectives are absolute; i.e., the service-composition algorithms must achieve all of them in order to generate successful outcomes; otherwise, the composition process fails altogether. The most straightforward example is the use of OWL-S process models that specifically tell a composition algorithm how to achieve a functionality on the Web. However, in many WSC problems, it is also desirable to achieve users' preferences that are not absolute objectives, but a solution composition generated by a WSC algorithm must satisfy those preferences as much as possible.  In this paper, we first describe a way to augment OWL-S process models by qualitative user preferences. We achieve this by mapping a given set of process models and preferences into a planning language for representing Hierarchical Task Networks (HTNs). We then present SCUP, our new WSC algorithm that performs a best-first search over the possible HTN-style task decompositions by heuristically scoring those decompositions based on ontological reasoning over the input preferences. Finally, we discuss our theoretical and experimental results on the SCUP algorithm.},
  added-at = {2008-05-28T14:49:56.000+0200},
  address = {Berlin, Heidelberg},
  author = {Lin, Naiwen and Kuter, Ugur and Sirin, Evren},
  biburl = {http://www.bibsonomy.org/bibtex/23e82aaa551afc06bde6aa5cb3b3bdcb3/eswc2008},
  booktitle = {Proceedings of the 5th European Semantic Web Conference},
  editor = {Hauswirth, Manfred and Koubarakis, Manolis and Bechhofer, Sean},
  interhash = {6488d9730bc22e8ef38a0ebff7b1f83b},
  intrahash = {3e82aaa551afc06bde6aa5cb3b3bdcb3},
  keywords = {semantic htn web service composition planning semantic-web-services-2},
  month = {June},
  publisher = {Springer Verlag},
  series = {LNCS},
  timestamp = {2008-05-28T14:49:56.000+0200},
  title = {Web Service Composition with User Preferences},
  url = {http://data.semanticweb.org/conference/eswc/2008/papers/115},
  year = 2008
}