Subscribe Now Subscribe Today
Science Alert
 
Blue
   
Curve Top
Information Technology Journal
  Year: 2010 | Volume: 9 | Issue: 6 | Page No.: 1150-1157
DOI: 10.3923/itj.2010.1150.1157
 
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail

A Fast Algorithm for Web Service Composition Based on Dynamic Description Logic

Wei Liu, Yu Yue Du, Bao Qi Guo, Chun Yan and Qiang Xu

Abstract:
Dynamic Description Logic (DDL) is an extension of description logic. In dynamic description logic, both services and the service composition can be expressed in formulae, but there is still much room to promote the efficiency. In this study, a fast and effective method for web service composition is proposed for the services which perform in sequence. This method takes advantage of the partial order relation among services, dividing the service composition into two phases:on the first stage, the partial order diagram is generated in the registration server; on the second stage, the fast algorithm is run based on the partial order diagram to return web service composition to meet requests of users. By analysis and verification, the fast algorithm for web service composition presented in this study can be implemented in a linear time complexity, greatly shortening response time of the system.
PDF Fulltext XML References Citation Report Citation
 RELATED ARTICLES:
  •    A Method to Calculate Recommendation Trust of Web Services
  •    A Temporal Description Logic for Reasoning about Action in Event
  •    Formal Verification for CCML Based Web Service Composition
  •    Querying Ontology using Keywords and Quantitative Restriction Phrases
  •    A Semantic-Based Genetic Algorithm for Sub-Ontology Evolution
How to cite this article:

Wei Liu, Yu Yue Du, Bao Qi Guo, Chun Yan and Qiang Xu, 2010. A Fast Algorithm for Web Service Composition Based on Dynamic Description Logic. Information Technology Journal, 9: 1150-1157.

DOI: 10.3923/itj.2010.1150.1157

URL: https://scialert.net/abstract/?doi=itj.2010.1150.1157

COMMENT ON THIS PAPER
 
 
 

 

 
 
 
 
 
 
 
 
 

 
 
 
 
 

Curve Bottom