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: 3402
Venue: SIGMOD
Year: 2002
Pagerank: 5.7596307e-05
Overall Rank: 6,833 | 53.13%
DOI: 10.1145/564691.564702

Incoming Non-self Citations Over Time

Authors

1. Vladimir Zadorozhny (University of Pittsburgh)
2. Louiqa Raschid (University of Maryland)
3. Maria Esther Vidal (Simon Bolivar University)
4. Tolga Urhan (BEA Systems)
5. Laura Bright (University of Maryland)

BibTeX Citation

@inproceedings{zadorozhny_sigmod02,
        title = {{Efficient Evaluation of Queries in a Mediator for WebSources}},
        author = {Zadorozhny, Vladimir and Raschid, Louiqa and Vidal, Maria Esther and Urhan, Tolga and Bright, Laura},
        series = {{SIGMOD} '02},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/564691.564702},
        url = {https://dl.acm.org/doi/10.1145/564691.564702},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,578	Query Optimization over Web Services	2006	VLDB	8.3919147e-05
3,988	Adaptive Query Processing in the Looking Glass	2005	CIDR	6.9720123e-05
5,302	Active Knowledge: Dynamically Enriching RDF Knowledge Bases by Web Services	2010	SIGMOD	6.2745499e-05
13,865	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.0024089429
25	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00054667018
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00041071971
117	Querying Heterogeneous Information Sources Using Source Descriptions	1996	VLDB	0.00032192665
131	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00030424509
171	Optimizing Queries across Diverse Data Sources	1997	VLDB	0.00027363924
328	An Adaptive Query Execution System for Data Integration*	1999	SIGMOD	0.00021081317
381	Query Caching and Optimization in Distributed Mediator Systems	1996	SIGMOD	0.00019549294
419	Cost-based Query Scrambling for Initial Delays	1998	SIGMOD	0.0001879684
479	Randomized Algorithms For Optimizing Large Join Queries	1990	SIGMOD	0.00017789732
677	Query Optimization in the Presence of Foreign Functions	1993	VLDB	0.00015065909
851	Query Optimization in the Presence of Limited Access Patterns	1999	SIGMOD	0.00013611183
1,106	WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web*	2000	SIGMOD	0.00012151041
1,595	Query Optimization in Heterogeneous DBMS	1992	VLDB	0.00010249433
1,763	Dynamic Pipeline Scheduling for Improving Interactive Query Performance	2001	VLDB	9.8124899e-05
2,528	The Case for Enhanced Abstract Data Types	1997	VLDB	8.4620669e-05
3,563	Describing and Using Query Capabilities of Heterogeneous Sources	1997	VLDB	7.3076984e-05
4,700	Cost Models DO Matter: Providing Cost Information for Diverse Data Sources in a Federated System	1999	VLDB	6.5557492e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,016	Rate-Based Query Optimization for Streaming Information Sources	2002	SIGMOD
2	2,465	Optimization of Queries with User-defined Predicates	1996	VLDB
3	6,548	Query Optimization over Crowdsourced Data	2013	VLDB
4	3,268	Efficient and Provable Multi-Query Optimization	2017	PODS
5	10,296	Succinct Structure Representations for Efficient Query Optimization	2026	SIGMOD
6	4,287	Optimization of Run-time Management of Data Intensive Web Sites	1999	VLDB
7	12,577	Optimization of Multi-Domain Queries on the Web	2008	VLDB
8	8,618	Complex Queries over Web Repositories	2003	VLDB
9	2,578	Query Optimization over Web Services	2006	VLDB
10	381	Query Caching and Optimization in Distributed Mediator Systems	1996	SIGMOD