κ \kappa -Join: Combining Vertex Covers for Parallel Joins
Simon Frisk, Austen Fan, Paraschos Koutris · 2026
Read κ \kappa -Join: Combining Vertex Covers for Parallel Joins by Simon Frisk, Austen Fan, Paraschos Koutris (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-10177.txt.
Description
Simon Frisk, Austen Fan and Paraschos Koutris present K-Join, a parallel join algorithm built from vertex covers and the HyperCube primitive. Parallel join processing aims to evaluate queries with minimal data transfer between machines, and the best possible method stays open. Their novelty is choosing HyperCube shares as a linear combination of several vertex covers. The resulting load follows a new hypergraph measure that matches or beats all leading algorithms.
Catalog record
| CREATOR | Simon Frisk, Austen Fan, Paraschos Koutris |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 76468 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.10177