Back to results
US 11,238,061 B2Granted
Adaptive distribution method 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.
Claims30
A method of performing an implementation of a join operation, comprising:
- separating a join operation into a build operation and a probe operation;
- determining, by a processing device, a distribution method to distribute at least one of a first relation and a second relation to the probe operation based at least in part on an actual size of the second relation;
- and
- performing the probe operation on the first relation and the second relation.
1 more element
A system comprising:
- a memory to store a plurality of relations;
- and
- a processor, operatively coupled to the memory, the processor to:
- separate a join operation into a build operation and a probe operation;
- determine a distribution method to distribute at least one of a first relation and a second relation to the probe operation based at least in part on an actual size of the second relation;
- and
- performing the probe operation on the first relation and the second relation.
4 more elements
A non-transitory computer readable medium having instructions stored thereon that, when executed by a processor, cause the processor to:
- separate a join operation into a build operation and a probe operation;
- determine, by a processor, a distribution method to distribute at least one of a first and a second relation to the probe operation based at least in part on an actual size of the second relation;
- and
- perform the probe operation on the first relation and the second relation.
1 more element
Dependencies are inferred from the claim text.