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: 8337
Venue: VLDB
Year: 1996
Pagerank: 7.1253175e-05
Overall Rank: 3,407 | 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
152	Optimizing Queries across Diverse Data Sources	1997	VLDB	0.00040979242
2,053	Optimal Top-Down Join Enumeration	2007	SIGMOD	9.682841e-05
2,220	On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS	1998	SIGMOD	9.2614686e-05
4,001	Partial Join Order Optimization in the ParAccel Analytic Database	2009	SIGMOD	6.540692e-05
12,754	TOPAZ: a Cost-Based, Rule-Driven, Multi-Phase Parallelizer	1998	VLDB	4.1905499e-05
12,764	Plan-Per-Tuple Optimization Solution - Parallel Execution of Expensive User-Defined Functions	1998	VLDB	4.1905499e-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.00067060283
102	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00049592627
130	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.00044001626
134	The EXODUS Optimizer Generator	1987	SIGMOD	0.00043070028
140	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00042289025
218	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.00033489004
400	Randomized Algorithms For Optimizing Large Join Queries	1990	SIGMOD	0.00024308369
422	Measuring the Complexity of Join Enumeration in Query Optimization	1990	VLDB	0.00023654556
991	Improved Unnesting Algorithms for Join Aggregate SQL Queries	1992	VLDB	0.00014797083
1,303	Query Optimization by Predicate Move-Around	1994	VLDB	0.00012692678
1,465	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.00011846984
1,550	ODE (Object Database and Environment): The Language and the Data Model	1989	SIGMOD	0.00011396754
2,268	Extending the Search Strategy in a Query Optimizer	1991	VLDB	9.1524415e-05
3,053	Fast, Randomized Join-Order Selection — Why Use Transformations?	1994	VLDB	7.6482987e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,465	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.00011846984
9,791	A Modular Graph-Native Query Optimization Framework	2025	SIGMOD	4.2777144e-05
134	The EXODUS Optimizer Generator	1987	SIGMOD	0.00043070028
329	Neo: A Learned Query Optimizer	2019	VLDB	0.00027301488
6,879	ROX: Run-time Optimization of XQueries	2009	SIGMOD	4.8934866e-05
5,737	Enabling Incremental Query Re-Optimization	2016	SIGMOD	5.3459609e-05
5,696	Exact Cardinality Query Optimization with Bounded Execution Cost	2019	SIGMOD	5.367449e-05
4,823	Control of an Extensible Query Optimizer: A Planning-Based Approach	1993	VLDB	5.8915486e-05
3,345	Lero: A Learning-to-Rank Query Optimizer	2023	VLDB	7.1908499e-05
4,242	Calibrating the Query Optimizer Cost Model of IRO-DB, an Object-Oriented Federated Database System	1996	VLDB	6.3254061e-05