The EXODUS Optimizer Generator

Summary: EXODUS Optimizer Generator compiles algebraic transformation rules into an executable optimizer for an extensible DBMS, selecting operation methods via cost functions. A self-adapting search strategy leverages past experience to avoid exhaustive search, delivering near-exhaustive plan quality with substantially reduced search time. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2401
Venue: SIGMOD
Year: 1987
Pagerank: 0.0003183602
Overall Rank: 119 | 99.19%
DOI: 10.1145/38713.38734

Incoming Non-self Citations Over Time

Authors

1. Goetz Graefe (University of Wisconsin)
2. David J. DeWitt (University of Wisconsin)

BibTeX Citation

@inproceedings{graefe_sigmod87,
        title = {{The EXODUS Optimizer Generator}},
        author = {Graefe, Goetz and DeWitt, David J.},
        series = {{SIGMOD} '87},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/38713.38734},
        url = {https://dl.acm.org/doi/10.1145/38713.38734},
        year = {1987}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 55 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,220	Dialect-Agnostic SQL Parsing via LLM-Based Segmentation	2026	SIGMOD	5.093636e-05
11,007	GRewriter: Practical Query Rewriting with Automatic Rule Set Expansion in GaussDB	2025	VLDB	5.093636e-05
11,261	Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers	2024	VLDB	5.093636e-05
11,453	Asymptotically Better Query Optimization Using Indexed Algebra	2023	VLDB	5.093636e-05
13,146	Concepts for a Database System Compiler	1988	PODS	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 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
15	The Functional Data Model and the Data Language DAPLEX	1979	SIGMOD	0.00061144858
34	The Design Of Postgres	1986	SIGMOD	0.00049302774
52	GAMMA - A High Performance Dataflow Database Machine	1986	VLDB	0.00041107291
92	The Database Language GEM	1983	SIGMOD	0.00034759032
147	Making Smalltalk a Database System	1984	SIGMOD	0.00029474235
283	Object and File Management in the EXODUS Extensible Database System	1986	VLDB	0.00022377907
519	Optimizing the Performance of a Relational Algebra Database Interface	1975	SIGMOD	0.00017144967
615	A Rule-Based View of Query Optimization	1987	SIGMOD	0.00015720167
622	LDL: A Logic-Based Data-Language	1986	VLDB	0.00015686753
745	Access Paths in the "Abe" Statistical Query Facility	1982	SIGMOD	0.00014403889
935	Programming Constructs for Database System Implementation in EXODUS	1987	SIGMOD	0.00013100709
4,574	Translating Aggregate Queries into Iterative Programs	1986	VLDB	6.6223845e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	143	Optimization of Nonrecursive Queries	1986	VLDB
2	2,286	Extending the Search Strategy in a Query Optimizer	1991	VLDB
3	664	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD
4	5,137	Exact Cardinality Query Optimization with Bounded Execution Cost	2019	SIGMOD
5	3,153	Implementing an Interpreter for Functional Rules in a Query Optimizer	1988	VLDB
6	2,512	An Architecture For Query Optimization	1982	SIGMOD
7	290	An Overview of Query Optimization in Relational Systems	1998	PODS
8	615	A Rule-Based View of Query Optimization	1987	SIGMOD
9	1,341	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD
10	474	Dynamic Query Evaluation Plans	1989	SIGMOD