Invention Publication
- Patent Title: BUILD-SIDE SKEW HANDLING FOR HASH-PARTITIONING HASH JOINS
-
Application No.: US18047872Application Date: 2022-10-18
-
Publication No.: US20240134851A1Publication Date: 2024-04-25
- Inventor: Xinzhu Cai , Florian Andreas Funke
- Applicant: Snowflake Inc.
- Applicant Address: US MT Bozeman
- Assignee: Snowflake Inc.
- Current Assignee: Snowflake Inc.
- Current Assignee Address: US MT Bozeman
- Main IPC: G06F16/2453
- IPC: G06F16/2453 ; G06F16/22

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.
Public/Granted literature
- US20240232189A9 BUILD-SIDE SKEW HANDLING FOR HASH-PARTITIONING HASH JOINS Public/Granted day:2024-07-11
Information query