Anatomy of a Modular Multiple Query Optimizer

Summary: Critically evaluates MQO research and proposes a modular optimizer with a compact, uniform representation of candidate strategies. Search is discrete optimization, decoupled from processing, with a subsumption algorithm and migration from single-query to MQO. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h0715e56510d83cd7
Venue: VLDB
Year: 1988
Pagerank: 0.0001077088
Overall Rank: 1,403 | 90.57%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Amon Rosenthal (Computer Corporation of America)
2. Upen S. Chakravarthy (Computer Corporation of America)

BibTeX Citation

@article{rosenthal_vldb88,
        title = {{Anatomy of a Modular Multiple Query Optimizer}},
        author = {Rosenthal, Amon and Chakravarthy, Upen S.},
        journal = {PVLDB},
        series = {{VLDB} '88},
        year = {1988}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
25	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00053930011
831	Pipelining in Multi-Query Optimization	2001	PODS	0.00013589597
2,381	Query Processing for High-Volume XML Message Brokering	2003	VLDB	8.5462254e-05
3,214	Efficient and Provable Multi-Query Optimization	2017	PODS	7.5269127e-05
3,995	An Approach to Optimize Data Processing in Business Processes	2007	VLDB	6.86657e-05
4,510	A Blackboard Architecture for Query Optimization in Object Bases	1993	VLDB	6.5696737e-05
13,075	CHICAGO: A Test and Evaluation Environment for Coarse-Grained Optimization	2004	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
118	The EXODUS Optimizer Generator	1987	SIGMOD	0.00031392616
155	Common Expression Analysis in Database Applications	1982	SIGMOD	0.00028527932
592	Global Query Optimization	1986	SIGMOD	0.00015841026
630	A Rule-Based View of Query Optimization	1987	SIGMOD	0.0001541799
1,551	Multiple Query Processing in Deductive Databases using Query Graphs	1986	VLDB	0.00010281203
2,552	An Architecture For Query Optimization	1982	SIGMOD	8.3076917e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	129	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD
2	592	Global Query Optimization	1986	SIGMOD
3	630	A Rule-Based View of Query Optimization	1987	SIGMOD
4	6,136	Parallelizing Extensible Query Optimizers	2009	SIGMOD
5	4,980	An Incremental Anytime Algorithm for Multi-Objective Query Optimization	2015	SIGMOD
6	1,098	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD
7	10,508	Succinct Structure Representations for Efficient Query Optimization	2026	SIGMOD
8	2,339	Extending the Search Strategy in a Query Optimizer	1991	VLDB
9	2,524	Multi-Objective Parametric Query Optimization	2015	VLDB
10	3,214	Efficient and Provable Multi-Query Optimization	2017	PODS