Space-partitioned Generalized Search Tree indexes
GPTKB entity
Statements (20)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:database_index_type
|
| gptkbp:abbreviation |
SP-GiST
|
| gptkbp:category |
database indexing
data structures |
| gptkbp:developedBy |
spatial data
non-spatial data |
| gptkbp:feature |
customizable indexing logic
efficient for non-overlapping data flexible partitioning of data space |
| gptkbp:openSource |
PostgreSQL SP-GiST module
|
| gptkbp:relatedTo |
Generalized Search Tree (GiST)
|
| gptkbp:supports |
gptkb:radix_tree
trie k-d trees non-balanced data structures quadtrees |
| gptkbp:usedIn |
gptkb:PostgreSQL
|
| gptkbp:bfsParent |
gptkb:SP-GiST_indexes
|
| gptkbp:bfsLayer |
7
|
| https://www.w3.org/2000/01/rdf-schema#label |
Space-partitioned Generalized Search Tree indexes
|