Computational complexity of web service composition based on behavioral descriptions

Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI

Volumn 1, Issue , 2008, Pages 359-363

  Kil, Hyunyoung ^a   Nam, Wonhong ^a   Lee, Dongwon ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; INFORMATION SERVICES; WEB SERVICES; WORLD WIDE WEB;

APPROXIMATE SOLUTIONS; AUTOMATIC CONSTRUCTIONS; BEHAVIORAL DESCRIPTIONS; SERVICE-ORIENTED ARCHITECTURES; WEB SERVICE COMPOSITIONS;

COMPUTATIONAL COMPLEXITY;

EID: 57649219787     PISSN: 10823409     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICTAI.2008.47     Document Type: Conference Paper

References (7)

1. P. Bertoli and M. Pistore. Planning with extended goals and partial observability. In ICAPS, pages 270-278, 2004.
2. A. Chandra, D. Kozen, and L. Stockmeyer. Alternation. Journal of the ACM, 28(1):114-133, 1981.
3. R. Hull and J. Su. Tools for composite web services: a short overview. SIGMOD Record, 34(2):86-95, 2005.
4. W. Nam, H. Kil and D. Lee. Type-aware web service composition using boolean satisfiability solver. In CEC/EEE, pages 331-334, 2008.
5. C. M. Papadimitriou. Computational complexity. 1994.
6. P. Traverso and M. Pistore. Automated composition of semantic web services into executable processes. In ISWC, pages 380-394, 2004.
7. W3C. Web services activity, http://www.w3.org/2002/ ws/.