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: 8045
Venue: VLDB
Year: 1988
Pagerank: 0.00010977145
Overall Rank: 1,375 | 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.00054667018
822	Pipelining in Multi-Query Optimization	2001	PODS	0.00013807229
2,333	Query Processing for High-Volume XML Message Brokering	2003	VLDB	8.7376556e-05
3,268	Efficient and Provable Multi-Query Optimization	2017	PODS	7.5810998e-05
3,913	An Approach to Optimize Data Processing in Business Processes	2007	VLDB	7.0230514e-05
4,413	A Blackboard Architecture for Query Optimization in Object Bases	1993	VLDB	6.7168289e-05
12,785	CHICAGO: A Test and Evaluation Environment for Coarse-Grained Optimization	2004	VLDB	5.093636e-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
119	The EXODUS Optimizer Generator	1987	SIGMOD	0.0003183602
153	Common Expression Analysis in Database Applications	1982	SIGMOD	0.00029032276
583	Global Query Optimization	1986	SIGMOD	0.00016145442
615	A Rule-Based View of Query Optimization	1987	SIGMOD	0.00015720167
1,530	Multiple Query Processing in Deductive Databases using Query Graphs	1986	VLDB	0.00010481428
2,512	An Architecture For Query Optimization	1982	SIGMOD	8.485242e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	128	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD
2	583	Global Query Optimization	1986	SIGMOD
3	615	A Rule-Based View of Query Optimization	1987	SIGMOD
4	6,026	Parallelizing Extensible Query Optimizers	2009	SIGMOD
5	4,880	An Incremental Anytime Algorithm for Multi-Objective Query Optimization	2015	SIGMOD
6	1,073	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD
7	10,296	Succinct Structure Representations for Efficient Query Optimization	2026	SIGMOD
8	2,286	Extending the Search Strategy in a Query Optimizer	1991	VLDB
9	2,540	Multi-Objective Parametric Query Optimization	2015	VLDB
10	3,268	Efficient and Provable Multi-Query Optimization	2017	PODS