A fast algorithm for web service composition based on dynamic description logic

作者：Liu Wei^*; Du Yu Yue; Guo Bao Qi; Yan Chun; Xu Qiang

来源：Information Technology Journal, 2010, 9(6): 1150-1157.

• Dynamic description logic
• Fast algorithms
• Partial order
• Service compositions
• Web ontology language

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.

• 出版日期2010
• 单位山东科技大学