{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,18]],"date-time":"2026-08-18T01:45:52Z","timestamp":1787017552124,"version":"build-2736575974"},"reference-count":53,"publisher":"Association for Computing Machinery (ACM)","issue":"3","funder":[{"DOI":"10.13039\/501100006374","name":"NSF","doi-asserted-by":"publisher","award":["IIS 2314527 and SHF 2312195"],"award-info":[{"award-number":["IIS 2314527 and SHF 2312195"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. ACM Manag. Data"],"published-print":{"date-parts":[[2025,6,17]]},"abstract":"<jats:p>\n                    To achieve true scalability on massive datasets, a modern query engine needs to be able to take advantage of large, shared-memory, multicore systems.\n                    <jats:italic toggle=\"yes\">Binary joins<\/jats:italic>\n                    are conceptually easy to parallelize on a multicore system; however, several applications require a different approach to query evaluation, using a Worst-Case Optimal Join (WCOJ) algorithm. WCOJ is known to outperform traditional query plans for cyclic queries. However, there is no obvious adaptation of WCOJ to parallel architectures. The few existing systems that parallelizeWCOJ do this by partitioning only the top variable of theWCOJ algorithm. This leads to work skew (since some relations end up being read entirely by every thread), possible contention between threads (when the hierarchical trie index is built lazily, which is the case on most recent WCOJ systems), and exacerbates the redundant computations already existing in WCOJ.\n                  <\/jats:p>","DOI":"10.1145\/3725307","type":"journal-article","created":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:23:29Z","timestamp":1750281809000},"page":"1-27","source":"Crossref","is-referenced-by-count":1,"title":["HoneyComb: A Parallel Worst-Case Optimal Join on Multicores"],"prefix":"10.1145","volume":"3","author":[{"ORCID":"https:\/\/orcid.org\/0009-0003-1684-2122","authenticated-orcid":false,"given":"Jiacheng","family":"Wu","sequence":"first","affiliation":[{"name":"University of Washington, Seattle, Washington, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4144-0868","authenticated-orcid":false,"given":"Dan","family":"Suciu","sequence":"additional","affiliation":[{"name":"University of Washington, Seattle, Washington, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,6,18]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"https:\/\/zenodo.org\/records\/4035223. accessed","author":"Dataset WGPB","year":"2019","unstructured":"2019. WGPB Dataset. https:\/\/zenodo.org\/records\/4035223. accessed October 2019."},{"key":"e_1_2_2_2_1","unstructured":"2021. Intel\u00ae oneAPI Threading Building Blocks. https:\/\/www.intel.com\/content\/www\/us\/en\/developer\/tools\/oneapi\/onetbb.html."},{"key":"e_1_2_2_3_1","unstructured":"2024. K\u00d9ZU Join Hint. https:\/\/docs.kuzudb.com\/developer-guide\/join-order-hint\/."},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915213"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3651597"},{"key":"e_1_2_2_6_1","volume-title":"EDBT 2010, 13th International Conference on Extending Database Technology, Lausanne, Switzerland, March 22--26, 2010, Proceedings (ACM International Conference Proceeding Series)","volume":"426","author":"Foto","unstructured":"Foto N. Afrati and Jeffrey D. Ullman. 2010. Optimizing joins in a map-reduce environment. In EDBT 2010, 13th International Conference on Extending Database Technology, Lausanne, Switzerland, March 22--26, 2010, Proceedings (ACM International Conference Proceeding Series), Vol. 426. ACM, 99--110."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3-031--16767--6_5"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2742796"},{"key":"e_1_2_2_9_1","volume-title":"Worst-Case Optimal Graph Joins in Almost No Space. In SIGMOD '21: International Conference on Management of Data","author":"Arroyuelo Diego","year":"2021","unstructured":"Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro, Juan L. Reutter, Javiel Rojas-Ledesma, and Adri\u00e1n Soto. 2021. Worst-Case Optimal Graph Joins in Almost No Space. In SIGMOD '21: International Conference on Management of Data, Virtual Event, China, June 20--25, 2021. ACM, 102--114."},{"key":"e_1_2_2_10_1","volume-title":"Amazon EC2 High Memory (U-1) Instances. https:\/\/aws.amazon.com\/ec2\/instance-types\/high-memory\/. Accessed","author":"AWS.","year":"2024","unstructured":"AWS. 2024. Amazon EC2 High Memory (U-1) Instances. https:\/\/aws.amazon.com\/ec2\/instance-types\/high-memory\/. Accessed June 2024."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ESA"},{"key":"e_1_2_2_12_1","unstructured":"Michael Axtmann Sascha Witt Daniel Ferizovic and Peter Sanders. Sept. 2020. Engineering In-place (Shared-memory) Sorting Algorithms. Computing Research Repository (CoRR). arXiv:2009.13569"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3-"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3125644"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/3681954.3681995"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989328"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/S007780050076"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3--319--23826--5_11"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1583991.1584053"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3319894"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3276493"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2750545"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.50905"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/122058.122071"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/129888.129894"},{"key":"e_1_2_2_26_1","volume-title":"Practical Skew Handling in Parallel Joins. In 18th International Conference on Very Large Data Bases, August 23--27, 1992, Vancouver, Canada, Proceedings, Li-Yan Yuan (Ed.). Morgan Kaufmann, 27--40","author":"DeWitt David J.","year":"1992","unstructured":"David J. DeWitt, Jeffrey F. Naughton, Donovan A. Schneider, and S. Seshadri. 1992. Practical Skew Handling in Parallel Joins. In 18th International Conference on Very Large Data Bases, August 23--27, 1992, Vancouver, Canada, Proceedings, Li-Yan Yuan (Ed.). Morgan Kaufmann, 27--40. http:\/\/www.vldb.org\/conf\/1992\/P027.PDF"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407797"},{"key":"e_1_2_2_28_1","unstructured":"Michael J. Freitag Maximilian Bandle Tobias Schmidt Alfons Kemper and Thomas Neumann. 2020. Combining Worst-Case Optimal and Traditional Binary Join Processing. Technical Report TUM-I2082. Technische Universit\u00e4t M\u00fcnchen."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3-030--30793--6_15"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3452021.3458319"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3444831.3444833"},{"key":"e_1_2_2_32_1","volume-title":"K\u00d9ZU Graph Database Management System. In 13th Conference on Innovative Data Systems Research, CIDR 2023","author":"Jin Guodong","year":"2023","unstructured":"Guodong Jin, Xiyang Feng, Ziyi Chen, Chang Liu, and Semih Salihoglu. 2023. K\u00d9ZU Graph Database Management System. In 13th Conference on Innovative Data Systems Research, CIDR 2023, Amsterdam, The Netherlands, January 8--11, 2023. www.cidrdb.org. https:\/\/www.cidrdb.org\/cidr2023\/papers\/p48-jin.pdf"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3651597"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2902251.2902280"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3133901"},{"key":"e_1_2_2_36_1","volume-title":"Worst-Case Optimal Algorithms for Parallel Query Processing. In 19th International Conference on Database Theory, ICDT 2016","volume":"48","author":"Koutris Paraschos","year":"2016","unstructured":"Paraschos Koutris, Paul Beame, and Dan Suciu. 2016. Worst-Case Optimal Algorithms for Parallel Query Processing. In 19th International Conference on Database Theory, ICDT 2016, Bordeaux, France, March 15--18, 2016 (LIPIcs), Vol. 48. Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik, 8:1--8:18."},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1561\/1900000055"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3092931.3092934"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081893"},{"key":"e_1_2_2_40_1","volume-title":"Advances in Neural Information Processing Systems 25: 26th Annual Conference on Neural Information Processing Systems 2012. Proceedings of a meeting held December 3--6, 2012","author":"Julian","year":"2012","unstructured":"Julian J. McAuley and Jure Leskovec. 2012. Learning to Discover Social Circles in Ego Networks. In Advances in Neural Information Processing Systems 25: 26th Annual Conference on Neural Information Processing Systems 2012. Proceedings of a meeting held December 3--6, 2012, Lake Tahoe, Nevada, United States, Peter L. Bartlett, Fernando C. N. Pereira, Christopher J. C. Burges, L\u00e9on Bottou, and Kilian Q.Weinberger (Eds.). 548--556. https:\/\/proceedings.neurips.cc\/paper\/2012\/hash\/7a614fd06c325499f1680b9896beedeb-Abstract.html"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342643"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1298306.1298311"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2590989.2590991"},{"key":"e_1_2_2_44_1","volume-title":"10th Conference on Innovative Data Systems Research, CIDR","author":"Raasveldt Mark","year":"2020","unstructured":"Mark Raasveldt and Hannes M\u00fchleisen. 2020. Data Management for Data Science - Towards Embedded Analytics. In 10th Conference on Innovative Data Systems Research, CIDR 2020, Amsterdam, The Netherlands, January 12--15, 2020, Online Proceedings. www.cidrdb.org. http:\/\/cidrdb.org\/cidr2020\/papers\/p23-raasveldt-cidr20.pdf"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3631504.3631514"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380576"},{"key":"e_1_2_2_47_1","volume-title":"Proc. 17th International Conference on Database Theory (ICDT)","author":"Veldhuizen Todd L.","year":"2014","unstructured":"Todd L. Veldhuizen. 2014. Triejoin: A Simple,Worst-Case Optimal Join Algorithm. In Proc. 17th International Conference on Database Theory (ICDT), Athens, Greece, March 24--28, 2014, Nicole Schweikardt, Vassilis Christophides, and Vincent Leroy (Eds.). OpenProceedings.org, 96--106."},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.14778\/3611479.3611489"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3589295"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3517853"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098069"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3300067"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3452793"}],"container-title":["Proceedings of the ACM on Management of Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3725307","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T18:57:07Z","timestamp":1774983427000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3725307"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,17]]},"references-count":53,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,6,17]]}},"alternative-id":["10.1145\/3725307"],"URL":"https:\/\/doi.org\/10.1145\/3725307","relation":{},"ISSN":["2836-6573"],"issn-type":[{"value":"2836-6573","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,6,17]]}}}