Abstract: An automatic method for Web service compositio
n is proposed to optimize the basic stratified flood algorithm by user intention
and reasoning ability of Web service, the shortest sequence of Web service is c
reated and optimized by the heuristic algorithm. The sequence is backdated to th
e specified known conditions from user intention and a simpler shortest sequence
is produced by further heuristic optimization. It is proved by the mathematical
proof and the experiment results that the algorithm produces a better Web servi
ce composition with lower time complexity.

Key words: Web service, service composition, stratified flood al gorithm