EROC: A Toolkit for Building NEATO Query Optimizers

Summary: EROC provides extensible, reusable C++ optimization components for building query optimizers in relational DBMS. NEATO: a parallel join optimizer demonstrating full search-space exploration and reuse of optimization abstractions via layered design. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8336
Venue: VLDB
Year: 1996
Pagerank: 7.1321923e-05
Overall Rank: 3,404 | 76.33%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
151	Optimizing Queries across Diverse Data Sources	1997	VLDB	0.00041016476
2,050	Optimal Top-Down Join Enumeration	2007	SIGMOD	9.6886663e-05
2,216	On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS	1998	SIGMOD	9.2699038e-05
4,001	Partial Join Order Optimization in the ParAccel Analytic Database	2009	SIGMOD	6.5463503e-05
12,745	TOPAZ: a Cost-Based, Rule-Driven, Multi-Phase Parallelizer	1998	VLDB	4.1945683e-05
12,755	Plan-Per-Tuple Optimization Solution - Parallel Execution of Expensive User-Defined Functions	1998	VLDB	4.1945683e-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
51	Including Group-By in Query Optimization	1994	VLDB	0.00067123727
100	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00049624696
130	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.00044031247
132	The EXODUS Optimizer Generator	1987	SIGMOD	0.00042994082
139	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00042299329
218	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.00033503922
399	Randomized Algorithms For Optimizing Large Join Queries	1990	SIGMOD	0.00024315433
423	Measuring the Complexity of Join Enumeration in Query Optimization	1990	VLDB	0.00023669348
990	Improved Unnesting Algorithms for Join Aggregate SQL Queries	1992	VLDB	0.00014809094
1,302	Query Optimization by Predicate Move-Around	1994	VLDB	0.00012705525
1,466	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.00011857675
1,468	ODE (Object Database and Environment): The Language and the Data Model	1989	SIGMOD	0.00011846499
2,263	Extending the Search Strategy in a Query Optimizer	1991	VLDB	9.1612588e-05
3,048	Fast, Randomized Join-Order Selection — Why Use Transformations?	1994	VLDB	7.6543116e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,466	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.00011857675
9,788	A Modular Graph-Native Query Optimization Framework	2025	SIGMOD	4.2818172e-05
132	The EXODUS Optimizer Generator	1987	SIGMOD	0.00042994082
333	Neo: A Learned Query Optimizer	2019	VLDB	0.00027206884
6,874	ROX: Run-time Optimization of XQueries	2009	SIGMOD	4.8978984e-05
5,727	Enabling Incremental Query Re-Optimization	2016	SIGMOD	5.3510544e-05
5,685	Exact Cardinality Query Optimization with Bounded Execution Cost	2019	SIGMOD	5.3717535e-05
4,821	Control of an Extensible Query Optimizer: A Planning-Based Approach	1993	VLDB	5.8971202e-05
3,348	Lero: A Learning-to-Rank Query Optimizer	2023	VLDB	7.1904529e-05
4,241	Calibrating the Query Optimizer Cost Model of IRO-DB, an Object-Oriented Federated Database System	1996	VLDB	6.3317303e-05