Conference Schedule - PGConf.EU 2012


Index support for regular expression search

Date: Oct. 25, 2012
Time: 14:40 - 15:30
Room: Vltava
Level: Advanced

Regular expressions (regex) are powerful tool for text processing. When dealing with large string collections it's important to search fast on that collections (i.e. search using index). Indexing for regex search is a quite hard task. This talk presents novel technique (and WIP patch for PostgreSQL implementing it) for regex search using trigram indexes. Proposed technique provides more comprehensive trigram extraction than analogues, i.e. higher performance.


Alexander Korotkov

Platinum Sponsors

EnterpriseDB 2ndQuadrant

Gold Sponsors

Servoy VMware Cybertec

Silver Sponsors

Dalibo GoodData pgPower Heroku

Related Conferences

Postgres Open 2012