Query Optimization over Web Services

Summary: WSMS enables transparent, integrated querying of multiple web services for SPJ workloads. Polynomial-time algorithm finds optimal pipelined parallel plans under precedences and optimizes data-chunk granularity; experiments show speedups. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9642
Venue: VLDB
Year: 2006
Pagerank: 8.3919147e-05
Overall Rank: 2,578 | 82.32%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Utkarsh Srivastava (Stanford University)
2. Kamesh Munagala (Duke University)
3. Jennifer Widom (Stanford University)
4. Rajeev Motwani (Stanford University)

BibTeX Citation

@article{srivastava_vldb06,
        title = {{Query Optimization over Web Services}},
        author = {Srivastava, Utkarsh and Munagala, Kamesh and Widom, Jennifer and Motwani, Rajeev},
        journal = {PVLDB},
        series = {{VLDB} '06},
        pages = {355--366},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
739	Finding Related Tables	2012	SIGMOD	0.0001448231
3,913	An Approach to Optimize Data Processing in Business Processes	2007	VLDB	7.0230514e-05
8,236	PDQ: Proof-driven Query Answering over Web-based Data	2014	VLDB	5.460452e-05
8,939	Mashup Feeds: Continuous Queries over Web Services	2007	SIGMOD	5.3483178e-05
10,761	Fast and Scalable Data Transfer Across Data Systems	2025	SIGMOD	5.093636e-05
12,505	Large-Scale Uncertainty Management Systems: Learning and Exploiting Your Data (Tutorial Summary)	2009	SIGMOD	5.093636e-05
12,568	UQBE: Uncertain Query By Example for Web Service Mashup	2008	SIGMOD	5.093636e-05
12,577	Optimization of Multi-Domain Queries on the Web	2008	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
132	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00030378624
365	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00020041735
457	Don’t Scrap It, Wrap It! A Wrapper Architecture for Legacy Data Sources	1997	VLDB	0.00018120468
813	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD	0.00013846487
851	Query Optimization in the Presence of Limited Access Patterns	1999	SIGMOD	0.00013611183
1,093	Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources	2003	VLDB	0.00012218435
1,106	WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web*	2000	SIGMOD	0.00012151041
2,513	Tuple Routing Strategies for Distributed Eddies	2003	VLDB	8.48462e-05
2,997	Adapting to Source Properties in Processing Data Integration Queries	2004	SIGMOD	7.8745158e-05
4,421	Flow Algorithms for Two Pipelined Filter Ordering Problems	2006	PODS	6.713113e-05
4,567	XL: A Platform for Web Services	2003	CIDR	6.6268857e-05
5,360	Lazy Query Evaluation for Active XML	2004	SIGMOD	6.2487273e-05
6,833	Efficient Evaluation of Queries in a Mediator for WebSources	2002	SIGMOD	5.7596307e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,046	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB
2	2,131	Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism	1994	VLDB
3	2,276	Shared Workload Optimization	2014	VLDB
4	8,679	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB
5	9,446	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB
6	3,268	Efficient and Provable Multi-Query Optimization	2017	PODS
7	6,833	Efficient Evaluation of Queries in a Mediator for WebSources	2002	SIGMOD
8	2,104	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB
9	434	Query Optimization for Parallel Execution	1992	SIGMOD
10	12,577	Optimization of Multi-Domain Queries on the Web	2008	VLDB