Generalized semantic Web service composition

Srividya Bansal, Ajay Bansal, Gopal Gupta, M. Brian Blake

Research output: Contribution to journalArticlepeer-review

24 Scopus citations


With the increasing popularity of Web Services and Service-Oriented Architecture, we need infrastructure to discover and compose Web services. In this paper, we present a generalized semantics-based technique for automatic service composition that combines the rigor of process-oriented composition with the descriptiveness of semantics. Our generalized approach presented in this paper introduces the use of a conditional directed acyclic graph where complex interactions, containing control flow, information flow, and pre-/post-conditions are effectively represented. Composition solution obtained is represented semantically as OWL-S documents. Web service composition will gain wider acceptance only when users know that the solutions obtained are comprised of trustworthy services. We present a framework that not only uses functional and non-functional attributes provided by the Web service description document but also filters and ranks solutions based on their trust rating that is computed using Centrality Measure of Social Networks. Our contributions are applied for automatic workflow generation in context of the currently important bioinformatics domain. We evaluate our engine for automatic workflow generation of a phylogenetic inference task. We also evaluate our engine for automated discovery and composition on repositories of different sizes and present the results.

Original languageEnglish (US)
Pages (from-to)111-133
Number of pages23
JournalService Oriented Computing and Applications
Issue number2
StatePublished - Jun 1 2016


  • Ontology
  • Semantic Web
  • Service composition
  • Service discovery
  • Workflow generation

ASJC Scopus subject areas

  • Software
  • Management Information Systems
  • Information Systems
  • Hardware and Architecture


Dive into the research topics of 'Generalized semantic Web service composition'. Together they form a unique fingerprint.

Cite this