PGCon2008 - Final - we hope
PGCon 2008
The PostgreSQL Conference
Speakers | |
---|---|
Oleg Bartunov | |
Teodor Sigaev |
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 | |
---|---|
Did you attend this event? Give 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.