AT4WS09 slide-8

Simpler Algorithms can Solve these Simpler Problems

The paper develops a simple regression algorithm that will solve many service composition problems in the literature.

- Actions are web service calls.
- In addition to inputs and outputs, semantically annotate with descriptions of preconditions and effects.
- Regress back from a single goal condition.
- Not a planner.

If there is even one web service composition problem that requires full planning, such simple regression algorithms are not sufficient.
We now give what may be the first such problem.