Invention Grant
- Patent Title: Cutoffs for pruning of database queries
-
Application No.: US17822264Application Date: 2022-08-25
-
Publication No.: US11755581B2Publication Date: 2023-09-12
- Inventor: Bicheng Gao , Srinivas Vemuri , Jiaqi Yan
- Applicant: Snowflake Inc.
- Applicant Address: US MT Bozeman
- Assignee: Snowflake Inc.
- Current Assignee: Snowflake Inc.
- Current Assignee Address: US MT Bozeman
- Agency: Schwegman Lundberg & Woessner, P.A.
- Main IPC: G06F16/2455
- IPC: G06F16/2455 ; G06F11/34 ; G06F16/248 ; G06F16/22 ; G06F16/2453

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.
Public/Granted literature
- US20220405285A1 CUTOFFS FOR PRUNING OF DATABASE QUERIES Public/Granted day:2022-12-22
Information query