Patent · US Active

Partition granular selectivity estimation for predicates

US12007994B1 · kind B1 · utility

0Cited by

2References

21Claims

0Family size

Assignee

Snowflake Inc. · US

Inventors

Sangyong Hwang · Leimen, DE
Adem Khachnaoui · Munich, DE
Li Yan · Redmond, US
Yongsik Yoon · Seoul, KR

Key dates

Filing date	Jul 31, 2023
Grant date	Jun 11, 2024
Priority date	—
Expiry date	Jul 31, 2043

Classification

Technology area (CPC G)Physics
CPC primaryG06F2201/80
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

A query engine can use partition-granular level statistics to optimize query performance. A query can reference a table with a plurality of partitions and include a predicate. A partition-granular selectivity estimate for the predicate can be generated based on statistics stored regarding the plurality of partitions of the table. A query plan can be generated based on partition-granular selectivity estimate to optimize query processing.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.