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: h14eb3f61194b8525
Venue: SIGMOD
Year: 2025
Pagerank: 5.1038322e-05
Overall Rank: 9,950 | 33.11%
DOI: 10.1145/3725307

Incoming Non-self Citations Over Time

Authors

1. Jiacheng Wu (University of Washington)
2. Dan Suciu (University of Washington)

BibTeX Citation

@inproceedings{wu_sigmod25,
        title = {{HoneyComb: A Parallel Worst-Case Optimal Join on Multicores}},
        author = {Wu, Jiacheng and Suciu, Dan},
        series = {{SIGMOD} '25},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3725307},
        url = {https://dl.acm.org/doi/10.1145/3725307},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,768	One Join Order Does Not Fit All: Reducing Intermediate Results with Per-Split Query Plans	2026	VLDB	4.9793485e-05

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
208	EmptyHeaded: A Relational Engine for Graph Processing	2016	SIGMOD	0.00024884544
357	FAQ: Questions Asked Frequently	2016	PODS	0.00020020639
361	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020006406
466	Design and Implementation of the LogicBlox System	2015	SIGMOD	0.00017773029
489	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00017441895
712	Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins	2019	VLDB	0.00014578373
1,292	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD	0.00011152286
1,465	Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities	2019	SIGMOD	0.00010576304
1,596	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	0.00010127607
1,752	Kuzu* Graph Database Management System	2023	CIDR	9.7289339e-05
1,825	Data Management for Data Science: Towards Embedded Analytics	2020	CIDR	9.5603293e-05
3,153	Robust Join Processing with Diamond Hardened Joins	2024	VLDB	7.5883271e-05
4,337	Algorithmic Aspects of Parallel Query Processing	2018	SIGMOD	6.6541797e-05
4,605	Worst-Case Optimal Graph Joins in Almost No Space	2021	SIGMOD	6.5047683e-05
5,010	Free Join: Unifying Worst-Case Optimal and Traditional Joins	2023	SIGMOD	6.3149028e-05
5,325	BriskStream: Scaling Data Stream Processing on Shared-Memory Multicore Architectures	2019	SIGMOD	6.1799622e-05
5,595	Cover or Pack: New Upper and Lower Bounds for Massively Parallel Joins	2021	PODS	6.0727701e-05
5,918	Join Size Bounds using l_p-Norms on Degree Sequences	2024	PODS	5.9481539e-05
6,123	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD	5.8789534e-05
7,367	ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning	2023	VLDB	5.5411636e-05
7,964	Parallelizing Intra-Window Join on Multicores: An Experimental Study	2021	SIGMOD	5.4165494e-05
9,018	Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines	2022	SIGMOD	5.2365938e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,123	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD
2	361	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD
3	423	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB
4	3,775	Parallelizing Query Optimization	2008	VLDB
5	2,136	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB
6	2,225	Shared Workload Optimization	2014	VLDB
7	4,730	MQJoin: Efficient Shared Execution of Main-Memory Joins	2016	VLDB
8	5,010	Free Join: Unifying Worst-Case Optimal and Traditional Joins	2023	SIGMOD
9	1,292	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD
10	1,596	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB