EP4182808A4 - Pruning-index zur optimierung von mustervergleichsanfragen - Google Patents

Pruning-index zur optimierung von mustervergleichsanfragen Download PDF

Info

Publication number
EP4182808A4
EP4182808A4 EP21841334.2A EP21841334A EP4182808A4 EP 4182808 A4 EP4182808 A4 EP 4182808A4 EP 21841334 A EP21841334 A EP 21841334A EP 4182808 A4 EP4182808 A4 EP 4182808A4
Authority
EP
European Patent Office
Prior art keywords
pattern comparison
pruning index
optimizing pattern
comparison requests
requests
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
EP21841334.2A
Other languages
English (en)
French (fr)
Other versions
EP4182808A1 (de
Inventor
Thierry Cruanes
Benoit Dageville
Ismail Oukid
Stefan Richter
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Snowflake Inc
Original Assignee
Snowflake Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US16/932,462 external-priority patent/US10942925B1/en
Priority claimed from US17/086,228 external-priority patent/US10997179B1/en
Application filed by Snowflake Inc filed Critical Snowflake Inc
Publication of EP4182808A1 publication Critical patent/EP4182808A1/de
Publication of EP4182808A4 publication Critical patent/EP4182808A4/de
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G06F16/221—Column-oriented storage; Management thereof

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
EP21841334.2A 2020-07-17 2021-06-30 Pruning-index zur optimierung von mustervergleichsanfragen Pending EP4182808A4 (de)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US16/932,462 US10942925B1 (en) 2019-12-26 2020-07-17 Database query processing using a pruning index
US202063084394P 2020-09-28 2020-09-28
US17/086,228 US10997179B1 (en) 2019-12-26 2020-10-30 Pruning index for optimization of pattern matching queries
PCT/US2021/070808 WO2022016170A1 (en) 2020-07-17 2021-06-30 Pruning index for optimization of pattern matching queries

Publications (2)

Publication Number Publication Date
EP4182808A1 EP4182808A1 (de) 2023-05-24
EP4182808A4 true EP4182808A4 (de) 2024-01-17

Family

ID=79554309

Family Applications (1)

Application Number Title Priority Date Filing Date
EP21841334.2A Pending EP4182808A4 (de) 2020-07-17 2021-06-30 Pruning-index zur optimierung von mustervergleichsanfragen

Country Status (2)

Country Link
EP (1) EP4182808A4 (de)
WO (1) WO2022016170A1 (de)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11372860B2 (en) 2019-12-26 2022-06-28 Snowflake Inc. Processing techniques for queries where predicate values are unknown until runtime
US10769150B1 (en) 2019-12-26 2020-09-08 Snowflake Inc. Pruning indexes to enhance database query processing
US11567939B2 (en) 2019-12-26 2023-01-31 Snowflake Inc. Lazy reassembling of semi-structured data
US10997179B1 (en) 2019-12-26 2021-05-04 Snowflake Inc. Pruning index for optimization of pattern matching queries
US11308090B2 (en) 2019-12-26 2022-04-19 Snowflake Inc. Pruning index to support semi-structured data types
US11681708B2 (en) 2019-12-26 2023-06-20 Snowflake Inc. Indexed regular expression search with N-grams
US12050605B2 (en) 2019-12-26 2024-07-30 Snowflake Inc. Indexed geospatial predicate search
US11880369B1 (en) 2022-11-21 2024-01-23 Snowflake Inc. Pruning data based on state of top K operator

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20190332722A1 (en) * 2018-04-25 2019-10-31 Oracle International Corporation Memory reduced string similarity analysis

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8271499B2 (en) * 2009-06-10 2012-09-18 At&T Intellectual Property I, L.P. Incremental maintenance of inverted indexes for approximate string matching
US10685052B2 (en) * 2013-12-13 2020-06-16 Danmarks Tekniske Universitet Method of and system for information retrieval
US10705809B2 (en) * 2017-09-08 2020-07-07 Devfactory Innovations Fz-Llc Pruning engine

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20190332722A1 (en) * 2018-04-25 2019-10-31 Oracle International Corporation Memory reduced string similarity analysis

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
GIULIO ERMANNO PIBIRI ET AL: "Handling Massive N-Gram Datasets Efficiently", ARXIV.ORG, CORNELL UNIVERSITY LIBRARY, 201 OLIN LIBRARY CORNELL UNIVERSITY ITHACA, NY 14853, 27 February 2020 (2020-02-27), XP091013520, DOI: 10.1145/3302913 *
See also references of WO2022016170A1 *

Also Published As

Publication number Publication date
EP4182808A1 (de) 2023-05-24
WO2022016170A1 (en) 2022-01-20

Similar Documents

Publication Publication Date Title
EP4356179C0 (de) Optisches system zur augenverfolgung
EP4085581C0 (de) System zur optimierung von nachrichtenrouting
EP3918784B1 (de) Formadaptive diskrete kosinustransformation zur geometrischen aufteilung mit einer adaptiven anzahl von regionen
EP3972405C0 (de) Verfahren zur züchtung von sphagnum
EP4055009C0 (de) Methode zur herstellung von dexmedetomidine
EP3987353C0 (de) Verfahren zur herstellung von stegwellenleitern
EP3952987C0 (de) System zur optimierung von strahlentherapeutischen behandlungen
EP4520163A4 (de) Pruner
EP4312498C0 (de) Vorrichtung zur pflege von rasenflächen
EP4415526A4 (de) Gartenbauschalenstützsystem
EP4117580A4 (de) Intraokularlinsen zur verringerung von peripherer pseudophakischer dysphotopsie
EP4295669C0 (de) Heckenschere
EP4049818A4 (de) System zur bildung von indexlaschen
JP1758427S (ja) ドリッパー
EP4420341A4 (de) Verfahren zur optimierung von hilfskanalrouting
EP4493231A4 (de) Mikrohergestellter tröpfchenspender mit hydrogel
PL4302592T3 (pl) Układ szklarni
EP4376727A4 (de) System zur entfernung von hindernissen
EP4482855A4 (de) Technologien zur genetischen modifikation
EP4146569C0 (de) Lagerhaus zur auftragsabwicklung
KR102856415B9 (ko) 수경 재배용 거터
EP4504281A4 (de) Nervenwachstumssystem
EP4512404A4 (de) Zusammensetzung zur ophthalmischen verwendung mit sepetaprost
EP4589506A4 (de) Vorrichtung zur verwaltung von reifenvorrat
EP4186576C0 (de) Ionenaustauscheranlage zur verwendung von ionenaustauschprozessen

Legal Events

Date Code Title Description
STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE INTERNATIONAL PUBLICATION HAS BEEN MADE

PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE

17P Request for examination filed

Effective date: 20230217

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): 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

DAV Request for validation of the european patent (deleted)
DAX Request for extension of the european patent (deleted)
A4 Supplementary search report drawn up and despatched

Effective date: 20231218

RIC1 Information provided on ipc code assigned before grant

Ipc: G06F 16/22 20190101ALI20231212BHEP

Ipc: G06F 16/2455 20190101AFI20231212BHEP

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: EXAMINATION IS IN PROGRESS

17Q First examination report despatched

Effective date: 20251204