Back to results
US 2021/0232598 A1Published application
Adaptive distribution for hash operations
AssigneeSnowflake Inc.
InventorsBenoit Dageville, Thierry Cruanes, Marcin Zukowski, Allison Waingold Lee, Philipp Thomas Unterbrunner
Life of this patent
Estimating the term…
Abstract
A method, apparatus, and system for join operations of a plurality of relations that are distributed over a plurality of storage locations over a network of computing components.
Claims25
A method for joining relations, the method comprising:
- receiving a relational join query for a join operation for a plurality of relations, wherein the plurality of relations comprises a first relation and a second relation;
- determining, by a processing device, a type of join to be performed on the plurality of relations based on an actual size of the second relation and an estimated size of the first relation, wherein the type of join is a broadcasting join or a re-partitioning join;
- and
- managing, by the processing device, one or more communication links between at least one build operator and at least one probe operator to perform the join operation based on the type of join to be performed.
1 more element
A system for joining relations, the system comprising:
- a memory to store a plurality of relations;
- and
- a processing device, operatively coupled to the memory, the processing device to:
- receive a relational join query for a join operation comprising a predicate and a plurality of relations, wherein the plurality of relations comprises a first relation and a second relation;
- determine a type of join to be performed on the plurality of relations based on an actual size of the second relation and an estimated size of the first relation, wherein the type of join is a broadcasting join or a re-partitioning join;
- and
- manage one or more communication links between at least one build operator and at least one probe operator to perform the join operation based on the type of join to be performed.
4 more elements
A non-transitory computer readable medium having instructions stored thereon that, when executed by a processing device, cause the processing device to:
- receive a relational join query for a join operation comprising a predicate and a plurality of relations, wherein the plurality of relations comprises a first relation and a second relation;
- determine, by the processing device, a type of join to be performed on the plurality of relations based on an actual size of the second relation and an estimated size of the first relation, wherein the type of join is a broadcasting join or a re-partitioning join;
- and
- manage, by the processing device, one or more communication links between at least one build operator and at least one probe operator to perform the join operation based on the type of join to be performed.
1 more element
Dependencies are inferred from the claim text.