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: 3340
Venue: SIGMOD
Year: 2002
Pagerank: 4.9724958e-05
Overall Rank: 6,655 | 53.71%
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,100	Query Optimization over Web Services	2006	VLDB	9.5443207e-05
4,617	Adaptive Query Processing in the Looking Glass	2005	CIDR	6.0446738e-05
5,181	Active Knowledge: Dynamically Enriching RDF Knowledge Bases by Web Services	2010	SIGMOD	5.6410659e-05
13,664	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.0040449103
41	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00073964959
115	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00046221215
127	Querying Heterogeneous Information Sources Using Source Descriptions	1996	VLDB	0.00044642203
151	Optimizing Queries across Diverse Data Sources	1997	VLDB	0.00041016476
217	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00033536712
253	Query Caching and Optimization in Distributed Mediator Systems	1996	SIGMOD	0.00030569863
394	An Adaptive Query Execution System for Data Integration*	1999	SIGMOD	0.00024460855
399	Randomized Algorithms For Optimizing Large Join Queries	1990	SIGMOD	0.00024315433
421	Query Optimization in the Presence of Foreign Functions	1993	VLDB	0.00023711553
456	Cost-based Query Scrambling for Initial Delays	1998	SIGMOD	0.00022717134
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,839	Query Optimization in Heterogeneous DBMS	1992	VLDB	0.00010349298
1,912	Dynamic Pipeline Scheduling for Improving Interactive Query Performance	2001	VLDB	0.00010118187
2,671	The Case for Enhanced Abstract Data Types	1997	VLDB	8.3367703e-05
3,832	Describing and Using Query Capabilities of Heterogeneous Sources	1997	VLDB	6.7178862e-05
4,202	Cost Models DO Matter: Providing Cost Information for Diverse Data Sources in a Federated System	1999	VLDB	6.36184e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,727	Enabling Incremental Query Re-Optimization	2016	SIGMOD	5.3510544e-05
1,219	Rate-Based Query Optimization for Streaming Information Sources	2002	SIGMOD	0.00013223888
2,860	Optimization of Queries with User-defined Predicates	1996	VLDB	7.9934503e-05
6,806	Query Optimization over Crowdsourced Data	2013	VLDB	4.9218336e-05
3,462	Efficient and Provable Multi-Query Optimization	2017	PODS	7.0703696e-05
4,131	Optimization of Run-time Management of Data Intensive Web Sites	1999	VLDB	6.4252784e-05
12,384	Optimization of Multi-Domain Queries on the Web	2008	VLDB	4.1945683e-05
8,367	Complex Queries over Web Repositories	2003	VLDB	4.5355699e-05
2,100	Query Optimization over Web Services	2006	VLDB	9.5443207e-05
253	Query Caching and Optimization in Distributed Mediator Systems	1996	SIGMOD	0.00030569863