PGCon2008 - Final - we hope

PGCon 2008
The PostgreSQL Conference

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

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.