EP 4182808 A1 20230524 - PRUNING INDEX FOR OPTIMIZATION OF PATTERN MATCHING QUERIES
Title (en)
PRUNING INDEX FOR OPTIMIZATION OF PATTERN MATCHING QUERIES
Title (de)
PRUNING-INDEX ZUR OPTIMIERUNG VON MUSTERVERGLEICHSANFRAGEN
Title (fr)
INDICE DE NETTOYAGE POUR L'OPTIMISATION DE REQUÊTES D'APPARIEMENT DE MOTIFS
Publication
Application
Priority
- US 202016932462 A 20200717
- US 202063084394 P 20200928
- US 202017086228 A 20201030
- US 2021070808 W 20210630
Abstract (en)
[origin: WO2022016170A1] 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 generated based on the search pattern. A pruning index associated with the source table is accessed. The pruning index comprises a set of filters that index distinct N-grams in each column of the source table. The pruning index is used to identify a subset of batch units to scan for matching data based on the set of N- grams generated for the search pattern. The query is processed by scanning the subset of batch units.
IPC 8 full level
G06F 16/2455 (2019.01)
CPC (source: EP)
G06F 16/221 (2018.12); G06F 16/2228 (2018.12)
Designated contracting state (EPC)
AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR
Designated extension state (EPC)
BA ME
Designated validation state (EPC)
KH MA MD TN
DOCDB simple family (publication)
WO 2022016170 A1 20220120; EP 4182808 A1 20230524; EP 4182808 A4 20240117
DOCDB simple family (application)
US 2021070808 W 20210630; EP 21841334 A 20210630