Asian Science Citation Index is committed to provide an authoritative, trusted and significant information by the coverage of the most important and influential journals to meet the needs of the global scientific community.  
ASCI Database
308-Lasani Town,
Sargodha Road,
Faisalabad, Pakistan
Fax: +92-41-8815544
Contact Via Web
Suggest a Journal
Information Technology Journal
Year: 2010  |  Volume: 9  |  Issue: 6  |  Page No.: 1150 - 1157

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.

Cited References   |    Fulltext    |   Related Articles   |   Back
 
 
   
 
 
 
  Related Articles

 
 
 
 
 
 
 
 
 
Copyright   |   Desclaimer   |    Privacy Policy   |   Browsers   |   Accessibility