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: 9452
Venue: VLDB
Year: 2006
Pagerank: 9.535409e-05
Overall Rank: 2,103 | 85.39%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
814	Finding Related Tables	2012	SIGMOD	0.00016298739
3,677	An Approach to Optimize Data Processing in Business Processes	2007	VLDB	6.8494152e-05
8,254	PDQ: Proof-driven Query Answering over Web-based Data	2014	VLDB	4.5442665e-05
8,766	Mashup Feeds: Continuous Queries over Web Services	2007	SIGMOD	4.4520434e-05
10,492	Fast and Scalable Data Transfer Across Data Systems	2025	SIGMOD	4.1905499e-05
12,319	Large-Scale Uncertainty Management Systems: Learning and Exploiting Your Data (Tutorial Summary)	2009	SIGMOD	4.1905499e-05
12,383	UQBE: Uncertain Query By Example for Web Service Mashup	2008	SIGMOD	4.1905499e-05
12,392	Optimization of Multi-Domain Queries on the Web	2008	VLDB	4.1905499e-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
140	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00042289025
345	Don't Scrap It, Wrap It! A Wrapper Architecture for Legacy Data Sources	1997	VLDB	0.00026634783
512	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00021385343
867	Query Optimization in the Presence of Limited Access Patterns	1999	SIGMOD	0.00015757737
1,026	WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web*	2000	SIGMOD	0.00014595291
1,041	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD	0.00014470785
1,233	Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources	2003	VLDB	0.0001312635
2,818	Tuple Routing Strategies for Distributed Eddies	2003	VLDB	8.0673424e-05
3,223	XL: A Platform for Web Services	2003	CIDR	7.3527963e-05
3,331	Adapting to Source Properties in Processing Data Integration Queries	2004	SIGMOD	7.2094696e-05
4,267	Flow Algorithms for Two Pipelined Filter Ordering Problems	2006	PODS	6.2995545e-05
5,140	Lazy Query Evaluation for Active XML	2004	SIGMOD	5.6632963e-05
6,654	Efficient Evaluation of Queries in a Mediator for WebSources	2002	SIGMOD	4.9704407e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,129	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB	7.5132501e-05
1,826	Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism	1994	VLDB	0.00010392071
2,928	Shared Workload Optimization	2014	VLDB	7.881485e-05
8,678	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB	4.4644955e-05
9,312	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	4.353536e-05
3,505	Efficient and Provable Multi-Query Optimization	2017	PODS	7.0304901e-05
6,654	Efficient Evaluation of Queries in a Mediator for WebSources	2002	SIGMOD	4.9704407e-05
2,051	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.6871984e-05
439	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023183237
12,392	Optimization of Multi-Domain Queries on the Web	2008	VLDB	4.1905499e-05