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||http://infolab.stanford.edu/wsms/|
|Deposited By:||Import Account|
|Deposited On:||17 Oct 2005 17:00|
|Last Modified:||22 Dec 2008 18:42|
Repository Staff Only: item control page