Title page for ETD etd-04272004-171215

Type of Document Dissertation
Author Medjahed, Brahim
Author's Email Address brahim@vt.edu
URN etd-04272004-171215
Title Semantic Web Enabled Composition of Web Services
Degree PhD
Department Computer Science
Advisory Committee
Advisor Name Title
Bouguettaya, Athman Committee Chair
Barkhi, Reza Committee Member
Chen, Ing-Ray Committee Member
Eltoweissy, Mohamed Y. Committee Member
Ramakrishnan, Naren Committee Member
  • Web Service
  • Ontology
  • Service Composition
  • Semantic Web
Date of Defense 2004-01-19
Availability unrestricted
In this dissertation, we present a novel approach for the automatic composition of Web services on the envisioned Semantic Web. Automatic service composition requires dealing with three major research thrusts: semantic description of Web services, composability of participant services, and generation of composite service descriptions.

This dissertation deals with the aforementioned research issues. We first propose an ontology-based framework for organizing and describing semantic Web services. We introduce the concept of community to cluster Web services based on their domain of interest. Each community is defined as an instance of an ontology called community ontology. We then propose a composability model to check whether semantic Web services can be combined together, hence avoiding unexpected failures at run time. The model defines formal safeguards for meaningful composition through the use of composability rules. We also introduce the notions of composability degree and tau-composability to cater for partial and total composability. Based on the composability model, we propose a set of algorithms that automatically generate detailed descriptions of composite services from high-level specifications of composition requests. We introduce a Quality of Composition (QoC) model to assess the quality of the generated composite services. The techniques presented in this dissertation are implemented in WebDG, a prototype for accessing e-government Web services. Finally, we conduct an extensive performance study (analytical and experimental) of the proposed composition algorithms.

  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  medjahed.pdf 2.53 Mb 00:11:43 00:06:01 00:05:16 00:02:38 00:00:13

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.