摘要：本文通过提取Web服务的语义信息，研究了语义Web服务合成问题。Web服务合成的关键是对候选Web服务的输入输出数据关系进行建模，以及有效地利用这些已有的数据依赖关系实现服务合成请求。通过构建Web服务的依赖图，提出了一种基于图论中深度优先搜索的Web服务合成算法，以获取满足特定要求的Web服务。

关键词：web服务合成 依赖图 深度优先搜索 

单位：国防科技大学计算机学院; 湖南长沙410073