web服务topk查询计算机软件与理论专业论文.docxVIP

072021 072021 129金侠Web服务Top．K查询 摘 要 Web服务在面向服务计算(Service Oriented Computing)模型中占有重要地位， 在语义网(Semantic Web)的建设中发挥作用，在面向服务架构(Service Oriented Architecture)中承担中心角色。互联网上W曲服务越来越多，系统自动或半自动 识别和发现合适的服务已经成为面向服务计算的首要一环。只有发现合适的服 务，接着再组合或集成到现有架构中，最终才能满足客户需求，完成特定的任务。 除了服务的功能性需求在发现中必须满足外，服务的质量也是非常值得关注，如 关键字搜索的结果中常常会出现多个功能相似的服务，为了区分它们，非功能性 的服务质量是考察的重要对象。 基于上述情况和问题，本文研究Web服务的Top．K查询问题，重点提出了 一种基于服务质量的查询方案。W曲服务发现领域考虑服务质量的Top．K查询 是研究的热点之一。我们观察到Web服务的接口描述WSDL文件是基于XML 格式，虽然文档的结构和语义上有其独立的特征，但还是能够接着XML查询技 术来研究Web服务的查询。我们提出查询转换，将用户的关键字查询按照Wsdl 文件特殊的结构约束为结构化查询，这样可以更好的满足查询之时功能上的匹 配。另外，我们重点考虑了服务质量。服务的调用通常在互联网上进行，网络领 域和分布式系统的研究可以使我们发现服务的质量在系统的性能优劣上起着举 足轻重的作用。故而，我们会优先选择那些质量更好的Web服务。我们给出了 简洁的数据规范化方法，服务质量的评价函数，以及查询的算法。我们定义了规 范化数据之间的从属关系，改进传统的Top．K查询算法，提出了收敛速度更快的 StopLine算法。我们实现了原型系统，比较了传统算法和StopLine算法，给出了 查询时间上的对比结果。 关键词： 服务发现服务质量Top—K查询 中图分类号：TP31l 072021 072021 129金侠Web服务Top-K查询 Abstract Web service plays an important role in Service-Oriented-Computing model，it is used as a fundamental component in semantic web construction，and it is center part of service oriented architecture．As the number of services on the internet becomes larger and larger，automatic or semiautomatic discovery of appropriate web service has become all indispensable segment in service oriented computing．Only in the way you find the suitable service and then to do composition or integration you can implemente the requirements of customers or achieve the goal．Besides the functional demands of services，the qualities of services are appreciated．In the keyword query of services，there are many services satisfying the funtional demands but the nonfunctional requrements，like qualities，which can be used as seⅣice selection criteria In the view of the problems described above，this paper delve into the top—k query study of web services．We consider the qualities of services as an important aspect．It is a focus of web discovery study area．Web service description language file is used to describe the interface of services，based on