EROC: A Toolkit for Building NEATO Query Optimizers

Summary: EROC is a reusable C++ toolkit whose extensible components cover predicates, operators, properties, catalogs, equivalence rules, and search—not just optimization strategies. It enables NEATO, a massively parallel join optimizer that exhaustively handles complex TPC/D queries. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hf4a2893e0817f9be
Venue: VLDB
Year: 1996
Pagerank: 6.9810881e-05
Overall Rank: 3,849 | 74.13%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. William J. McKenna (AT&T)
2. Louis Burger (NCR Corporation)
3. Chi Hoang (NCR Corporation)
4. Melissa Truong (NCR Corporation)

BibTeX Citation

@article{mckenna_vldb96,
        title = {{EROC: A Toolkit for Building NEATO Query Optimizers}},
        author = {McKenna, William J. and Burger, Louis and Hoang, Chi and Truong, Melissa},
        journal = {PVLDB},
        series = {{VLDB} '96},
        pages = {111},
        year = {1996}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
173	Optimizing Queries across Diverse Data Sources	1997	VLDB	0.00026826959
1,726	Optimal Top-Down Join Enumeration	2007	SIGMOD	9.788916e-05
3,084	On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS	1998	SIGMOD	7.6630061e-05
4,001	Partial Join Order Optimization in the ParAccel Analytic Database	2009	SIGMOD	6.8607903e-05
13,228	TOPAZ: a Cost-Based, Rule-Driven, Multi-Phase Parallelizer	1998	VLDB	4.9793485e-05
13,238	Plan-Per-Tuple Optimization Solution - Parallel Execution of Expensive User-Defined Functions	1998	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
73	Including Group-By in Query Optimization	1994	VLDB	0.00037522101
97	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00034124569
118	The EXODUS Optimizer Generator	1987	SIGMOD	0.00031392616
125	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00030470848
132	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.00030241193
202	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.00025244649
321	Measuring the Complexity of Join Enumeration in Query Optimization	1990	VLDB	0.00021088704
487	Randomized Algorithms For Optimizing Large Join Queries	1990	SIGMOD	0.00017462723
1,015	Improved Unnesting Algorithms for Join Aggregate SQL Queries	1992	VLDB	0.00012500439
1,119	Query Optimization by Predicate Move-Around	1994	VLDB	0.00011950395
1,376	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.00010874518
1,689	ODE (Object Database and Environment): The Language and the Data Model	1989	SIGMOD	9.8628503e-05
2,339	Extending the Search Strategy in a Query Optimizer	1991	VLDB	8.6118503e-05
3,042	Fast, Randomized Join-Order Selection—Why Use Transformations?	1994	VLDB	7.7213044e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,127	A Modular Graph-Native Query Optimization Framework	2025	SIGMOD
2	118	The EXODUS Optimizer Generator	1987	SIGMOD
3	145	Neo: A Learned Query Optimizer	2019	VLDB
4	6,800	ROX: Run-time Optimization of XQueries	2009	SIGMOD
5	10,508	Succinct Structure Representations for Efficient Query Optimization	2026	SIGMOD
6	5,667	Enabling Incremental Query Re-Optimization	2016	SIGMOD
7	5,199	Exact Cardinality Query Optimization with Bounded Execution Cost	2019	SIGMOD
8	4,770	Control of an Extensible Query Optimizer: A Planning-Based Approach	1993	VLDB
9	2,210	Lero: A Learning-to-Rank Query Optimizer	2023	VLDB
10	4,795	Calibrating the Query Optimizer Cost Model of IRO-DB, an Object-Oriented Federated Database System	1996	VLDB