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.00010730897
Overall Rank: 1,410 | 90.56%
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.00053734242
833	Pipelining in Multi-Query Optimization	2001	PODS	0.00013541546
2,395	Query Processing for High-Volume XML Message Brokering	2003	VLDB	8.514009e-05
3,226	Efficient and Provable Multi-Query Optimization	2017	PODS	7.4987658e-05
4,013	An Approach to Optimize Data Processing in Business Processes	2007	VLDB	6.8408682e-05
4,528	A Blackboard Architecture for Query Optimization in Object Bases	1993	VLDB	6.5456474e-05
13,122	CHICAGO: A Test and Evaluation Environment for Coarse-Grained Optimization	2004	VLDB	4.9605343e-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.00031320165
155	Common Expression Analysis in Database Applications	1982	SIGMOD	0.0002844242
595	Global Query Optimization	1986	SIGMOD	0.00015791231
633	A Rule-Based View of Query Optimization	1987	SIGMOD	0.00015365563
1,553	Multiple Query Processing in Deductive Databases using Query Graphs	1986	VLDB	0.00010247942
2,557	An Architecture For Query Optimization	1982	SIGMOD	8.278395e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	129	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD
2	595	Global Query Optimization	1986	SIGMOD
3	633	A Rule-Based View of Query Optimization	1987	SIGMOD
4	6,154	Parallelizing Extensible Query Optimizers	2009	SIGMOD
5	5,006	An Incremental Anytime Algorithm for Multi-Objective Query Optimization	2015	SIGMOD
6	1,102	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD
7	10,585	Succinct Structure Representations for Efficient Query Optimization	2026	SIGMOD
8	2,351	Extending the Search Strategy in a Query Optimizer	1991	VLDB
9	2,531	Multi-Objective Parametric Query Optimization	2015	VLDB
10	3,226	Efficient and Provable Multi-Query Optimization	2017	PODS