Efficient Evaluation of Queries in a Mediator for WebSources

Summary: Two-phase Web Query Optimizer (WQO) for mediators over WebSources with capabilities and costs; pre-optimization selects WSIs to form pre-plans. The extended optimizer refines the chosen pre-plan; prototype experiments show cost-based heuristics efficiently navigate large plan spaces in noisy Internet environments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3341
Venue: SIGMOD
Year: 2002
Pagerank: 4.9704407e-05
Overall Rank: 6,654 | 53.76%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,103	Query Optimization over Web Services	2006	VLDB	9.535409e-05
4,618	Adaptive Query Processing in the Looking Glass	2005	CIDR	6.039398e-05
5,084	Active Knowledge: Dynamically Enriching RDF Knowledge Bases by Web Services	2010	SIGMOD	5.7051019e-05
13,678	AReNA: Adaptive Distributed Catalog Infrastructure Based On Relevance Networks	2005	VLDB	-

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0040465394
41	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00073944756
116	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00046191288
127	Querying Heterogeneous Information Sources Using Source Descriptions	1996	VLDB	0.00044607231
152	Optimizing Queries across Diverse Data Sources	1997	VLDB	0.00040979242
216	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00033560137
253	Query Caching and Optimization in Distributed Mediator Systems	1996	SIGMOD	0.00030517335
396	An Adaptive Query Execution System for Data Integration*	1999	SIGMOD	0.00024439334
400	Randomized Algorithms For Optimizing Large Join Queries	1990	SIGMOD	0.00024308369
418	Query Optimization in the Presence of Foreign Functions	1993	VLDB	0.0002372277
457	Cost-based Query Scrambling for Initial Delays	1998	SIGMOD	0.00022699974
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,846	Query Optimization in Heterogeneous DBMS	1992	VLDB	0.00010338936
1,917	Dynamic Pipeline Scheduling for Improving Interactive Query Performance	2001	VLDB	0.00010104953
2,675	The Case for Enhanced Abstract Data Types	1997	VLDB	8.3295149e-05
3,833	Describing and Using Query Capabilities of Heterogeneous Sources	1997	VLDB	6.7141332e-05
4,203	Cost Models DO Matter: Providing Cost Information for Diverse Data Sources in a Federated System	1999	VLDB	6.3561618e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,737	Enabling Incremental Query Re-Optimization	2016	SIGMOD	5.3459609e-05
1,220	Rate-Based Query Optimization for Streaming Information Sources	2002	SIGMOD	0.00013214188
2,867	Optimization of Queries with User-defined Predicates	1996	VLDB	7.9931252e-05
6,801	Query Optimization over Crowdsourced Data	2013	VLDB	4.9175463e-05
3,505	Efficient and Provable Multi-Query Optimization	2017	PODS	7.0304901e-05
4,132	Optimization of Run-time Management of Data Intensive Web Sites	1999	VLDB	6.4187496e-05
12,392	Optimization of Multi-Domain Queries on the Web	2008	VLDB	4.1905499e-05
8,331	Complex Queries over Web Repositories	2003	VLDB	4.5390908e-05
2,103	Query Optimization over Web Services	2006	VLDB	9.535409e-05
253	Query Caching and Optimization in Distributed Mediator Systems	1996	SIGMOD	0.00030517335