近年来，以Web服务为基础的面向服务的体系架构的迅速发展，为互联网应用提供了一种共享数据的有效手段。Web服务组合为企业业务应用提供了极大的灵活性。然而，随着网络上Web服务的不断增多，使得用户需要使用某些工具来查找合适的可用服务。UDDI就是为了满足这方面要求的一个产物，然而用户的需求不仅仅在于服务的功能上面，还在于一些非功能性方面，比如服务质量（QoS）和偏爱。于是，有必要去寻找一种方法能够在考虑用户QoS属性方面的偏爱基础上选出最优的可用服务集合。 目前，根据服务的非功能性，如用户QoS属性的偏爱等，来进行Web服务选择的研究也比较多，一般都采用定量的方法。然而，在很多领域我们更希望采用定性而非定量的方式来对用户QoS属性的偏爱进行分析和评估。并且在某些实际的情况下，用户可能无法详细的表述出自己的偏爱或者由于个人隐私原因而不愿说出某些偏爱，这样我们得到的是用户不完整的偏爱，现有的定量的方法难以对其进行分析。因此，我们很自然的就会问如何对这些不完整的QoS属性偏爱信息进行表示和推理。 本文采用了一个定性的图形化的表示工具，CP-nets，它能够以一种相对严密的、直觉的和结构化的方式来描述条件偏爱信息中的定性偏爱关系。我们首先在CP-nets的基础上提出了一个算法来对用户不完整的QoS属性偏爱进行推理，从而选出一些满足需求的Web服务。接着，介绍一种非单调偏爱逻辑根据用户QoS属性方面的偏爱序列对已筛选出的那些功能相同而QoS属性不同的服务，进行优先级排序。我们的最终目标就是通过这种方法能够找到最能满足用户不完整的QoS属性偏爱需求的最优可用服务集。