Information Gathering during Planning for Web Service Composition

Ugur Kuter, Evren Sirin, Dana Nau, Bijan Parsia, James Hendler

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    Hierarchical Task-Network (HTN) based planning techniques have been applied to the problem of composing Web Services, especially when described using the OWL-S service ontologies. Many of the existing Web Services are either exclusively information providing or crucially depend on information-providing services. Thus, many interesting service compositions involve collecting information either during execution or during the composition process itself. In this paper, we focus on the latter issue. In particular, we present ENQUIRER, an HTN-planning algorithm designed for planning domains in which the information about the initial state of the world may not be complete, but it is discoverable through plan-time information-gathering queries. We have shown that ENQUIRER is sound and complete, and derived several mathematical relationships among the amount of available information, the likelihood of the planner finding a plan, and the quality of the plan found. We have performed experimental tests that confirmed our theoretical results and that demonstrated how ENQUIRER can be used in Web Service composition. © Springer-Verlag 2004.
    Original languageEnglish
    Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|Lect. Notes Comput. Sci.
    PublisherSpringer Nature
    Pages335-349
    Number of pages14
    Volume3298
    Publication statusPublished - 2004
    EventThe Semantic Web - ISWC 2004: Third International Semantic Web Conference,Hiroshima, Japan, November 7-11, 2004. Proceedings -
    Duration: 1 Jan 1824 → …
    http://dblp.uni-trier.de/db/conf/semweb/iswc2004.html#TsarkovRBH04http://dblp.uni-trier.de/rec/bibtex/conf/semweb/TsarkovRBH04.xmlhttp://dblp.uni-trier.de/rec/bibtex/conf/semweb/TsarkovRBH04

    Publication series

    NameLecture Notes in Computer Science

    Conference

    ConferenceThe Semantic Web - ISWC 2004: Third International Semantic Web Conference,Hiroshima, Japan, November 7-11, 2004. Proceedings
    Period1/01/24 → …
    Internet address

    Fingerprint

    Dive into the research topics of 'Information Gathering during Planning for Web Service Composition'. Together they form a unique fingerprint.

    Cite this