基于贪心算法的WebServices查询优化方案.pdf

下载文档

3
0
约2.82万字
约 3页
2017-06-25 发布于河南
举报
版权申诉
保障服务

基于贪心算法的WebServices查询优化方案.pdf

1、本文档共3页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

基于贪心算法的WebServices查询优化方案

第34 卷第5 期计算机工程 2008 年3 月 Vol.34 No.5 Computer Engineering March 2008 ·软件技术与数据库· 文章编号：1000—3428(2008)05—0068—03 文献标识码：A 中图分类号：TP319 基于贪心算法的Web Services 查询优化方案徐署华，江文，黄志刚 (湖南科技职业学院软件学院，长沙 410118) 摘要：提出一种贪心算法，以最佳方式把查询中所有 Web services 调用排列到一管线化执行方案中，使所有 Web services 以最佳并列方式工作，减少整个查询过程的总运行时间，解决以选择-投影-连接方式查询多个 Web services 的查询优化问题。该优化方案适用于在 Web services 之间存在任意优先约束的情况。关键词：Web 服务；查询优化；管线化；贪心算法；瓶颈开销 Query Optimization Plan of Web Services Based on Greedy Algorithm XU Shu-hua, JIANG Wen, HUANG Zhi-gang (Institute of Software, Hunan Vocational College of Science and Technology, Changsha 410118) 【Abstract 】This paper proposes a greedy algorithm to arrange all Web service calls of a query into a pipelined execution plan that optimally exploits parallelism among Web services to minimize the query’s total running time. It solves the basic question: query optimization for select-project-join queries spanning multiple Web services. The optimization plan can be found in the presence of arbitrary precedence constraints among Web services. 【Key words 】Web services; query optimization; pipelined ; greedy algorithm; bottleneck cost Web services[1] 已成为在松散连接、异构系统间进行数据、图 1 中 Web services 间的箭头表示把结果传给下一个功能共享的标准。许多企业常采用一种将数据库置于 Web Web service 。图 1(a)存在的问题是：因为 WS 与 WS