Combining Scalability and Expressivity in the Automatic Composition of Semantic Web Services

@article{Hoffmann2008CombiningSA,
  title={Combining Scalability and Expressivity in the Automatic Composition of Semantic Web Services},
  author={J{\"o}rg Hoffmann and Ingo Weber and James Scicluna and Tomasz Kaczmarek and Anupriya Ankolekar},
  journal={2008 Eighth International Conference on Web Engineering},
  year={2008},
  pages={98-107}
}
Automatic Web service composition (WSC) is a key component of flexible SOAs. We address WSC at the profile/capability level, where preconditions and effects of services are described in an ontology. In its most expressive formulation, WSC has two sources of complexity: (A) a combinatorial explosion of the services composition space, and (B) worst-case exponential reasoning is needed to determine whether the underlying ontology implies that a particular composition is a solution. Any WSC… CONTINUE READING

References

Publications referenced by this paper.
SHOWING 1-10 OF 28 REFERENCES

and A

  • J. Hoffmann, I. Weber, J. Scicluna, T. Kaczmarek
  • Ankolekar. Combining scalability and expressivity…
  • 2008
Highly Influential
3 Excerpts

Large scale

  • I. Constantinescu, B. Faltings, W. Binder
  • type-compatible service composition. In…
  • 2004
Highly Influential
4 Excerpts

Heuristics

  • J. Pearl
  • Morgan Kaufmann
  • 1983
Highly Influential
3 Excerpts

Similar Papers

Loading similar papers…