The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Sep. 12, 2023

Filed:

Aug. 25, 2022
Applicant:

Snowflake Inc., Bozeman, MT (US);

Inventors:

Bicheng Gao, San Mateo, CA (US);

Srinivas Vemuri, San Mateo, CA (US);

Jiaqi Yan, Menlo Park, CA (US);

Assignee:

Snowflake Inc., Bozeman, MT (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/2455 (2019.01); G06F 11/34 (2006.01); G06F 16/248 (2019.01); G06F 16/22 (2019.01); G06F 16/2453 (2019.01);
U.S. Cl.
CPC ...
G06F 16/24554 (2019.01); G06F 11/3409 (2013.01); G06F 16/2282 (2019.01); G06F 16/248 (2019.01); G06F 16/24534 (2019.01);
Abstract

The subject technology receives, during a query compilation process, a query directed to a set of source tables. The subject technology performs, during the query compilation process, a modification of the query for adjusting at least one pruning operation. The subject technology determines, during a pruning process of a second query, the second query directed to a set of files in a database system and including a set of pruning operations on the set of files, whether to perform a pruning cutoff on the set of pruning operations, the pruning process performing a depth first search of a pruner tree structure, the set of files comprising a set of micro-partitions. The subject technology performs the pruning cutoff based on the determining, the pruning cutoff ceasing at least one pruning operation from the set of pruning operations.


Find Patent Forward Citations

Loading…