Stanford InfoLab Publication Server

Query Optimization over Web Services

Srivastava, Utkarsh and Widom, Jennifer and Munagala, Kamesh and Motwani, Rajeev (2005) Query Optimization over Web Services. Technical Report. Stanford.




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.

Item Type:Techreport (Technical Report)
Uncontrolled Keywords:query optimization, web services
Subjects:Computer Science > Databases and the Web
Computer Science > Distributed Systems
Related URLs:Project Homepage
ID Code:695
Deposited By:Import Account
Deposited On:17 Oct 2005 17:00
Last Modified:22 Dec 2008 18:42

Download statistics

Repository Staff Only: item control page