Database query processing using a pruning index

T Cruanes, B Dageville, I Oukid, S Richter - US Patent 10,942,925, 2021 - Google Patents
(57) ABSTRACT A source table organized into a set of micro-partitions is accessed by a
network-based data warehouse. A pruning index is generated based on the source table …

Scan set pruning for pattern matching queries

T Cruanes, B Dageville, I Oukid, S Richter - US Patent 11,016,975, 2021 - Google Patents
A query directed at a source table organized into a set of batch units is received. The query
includes a pattern matching predicate that specifies a search pattern. A set of N-grams are …

Pruning index for optimization of pattern matching queries

T Cruanes, B Dageville, I Oukid, S Richter - US Patent 10,997,179, 2021 - Google Patents
A query directed at a source table organized into a set of batch units is received. The query
includes a pattern matching predicate that specifies a search pattern. A set of N-grams are …

Generation of pruning index for pattern matching queries

T Cruanes, B Dageville, I Oukid, S Richter - US Patent 11,113,286, 2021 - Google Patents
A query directed at a source table organized into a set of batch units is received. The query
includes a pattern matching predicate that specifies a search pattern. A set of N-grams are …

Database query processing using a pruning index

T Cruanes, B Dageville, I Oukid, S Richter - US Patent 11,086,875, 2021 - Google Patents
A source table organized into a set of micro-partitions is accessed by a network-based data
warehouse. A pruning index is generated based on the source table. The pruning index …

Pruning index generation for pattern matching queries

T Cruanes, B Dageville, I Oukid, S Richter - US Patent 11,321,325, 2022 - Google Patents
A query directed at a source table organized into a set of batch units is received. The query
includes a pattern matching predicate that specifies a search pattern. A set of N-grams are …

Pruning index maintenance

T Cruanes, B Dageville, I Oukid, S Richter - US Patent 11,308,089, 2022 - Google Patents
US11308089B2 - Pruning index maintenance - Google Patents US11308089B2 - Pruning index
maintenance - Google Patents Pruning index maintenance Download PDF Info Publication …

Processing techniques for queries where predicate values are unknown until runtime

M Heimel, I Oukid, L Passing, S Richter… - US Patent …, 2022 - Google Patents
A query directed at a table organized into a set of batch units is received. The query
comprises a predicate for which values are unknown prior to runtime. A set of values for the …

Prefix N-gram indexing

I Oukid, S Richter - US Patent 11,275,738, 2022 - Google Patents
US11275738B2 - Prefix N-gram indexing - Google Patents US11275738B2 - Prefix N-gram
indexing - Google Patents Prefix N-gram indexing Download PDF Info Publication number …

Prefix indexing

I Oukid, S Richter - US Patent 11,275,739, 2022 - Google Patents
A table organized into a set of batch units is accessed. A set of N-grams are generated for a
data value in the source table. The set of N-grams include a first N-gram of a first length and …