Patent ID: 11868352
Assignee: SNOWFLAKE INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A method, comprising:
determining an amount of available space in a first memory used by a set of relational queries is insufficient for a query, wherein the query comprises a join operation;
identifying a first partition of a set of partitions based on a set of probe memory sizes and a set of build memory sizes, wherein identifying the first partition comprises identifying a subset of the set of partitions based on the set of build memory sizes and a threshold memory size, wherein the first partition possesses:
a smallest available probe memory size of the set of partitions; and
a build memory size greater than or equal to the threshold memory size, wherein the threshold memory size is a percentage of a maximum build memory size and an average of the build memory sizes of the set of partitions, wherein the largest partition of the set of partitions has the maximum build memory size; and

copying the first partition from the first memory to a second memory.