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: h29bf623ee2c0a58c
Venue: SIGMOD
Year: 2002
Pagerank: 5.6289228e-05
Overall Rank: 6,970 | 53.16%
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,616	Query Optimization over Web Services	2006	VLDB	8.2215407e-05
4,046	Adaptive Query Processing in the Looking Glass	2005	CIDR	6.8297725e-05
5,430	Active Knowledge: Dynamically Enriching RDF Knowledge Bases by Web Services	2010	SIGMOD	6.1313e-05
14,181	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.0023943337
25	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00053906051
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.000408505
117	Querying Heterogeneous Information Sources Using Source Descriptions	1996	VLDB	0.00031616101
135	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00029858107
173	Optimizing Queries across Diverse Data Sources	1997	VLDB	0.00026814969
334	An Adaptive Query Execution System for Data Integration*	1999	SIGMOD	0.00020682536
399	Query Caching and Optimization in Distributed Mediator Systems	1996	SIGMOD	0.00019134783
423	Cost-based Query Scrambling for Initial Delays	1998	SIGMOD	0.00018487497
487	Randomized Algorithms For Optimizing Large Join Queries	1990	SIGMOD	0.00017455404
689	Query Optimization in the Presence of Foreign Functions	1993	VLDB	0.00014746059
870	Query Optimization in the Presence of Limited Access Patterns	1999	SIGMOD	0.00013342453
1,131	WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web*	2000	SIGMOD	0.00011896556
1,624	Query Optimization in Heterogeneous DBMS	1992	VLDB	0.00010041204
1,796	Dynamic Pipeline Scheduling for Improving Interactive Query Performance	2001	VLDB	9.6147923e-05
2,571	The Case for Enhanced Abstract Data Types	1997	VLDB	8.2805997e-05
3,620	Describing and Using Query Capabilities of Heterogeneous Sources	1997	VLDB	7.1515428e-05
4,776	Cost Models DO Matter: Providing Cost Information for Diverse Data Sources in a Federated System	1999	VLDB	6.418192e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,030	Rate-Based Query Optimization for Streaming Information Sources	2002	SIGMOD
2	2,516	Optimization of Queries with User-defined Predicates	1996	VLDB
3	6,672	Query Optimization over Crowdsourced Data	2013	VLDB
4	3,215	Efficient and Provable Multi-Query Optimization	2017	PODS
5	10,519	Succinct Structure Representations for Efficient Query Optimization	2026	SIGMOD
6	4,378	Optimization of Run-time Management of Data Intensive Web Sites	1999	VLDB
7	8,762	Complex Queries over Web Repositories	2003	VLDB
8	12,873	Optimization of Multi-Domain Queries on the Web	2008	VLDB
9	2,616	Query Optimization over Web Services	2006	VLDB
10	399	Query Caching and Optimization in Distributed Mediator Systems	1996	SIGMOD