Database Paper Browser

Back to papers

Adopting Worst-Case Optimal Joins in Relational Database Systems

Summary: Practical integration of worst-case optimal joins (WCOJ) into general-purpose RDBMS for HTAP workloads. Proposes a hash-based WCOJ built during execution and a hybrid optimizer that blends binary and multi-way joins, with gains when WCOJ helps and no penalty otherwise. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
12087
Venue
VLDB
Year
2020
Pagerank
9.1262202e-05
Overall Rank
2,275 | 84.18%
DOI
10.14778/3407790.3407797

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 30 of 30 citing papers.

Rank Citing Paper Year Venue Pagerank
2,962 Kuzu* Graph Database Management System 2023 CIDR 7.8101752e-05
3,668 The LDBC Social Network Benchmark: Business Intelligence Workload 2023 VLDB 6.8591612e-05
4,465 Robust Join Processing with Diamond Hardened Joins 2024 VLDB 6.1604282e-05
5,059 High-Performance Row Pattern Recognition Using Joins 2023 VLDB 5.7277656e-05
5,493 Worst-Case Optimal Graph Joins in Almost No Space 2021 SIGMOD 5.4771449e-05
5,765 Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries 2024 CIDR 5.336442e-05
6,156 Optimizing Tensor Programs on Flexible Storage 2023 SIGMOD 5.1802603e-05
6,305 Free Join: Unifying Worst-Case Optimal and Traditional Joins 2023 SIGMOD 5.1209718e-05
7,126 Debunking the Myth of Join Ordering: Toward Robust SQL Analytics 2025 SIGMOD 4.8232367e-05
7,467 Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees 2025 SIGMOD 4.7218691e-05
8,026 ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning 2023 VLDB 4.6030518e-05
8,034 Instance-Optimal Acyclic Join Processing Without Regret: Engineering the Yannakakis Algorithm in Column Stores 2025 VLDB 4.6010599e-05
8,051 Building Advanced SQL Analytics From Low-Level Plan Operators 2021 SIGMOD 4.5969549e-05
8,273 GraphINC: Graph Pattern Mining at Network Speed 2023 SIGMOD 4.5450209e-05
8,275 Adaptive Factorization Using Linear-Chained Hash Tables 2025 CIDR 4.5439841e-05
8,276 DuckPGQ: Efficient Property Graph Queries in an analytical RDBMS 2023 CIDR 4.5439811e-05
8,395 GRainDB: A Relational-core Graph-Relational DBMS 2022 CIDR 4.5277896e-05
9,031 Extending SQL to Return a Subdatabase 2025 SIGMOD 4.4039656e-05
9,672 AvantGraph Query Processing Engine 2022 VLDB 4.3062725e-05
9,747 Still Asking: How Good Are Query Optimizers, Really? 2025 VLDB 4.2897489e-05
9,940 Worst-Case-Optimal Similarity Joins on Graph Databases 2024 SIGMOD 4.2456408e-05
10,009 The Space-Time Complexity of Sum-Product Queries 2026 PODS 4.1945683e-05
10,084 GraphMatch: Subgraph Query Processing on Steroids 2026 SIGMOD 4.1945683e-05
10,284 FlowLog: Efficient and Extensible Datalog via Incrementality 2026 VLDB 4.1945683e-05
10,474 Community Detection in Heterogeneous Information Networks Without Materialization 2025 SIGMOD 4.1945683e-05
10,488 HoneyComb: A Parallel Worst-Case Optimal Join on Multicores 2025 SIGMOD 4.1945683e-05
10,514 cuMatch: A GPU-based Memory-Efficient Worst-case Optimal Join Processing Method for Subgraph Queries with Complex Patterns 2025 SIGMOD 4.1945683e-05
10,733 Subgraph Matching: A New Decomposition Based Approach 2025 VLDB 4.1945683e-05
10,994 Towards a Converged Relational-Graph Optimization Framework 2024 SIGMOD 4.1945683e-05
11,479 Vertex-centric Parallel Computation of SQL Queries 2021 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 21 of 21 cited papers.

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

Rank Cited Paper Year Venue Pagerank
60 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00064439773
71 How Good Are Query Optimizers, Really? 2016 VLDB 0.00059038975
99 On the Propagation of Errors in the Size of Join Results 1991 SIGMOD 0.00050022914
115 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046221215
342 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00026795977
418 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00023729211
583 FAQ: Questions Asked Frequently 2016 PODS 0.00019717214
613 Design and Implementation of the LogicBlox System 2015 SIGMOD 0.00019181325
735 Umbra: A Disk-Based System with In-Memory Performance 2020 CIDR 0.00017452467
1,333 Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins 2019 VLDB 0.00012523806
1,557 Beyond Worst-case Analysis for Joins with Minesweeper 2014 PODS 0.00011392493
1,900 Hash joins and hash teams in Microsoft SQL Server 1998 VLDB 0.000101645
1,939 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD 0.00010025655
1,953 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 9.9665955e-05
2,169 AJAR: Aggregations and Joins over Annotated Relations 2016 PODS 9.3845975e-05
2,296 Joins via Geometric Resolutions: Worst-case and Beyond 2015 PODS 9.0776226e-05
3,006 On Functional Aggregate Queries with Additive Inequalities 2019 PODS 7.7299363e-05
3,062 Efficient Multi-way Theta-Join Processing Using MapReduce 2012 VLDB 7.6343994e-05
3,702 Every Row Counts: Combining Sketches and Sampling for Accurate Group-By Result Estimates 2019 CIDR 6.8295759e-05
5,322 Generalized Hash Teams for Join and Group-by 1999 VLDB 5.5701077e-05
6,540 Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities 2019 CIDR 5.0219214e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,465 Robust Join Processing with Diamond Hardened Joins 2024 VLDB 6.1604282e-05
2,296 Joins via Geometric Resolutions: Worst-case and Beyond 2015 PODS 9.0776226e-05
2,044 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 9.6953608e-05
1,619 Adaptive Optimization of Very Large Join Queries 2018 SIGMOD 0.00011111678
6,647 Fast Join Project Query Evaluation using Matrix Multiplication 2020 SIGMOD 4.9772122e-05
1,333 Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins 2019 VLDB 0.00012523806
3,515 Scalable Computation of Acyclic Joins (Extended Abstract) 2006 PODS 7.0220813e-05
11,703 Worst Case Optimal Joins on Relational and XML data 2018 SIGMOD 4.1945683e-05
502 Worst-case Optimal Join Algorithms 2012 PODS 0.00021526612
6,305 Free Join: Unifying Worst-Case Optimal and Traditional Joins 2023 SIGMOD 5.1209718e-05