近年来，随着电子商务和Internet的不断发展，Web服务已经成为最具有生命力的Web应用集成技术之一。对Web服务的相关的研究也得到顺利开展。具体来说，研究者们从Web服务的抽象和描述、服务语义和语义级互操作、服务社区化、服务组合、服务验证和测试、服务的有效管理和组织、服务的选取、匹配和替换算法、服务质量等方面对Web服务展开了研究，并已取得了一定的成果。然而在现实的很多应用中，单个服务可能难以满足现在面向服务应用的需求，作为一个解决方法，由不同的服务所提供的功能做组合的一个新型的服务可能满足这样的需求，如此搜索构造这样新型服务的过程就被称作为组合Web服务的发现。本文在前人研究的基础上，对面向用户请求的组合Web服务发现的问题进行了深入的探讨和研究，提出了基于与或树求解的组合Web服务发现模型，并设计了最优Web组合服务发现算法、全部’Web组合服务发现算法、Top-k优组合服务发现算法，这些组合算法都高效实时处理的特性，具有较高的实用价值，这些特性都通过实验进行了验证。 本文的主要贡献包括： (1)本文设计了一个同与或树同构的二叉树结构，在此数据结构基础上把组合服务发现的问题转化成为了树求解遍历的问题。设计了专门用于寻找组合服务调用中间结点的前驱条件集的策略，并且通过理论和实验来证明了这个策略的高效性。 (2)提出了面向用户请求的，基于与或树求解的Entire-WSSTs和 Optimal-WSST算法，分别用于求解全部服务组合，最优服务组合的问题。在此期间，为了提高效率我们还做了相应的优化策略。基于这两个算法，我们实现了能够回答用户请求的组合Web服务发现的系统BITS，并且进行了一系列的实验来验证系统中所实现的算法的性能。另外本系统还在ICEBE2005服务组合大赛上获得了冠军。 (3)有时候单个的最优组合Web服务不能满足用户要求，获取全部组合Web服务所消耗的时间又是用户不可以容忍的。于是，在扩展前两个求最优和全部组合Web服务算法的基础上，同时考虑服务质量的因数，我们设计了两个求前k个较优组合Web服务的算法，Complete—WSCBT和WSCBT<*>算法。其中Complete-WSCBT算法是直接从Entire-WSSTs演变过来的算法，能够准确的找到前k个最优的组合Web服务，但是效率较低。另一方面，WSCBT<*>算法是一个基于启发式规则的算法，虽然找到的是近似的前k个最优组合Web服务，但通过实验证明该近似度相当的高，足以满足用户的需求，并且拥有很高的效率。在此基础上我们扩展了原来的BITS系统，扩展版的系统BITS<2>可以支持面向用户请求的Top-k组合Web服务的发现。本文提出的基于与或树求解，面向用户请求的组合Web服务发现的各项技术，在Web服务管理技术研究中尚属首次。研究成果不仅具有较高的理论指导价值还有很强的实际应用价值。