title: Query Optimization over Web Services
creator: Srivastava, Utkarsh
creator: Widom, Jennifer
creator: Munagala, Kamesh
creator: Motwani, Rajeev
subject: Databases and the Web
subject: Distributed Systems
description: 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.
publisher: Stanford
date: 2005-10-17
type: Techreport
type: NonPeerReviewed
format: application/pdf
identifier: http://ilpubs.stanford.edu:8090/695/1/2005-30.pdf
identifier: Srivastava, Utkarsh and Widom, Jennifer and Munagala, Kamesh and Motwani, Rajeev (2005) Query Optimization over Web Services. Technical Report. Stanford.
relation: http://ilpubs.stanford.edu:8090/695/