Web服务在面向服务计算(Service Oriented Computing)模型中占有重要地位,在语义网(Semantic Web)的建设中发挥作用,在面向服务架构(Service Oriented Architecture)中承担中心角色。互联网上Web服务越来越多,系统自动或半自动识别和发现合适的服务已经成为面向服务计算的首要一环。只有发现合适的服务,接着再组合或集成到现有架构中,最终才能满足客户需求,完成特定的任务。除了服务的功能性需求在发现中必须满足外,服务的质量也是非常值得关注,如关键字搜索的结果中常常会出现多个功能相似的服务,为了区分它们,非功能性的服务质量是考察的重要对象。基于上述情况和问题,本文研究Web服务的Top-K查询问题,重点提出了一种基于服务质量的查询方案。Web服务发现领域考虑服务质量的Top-K查询是研究的热点之一。我们观察到Web服务的接口描述WSDL文件是基于XML格式,虽然文档的结构和语义上有其独立的特征,但还是能够接着XML查询技术来研究Web服务的查询。我们提出查询转换,将用户的关键字查询按照Wsdl文件特殊的结构约束为结构化查询,这样可以更好的满足查询之时功能上的匹配。另外,我们重点考虑了服务质量。服务的调用通常在互联网上进行,网络领域和分布式系统的研究可以使我们发现服务的质量在系统的性能优劣上起着举足轻重的作用。故而,我们会优先选择那些质量更好的Web服务。我们给出了简洁的数据规范化方法,服务质量的评价函数,以及查询的算法。我们定义了规范化数据之间的从属关系,改进传统的Top-K查询算法,提出了收敛速度更快的StopLine算法。我们实现了原型系统,比较了传统算法和StopLine算法,给出了查询时间上的对比结果。