κ \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

CREATORSimon Frisk, Austen Fan, Paraschos Koutris
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE76468
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.10177

Browse the full library · About the Tower of Babel