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 …

Pruning index to support semi-structured data types

M Allahverdiyev, T Cruanes, I Oukid… - US Patent 11,308,090, 2022 - Google Patents
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 trans …

Index to support processing of pattern matching queries

T Cruanes, B Dageville, I Oukid, S Richter - US Patent 11,544,269, 2023 - Google Patents
(57) ABSTRACT A query directed at a source table organized into a set of batch units is
received. The query includes a pattern match ing predicate that specifies a search pattern. A …

Processing queries on semi-structured data columns

M Allahverdiyev, T Cruanes, I Oukid… - US Patent 11,494,384, 2022 - Google Patents
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 …