PGCon2011 - Add 4 Video (2015.09.18)
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 |
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.