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
12088
Venue
VLDB
Year
2020
Pagerank
9.122455e-05
Overall Rank
2,281 | 84.15%
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.8069285e-05
3,670 The LDBC Social Network Benchmark: Business Intelligence Workload 2023 VLDB 6.8557811e-05
4,466 Robust Join Processing with Diamond Hardened Joins 2024 VLDB 6.1545841e-05
5,049 High-Performance Row Pattern Recognition Using Joins 2023 VLDB 5.7275467e-05
5,503 Worst-Case Optimal Graph Joins in Almost No Space 2021 SIGMOD 5.4718854e-05
5,772 Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries 2024 CIDR 5.3313794e-05
6,157 Optimizing Tensor Programs on Flexible Storage 2023 SIGMOD 5.1755682e-05
6,294 Free Join: Unifying Worst-Case Optimal and Traditional Joins 2023 SIGMOD 5.1202075e-05
7,122 Debunking the Myth of Join Ordering: Toward Robust SQL Analytics 2025 SIGMOD 4.8199209e-05
7,465 Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees 2025 SIGMOD 4.7186055e-05
8,027 ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning 2023 VLDB 4.5986382e-05
8,035 Instance-Optimal Acyclic Join Processing Without Regret: Engineering the Yannakakis Algorithm in Column Stores 2025 VLDB 4.5967078e-05
8,053 Building Advanced SQL Analytics From Low-Level Plan Operators 2021 SIGMOD 4.5925468e-05
8,257 DuckPGQ: Efficient Property Graph Queries in an analytical RDBMS 2023 CIDR 4.5437589e-05
8,269 GraphINC: Graph Pattern Mining at Network Speed 2023 SIGMOD 4.5406632e-05
8,271 Adaptive Factorization Using Linear-Chained Hash Tables 2025 CIDR 4.539672e-05
8,393 GRainDB: A Relational-core Graph-Relational DBMS 2022 CIDR 4.5234485e-05
9,034 Extending SQL to Return a Subdatabase 2025 SIGMOD 4.3997447e-05
9,672 AvantGraph Query Processing Engine 2022 VLDB 4.3021461e-05
9,746 Still Asking: How Good Are Query Optimizers, Really? 2025 VLDB 4.2856385e-05
9,940 Worst-Case-Optimal Similarity Joins on Graph Databases 2024 SIGMOD 4.241573e-05
10,009 The Space-Time Complexity of Sum-Product Queries 2026 PODS 4.1905499e-05
10,084 GraphMatch: Subgraph Query Processing on Steroids 2026 SIGMOD 4.1905499e-05
10,296 FlowLog: Efficient and Extensible Datalog via Incrementality 2026 VLDB 4.1905499e-05
10,484 Community Detection in Heterogeneous Information Networks Without Materialization 2025 SIGMOD 4.1905499e-05
10,498 HoneyComb: A Parallel Worst-Case Optimal Join on Multicores 2025 SIGMOD 4.1905499e-05
10,523 cuMatch: A GPU-based Memory-Efficient Worst-case Optimal Join Processing Method for Subgraph Queries with Complex Patterns 2025 SIGMOD 4.1905499e-05
10,740 Subgraph Matching: A New Decomposition Based Approach 2025 VLDB 4.1905499e-05
10,997 Towards a Converged Relational-Graph Optimization Framework 2024 SIGMOD 4.1905499e-05
11,483 Vertex-centric Parallel Computation of SQL Queries 2021 SIGMOD 4.1905499e-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
59 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.0006445664
71 How Good Are Query Optimizers, Really? 2016 VLDB 0.00059446482
100 On the Propagation of Errors in the Size of Join Results 1991 SIGMOD 0.00050033475
116 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046191288
341 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00026850764
417 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00023734582
564 FAQ: Questions Asked Frequently 2016 PODS 0.00020002796
610 Design and Implementation of the LogicBlox System 2015 SIGMOD 0.00019204048
729 Umbra: A Disk-Based System with In-Memory Performance 2020 CIDR 0.00017448059
1,334 Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins 2019 VLDB 0.00012543633
1,556 Beyond Worst-case Analysis for Joins with Minesweeper 2014 PODS 0.00011383141
1,902 Hash joins and hash teams in Microsoft SQL Server 1998 VLDB 0.0001015225
1,938 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD 0.00010025547
1,948 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 9.9938634e-05
2,173 AJAR: Aggregations and Joins over Annotated Relations 2016 PODS 9.3767985e-05
2,298 Joins via Geometric Resolutions: Worst-case and Beyond 2015 PODS 9.0746479e-05
3,009 On Functional Aggregate Queries with Additive Inequalities 2019 PODS 7.7230513e-05
3,068 Efficient Multi-way Theta-Join Processing Using MapReduce 2012 VLDB 7.6241861e-05
3,706 Every Row Counts: Combining Sketches and Sampling for Accurate Group-By Result Estimates 2019 CIDR 6.8232992e-05
5,329 Generalized Hash Teams for Join and Group-by 1999 VLDB 5.5652298e-05
6,538 Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities 2019 CIDR 5.0173391e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,466 Robust Join Processing with Diamond Hardened Joins 2024 VLDB 6.1545841e-05
2,298 Joins via Geometric Resolutions: Worst-case and Beyond 2015 PODS 9.0746479e-05
2,051 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 9.6871984e-05
6,647 Fast Join Project Query Evaluation using Matrix Multiplication 2020 SIGMOD 4.9729424e-05
1,621 Adaptive Optimization of Very Large Join Queries 2018 SIGMOD 0.00011105663
1,334 Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins 2019 VLDB 0.00012543633
3,519 Scalable Computation of Acyclic Joins (Extended Abstract) 2006 PODS 7.0181381e-05
11,708 Worst Case Optimal Joins on Relational and XML data 2018 SIGMOD 4.1905499e-05
503 Worst-case Optimal Join Algorithms 2012 PODS 0.00021517145
6,294 Free Join: Unifying Worst-Case Optimal and Traditional Joins 2023 SIGMOD 5.1202075e-05