Skip to main content

Query optimization over Web Services

Publication ,  Conference
Srivastava, U; Munagala, K; Widom, J; Motwani, R
Published in: VLDB 2006 - Proceedings of the 32nd International Conference on Very Large Data Bases
January 1, 2006

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. This paper tackles a first basic WSMS problem: query optimization for Select-Project-Join queries spanning multiple web services. Our main result is an algorithm for arranging a query's web service calls into a pipelined execution plan that optimally exploits parallelism among web services to minimize the query's total running time. Surprisingly, the optimal plan can be found in polynomial time even in the presence of arbitrary precedence constraints among web services, in contrast to traditional query optimization where the analogous problem is NP-hard. We also giye an algorithm for determining the optimal granularity of data "chunks" to be used for each web service call. Experiments with an initial prototype indicate that our algorithms can lead to significant performance improvement over more straightforward techniques. Copyright 2006 VLDB Endowment, ACM.

Duke Scholars

Published In

VLDB 2006 - Proceedings of the 32nd International Conference on Very Large Data Bases

ISBN

9781595933850

Publication Date

January 1, 2006

Start / End Page

355 / 366
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Srivastava, U., Munagala, K., Widom, J., & Motwani, R. (2006). Query optimization over Web Services. In VLDB 2006 - Proceedings of the 32nd International Conference on Very Large Data Bases (pp. 355–366).
Srivastava, U., K. Munagala, J. Widom, and R. Motwani. “Query optimization over Web Services.” In VLDB 2006 - Proceedings of the 32nd International Conference on Very Large Data Bases, 355–66, 2006.
Srivastava U, Munagala K, Widom J, Motwani R. Query optimization over Web Services. In: VLDB 2006 - Proceedings of the 32nd International Conference on Very Large Data Bases. 2006. p. 355–66.
Srivastava, U., et al. “Query optimization over Web Services.” VLDB 2006 - Proceedings of the 32nd International Conference on Very Large Data Bases, 2006, pp. 355–66.
Srivastava U, Munagala K, Widom J, Motwani R. Query optimization over Web Services. VLDB 2006 - Proceedings of the 32nd International Conference on Very Large Data Bases. 2006. p. 355–366.

Published In

VLDB 2006 - Proceedings of the 32nd International Conference on Very Large Data Bases

ISBN

9781595933850

Publication Date

January 1, 2006

Start / End Page

355 / 366