PGCon2008 - Final - we hope

PGCon 2008
The PostgreSQL Conference

Oleg Bartunov
Teodor Sigaev
Day Talks - first day (2008-05-22)
Room G
Start time 11:30
Duration 01:00
ID 58
Event type lecture
Track Hacker
Language en

Improvement of Generalized Inverted Index

Multicolumn index support and speedup of index update

We present new multicolumn feature support of the Generalized Inverted Index (GIN) and intermediate results of our research on fast online GIN update.

Generalized Inverted Index (GIN) is a popular index, which used to speedup text search and set operations. However, it currently lacks support of multicolumn index support, which limits its usefulness. We plan to add multicolumn support to the GIN for the next release of PostgreSQL. It's known that inverted index is fast and well scaled but has slow index update compare with Btree and GiST indexes. This is a well known problem of inverted index not specific to the PostgreSQL and is a great challenge we want to attack. Current GIN implementation supports fast bulk create index and we hope to reach comparable speed for online index update.