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: 9451
Venue: VLDB
Year: 2006
Pagerank: 9.5443207e-05
Overall Rank: 2,100 | 85.40%
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
818	Finding Related Tables	2012	SIGMOD	0.00016311524
3,674	An Approach to Optimize Data Processing in Business Processes	2007	VLDB	6.8558403e-05
8,259	PDQ: Proof-driven Query Answering over Web-based Data	2014	VLDB	4.5486275e-05
8,769	Mashup Feeds: Continuous Queries over Web Services	2007	SIGMOD	4.456315e-05
10,482	Fast and Scalable Data Transfer Across Data Systems	2025	SIGMOD	4.1945683e-05
12,311	Large-Scale Uncertainty Management Systems: Learning and Exploiting Your Data (Tutorial Summary)	2009	SIGMOD	4.1945683e-05
12,375	UQBE: Uncertain Query By Example for Web Service Mashup	2008	SIGMOD	4.1945683e-05
12,384	Optimization of Multi-Domain Queries on the Web	2008	VLDB	4.1945683e-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
139	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00042299329
346	Don't Scrap It, Wrap It! A Wrapper Architecture for Legacy Data Sources	1997	VLDB	0.00026656272
512	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00021380733
870	Query Optimization in the Presence of Limited Access Patterns	1999	SIGMOD	0.00015771912
1,025	WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web*	2000	SIGMOD	0.00014603741
1,043	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD	0.00014476247
1,233	Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources	2003	VLDB	0.0001313363
2,814	Tuple Routing Strategies for Distributed Eddies	2003	VLDB	8.0749691e-05
3,217	XL: A Platform for Web Services	2003	CIDR	7.3599309e-05
3,330	Adapting to Source Properties in Processing Data Integration Queries	2004	SIGMOD	7.2150831e-05
4,272	Flow Algorithms for Two Pipelined Filter Ordering Problems	2006	PODS	6.3052723e-05
5,139	Lazy Query Evaluation for Active XML	2004	SIGMOD	5.6686638e-05
6,655	Efficient Evaluation of Queries in a Mediator for WebSources	2002	SIGMOD	4.9724958e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,124	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB	7.5201555e-05
1,825	Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism	1994	VLDB	0.00010401739
2,925	Shared Workload Optimization	2014	VLDB	7.888494e-05
8,682	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB	4.4687791e-05
9,305	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	4.3577129e-05
3,462	Efficient and Provable Multi-Query Optimization	2017	PODS	7.0703696e-05
6,655	Efficient Evaluation of Queries in a Mediator for WebSources	2002	SIGMOD	4.9724958e-05
2,044	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.6953608e-05
12,384	Optimization of Multi-Domain Queries on the Web	2008	VLDB	4.1945683e-05
438	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023199245