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

Query Optimization Plan of Web Services Based on Greedy Algorithm

作　　者：徐署华[1] 江文[1] 黄志刚[1] 

机构地区：[1]湖南科技职业学院软件学院,长沙410118

出　　处：《计算机工程》2008年第5期68-70,共3页Computer Engineering

基　　金：湖南省教育厅高校科研基金资助项目(05D045)

摘　　要：提出一种贪心算法,以最佳方式把查询中所有Webservices调用排列到一管线化执行方案中,使所有Webservices以最佳并列方式工作,减少整个查询过程的总运行时间,解决以选择-投影-连接方式查询多个Webservices的查询优化问题。该优化方案适用于在Webservices之间存在任意优先约束的情况。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.

关 键 词：WEB服务 查询优化 管线化 贪心算法 瓶颈开销 

分 类 号：TP319[自动化与计算机技术—计算机软件与理论]