Invention Grant
- Patent Title: Scan set pruning for queries with predicates on semi-structured fields
-
Application No.: US18047595Application Date: 2022-10-18
-
Publication No.: US11893025B2Publication Date: 2024-02-06
- Inventor: Mahmud Allahverdiyev , Thierry Cruanes , Ismail Oukid , Stefan Richter
- 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/24
- IPC: G06F16/24 ; G06F16/2455 ; G06F16/9035 ; G06F16/28 ; G06F17/18 ; G06F16/22

Abstract:
A source table organized into a set of batch units is accessed. The source table comprises a column of data corresponding to a semi-structured data type. One or more indexing transformations for an object in the column are generated. The generating of the one or more indexing transformation includes converting the object to one or more stored data types. A pruning index is generated for the source table based in part on the one or more indexing transformations. The pruning index comprises a set of filters that index distinct values in each column of the source table, and each filter corresponds to a batch unit in the set of batch units. The pruning index is stored in a database with an association with the source table.
Public/Granted literature
- US20230064151A1 SCAN SET PRUNING FOR QUERIES WITH PREDICATES ON SEMI-STRUCTURED FIELDS Public/Granted day:2023-03-02
Information query