%0 Report
%9 Technical Report
%A Srivastava, Utkarsh
%A Widom, Jennifer
%A Munagala, Kamesh
%A Motwani, Rajeev
%D 2005
%F ilprints:695
%I Stanford InfoLab
%K query optimization, web services
%T Query Optimization over Web Services
%U http://ilpubs.stanford.edu:8090/695/
%X Web services are becoming a standard method of sharing data and functionality among loosely-coupled systems. We propose a general-purpose Web Service Management System (WSMS) that enables querying multiple web services in a transparent and integrated fashion. In this paper, we consider the problem of query optimization inside a WSMS for Select-Project-Join queries spanning multiple web services. Our main result is an algorithm for optimally arranging the web services in a query into a pipelined execution plan that minimizes the total running time of the query. We also give an algorithm for determining the optimal granularity of data ``chunks'' to be used for each web service call. Analytical comparisons demonstrate that our algorithms can lead to significant performance improvement over more straightforward techniques.