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: 8527
Venue: VLDB
Year: 1996
Pagerank: 7.1326925e-05
Overall Rank: 3,779 | 74.08%
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
171	Optimizing Queries across Diverse Data Sources	1997	VLDB	0.00027363924
1,727	Optimal Top-Down Join Enumeration	2007	SIGMOD	9.91063e-05
3,036	On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS	1998	SIGMOD	7.8287552e-05
4,044	Partial Join Order Optimization in the ParAccel Analytic Database	2009	SIGMOD	6.9400535e-05
12,938	TOPAZ: a Cost-Based, Rule-Driven, Multi-Phase Parallelizer	1998	VLDB	5.093636e-05
12,948	Plan-Per-Tuple Optimization Solution - Parallel Execution of Expensive User-Defined Functions	1998	VLDB	5.093636e-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
71	Including Group-By in Query Optimization	1994	VLDB	0.00038021159
95	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00034607909
119	The EXODUS Optimizer Generator	1987	SIGMOD	0.0003183602
129	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.0003068101
132	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00030378624
198	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.00025618616
316	Measuring the Complexity of Join Enumeration in Query Optimization	1990	VLDB	0.0002141607
479	Randomized Algorithms For Optimizing Large Join Queries	1990	SIGMOD	0.00017789732
1,012	Improved Unnesting Algorithms for Join Aggregate SQL Queries	1992	VLDB	0.00012682631
1,124	Query Optimization by Predicate Move-Around	1994	VLDB	0.00012087356
1,341	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.00011108876
1,662	ODE (Object Database and Environment): The Language and the Data Model	1989	SIGMOD	0.00010075123
2,286	Extending the Search Strategy in a Query Optimizer	1991	VLDB	8.8044994e-05
2,996	Fast, Randomized Join-Order Selection—Why Use Transformations?	1994	VLDB	7.8745175e-05

Semantically Similar Papers

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