HoneyComb: A Parallel Worst-Case Optimal Join on Multicores

Summary: HoneyComb extends WCOJ to shared-memory systems by adapting HyperCube-style domain partitioning for all query variables, reducing skew. It builds CoCo, a sorted index, and a WCOJ rewrite that factors out redundant work for scalable parallel evaluation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7232
Venue: SIGMOD
Year: 2025
Pagerank: 4.1905499e-05
Overall Rank: 10,498 | 27.04%
DOI: 10.1145/3725307

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Jiacheng Wu
2. Dan Suciu

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 22 of 22 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
341	EmptyHeaded: A Relational Engine for Graph Processing	2016	SIGMOD	0.00026850764
538	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020632609
548	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00020369531
564	FAQ: Questions Asked Frequently	2016	PODS	0.00020002796
610	Design and Implementation of the LogicBlox System	2015	SIGMOD	0.00019204048
1,334	Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins	2019	VLDB	0.00012543633
1,938	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD	0.00010025547
2,143	Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities	2019	SIGMOD	9.4437798e-05
2,281	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.122455e-05
2,445	Data Management for Data Science: Towards Embedded Analytics	2020	CIDR	8.7999299e-05
2,962	Kuzu* Graph Database Management System	2023	CIDR	7.8069285e-05
4,466	Robust Join Processing with Diamond Hardened Joins	2024	VLDB	6.1545841e-05
4,641	Algorithmic Aspects of Parallel Query Processing	2018	SIGMOD	6.0215749e-05
5,503	Worst-Case Optimal Graph Joins in Almost No Space	2021	SIGMOD	5.4718854e-05
5,650	Cover or Pack: New Upper and Lower Bounds for Massively Parallel Joins	2021	PODS	5.3887172e-05
5,670	BriskStream: Scaling Data Stream Processing on Shared-Memory Multicore Architectures	2019	SIGMOD	5.3799054e-05
6,294	Free Join: Unifying Worst-Case Optimal and Traditional Joins	2023	SIGMOD	5.1202075e-05
6,469	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD	5.0448159e-05
7,337	Join Size Bounds using l_p-Norms on Degree Sequences	2024	PODS	4.7532633e-05
8,021	Parallelizing Intra-Window Join on Multicores: An Experimental Study	2021	SIGMOD	4.600223e-05
8,027	ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning	2023	VLDB	4.5986382e-05
8,884	Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines	2022	SIGMOD	4.4243024e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,469	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD	5.0448159e-05
538	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020632609
584	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB	0.00019700451
4,255	Parallelizing Query Optimization	2008	VLDB	6.3080082e-05
2,051	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.6871984e-05
2,928	Shared Workload Optimization	2014	VLDB	7.881485e-05
5,298	MQJoin: Efficient Shared Execution of Main-Memory Joins	2016	VLDB	5.5762694e-05
6,294	Free Join: Unifying Worst-Case Optimal and Traditional Joins	2023	SIGMOD	5.1202075e-05
1,938	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD	0.00010025547
2,281	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.122455e-05