Pipeline level optimization of aggregation operators in a query plan during runtime
AssigneeSnowflake Inc.
InventorsBowei Chen, Thierry Cruanes, Florian Andreas Funke, Allison Waingold Lee, Jiaqi Yan
Life of this patent
Estimating the term…
Loading patent…
AssigneeSnowflake Inc.
InventorsBowei Chen, Thierry Cruanes, Florian Andreas Funke, Allison Waingold Lee, Jiaqi Yan
Estimating the term…
The subject technology receives a query plan, the query plan comprising a set of query operations, the set of query operations including at least one aggregation and a join operation, the join operation including a build side and a probe side. The subject technology inserts an aggregation operator below the probe side of the join operation. The subject technology causes the build side of the join operation to generate a hash table. The subject technology causes the build side of the join operation to generate a bloom filter based at least in part on the hash table and provide information, corresponding to properties of the build side, to a bloom filter. Based at least in part on the information, the subject technology determines at least one property of the join operation to determine whether to switch the aggregation operator to a pass through mode.
A method comprising:
A system comprising:
A non-transitory computer-storage medium comprising instructions that, when executed by at least one processor, configure the at least one processor to perform operations comprising:
Dependencies are inferred from the claim text.