Patent · US Active

Build-side skew handling for hash-partitioning hash joins

US12001428B2 · kind B2 · utility

0Cited by

0References

30Claims

0Family size

Assignee

Snowflake Inc. · US

Inventors

Xinzhu Cai · San Mateo, US
Florian Andreas Funke · Lörrach, DE

Key dates

Filing date	Oct 19, 2022
Grant date	Jun 4, 2024
Priority date	—
Expiry date	Oct 27, 2042

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/2456
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

Provided herein are systems and methods for handling build-side skew. For example, a method includes computing a plurality of hash values for a join operation. The join operation uses a corresponding plurality of row sets. The plurality of hash values are sampled to detect a frequent hash value. A build-side row set is partitioned using the frequent hash value to generate a partitioned build-side row set. The build-side row set is selected from the plurality of row sets. The partitioned build-side row set is distributed to a plurality of hash-join-build (HJB) instances executing at a corresponding plurality of servers.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.