PGCon2011 - Final (2011.06.11)

PGCon 2011
The PostgreSQL Conference

Speakers
Oleg Bartunov
Teodor Sigaev
Schedule
Day Talks - 2 - 2011-05-20
Room DMS 1160
Start time 11:30
Duration 01:00
Info
ID 309
Event type Lecture
Track GIS
Language used for presentation English
Feedback

SP-GiST - a new indexing infrastructure for PostgreSQL

Space-Partitioning trees in PostgreSQL

We want to present a prototype of new indexing infrastructure, called SP-GiST, which greatly extends current extendability of PostgreSQL to support space-partitioning trees, as well as a family of digital trees like suffix tree, patricia. We'll present programming interface, examples of realizations of some useful datatypes. Also, we'd like to discuss some implementation issues and roadmap for inclusion to PostgreSQL.

PostgreSQL is known as an extendable database, which means that other than built-in data types can be developed by experts in specific domain, not core programmers. Currently, there are GiST (Generalized Search Tree) and GIN (Generalized Inverted Index) infrastructure in PostgreSQL, which provides extendability with indexing, concurrency and recovery support for user-defined data types. However, these infrastructures are not enough to support a wide class of popular data types, such as space partitioning trees, as well as a family of digital trees like suffix tree, patricia. We present prototype of new indexing infrastucture, called SP-GiST, which adds support of these data types to PostgreSQL. Known implementation of SP-GiST based on academic research paper can't be used in production environment, since it's compatible with rather old version of PostgreSQL and doesn't supports concurrency and recovery, so we propose to develop built-in SP-GiST infrastructure and would like to discuss several implementation issues and development roadmap.