Internet为商业服务提供了开放、通用、标准的信息基础设施,并由此形成了新的商业模式,例如E-services,E-commerce,B2B,B2C,C2C,Virtual Organizations等。有效发现和整合已有的商业服务并形成新的增值服务是这些新的商务模式得以实施的核心。面向服务的架构SOA是这一模式的有力支撑,Web服务是SOA架构的具体实现,因此,Web服务发现与组合的研究引起了国内外众多研究机构的高度关注,大量研究工作从不同角度切入这一主题。2006年在Web图的理论基础上提出了Web服务图的概念,从图理论的角度研究了服务组合和服务发现的方法与技术,取得了一定的成果。基于当前Web服务图的相关研究基础,本文充分运用形式概念分析的相关知识,从深度挖掘Web服务间相互存在的隐含关系(Web服务关联语义索引)的角度出发,对服务组合和服务发现做进一步的研究,以提升发现与组合的效率和准确性。其主要工作如下:　　1.以Web服务图的基本概念及当前基于Web服务图的研究进展为基础,提出了基于本体技术的Web服务关联语义索引(WSSI)。　　2.运用形式概念分析的相关知识和本体技术讨论了Web服务关联语义索引(WSSI)的构建理论。在形式概念分析相关定义的基础上首先定义了Web服务形式背景、输入与返回消息Web服务形式背景、输入与返回消息Web服务形式概念、输入与返回消息Web服务概念格、Web服务关联语义索引等概念,并对Web服务关联语义索引(WSSI)的构建过程进行了重点研究。　　3.构建Web服务关联语义索引(WSSI)需要大量丰富的Web服务,为此,还研究和实现了了基于聚焦搜索的Web服务搜索引擎。它以通用搜索引擎Google为平台,以WSDL文档为聚焦对象,通过半年时间的运行,现已从Internet上获取了3000多个Web服务。　　4.设计和实现了Web服务关联语义索引(WSSI)的原型系统,界定了WSSI系统的框架和基本功能,设计了关键问题的解决算法,并对这些算法进行仿真实验和分析,仿真实验表明了算法的有效性。　　最后,对全文工作进行了总结。