In computing, GiST or Generalized Search Tree, is a data structure and API which can be used to build almost any kind of search tree on almost any kind of data. With GiST it is possible to build B+-trees, kd-trees, hB-trees, RD-trees, R-trees and many others. However, it can not be used to represent a digital tree (trie), although it can support other forms of compression, including lossy compression. GiST can be used efficiently for any data type which can be naturally ordered into a hierarchy of supersets. Not only is it extensible in terms of data type support and tree layout, it allows custom defined query types. GiST is implemented in the PostgreSQLrelational database and has also been implemented as a library, libgist. but munch ... Tree search algorithms are specialized versions of graph search algorithms, which take the properties of trees into account. ... In computer science a B+ tree is a type of tree data structure. ... In computer science, a kd-tree (short for k-dimensional tree) is a space-partitioning data structure for organizing points in a k-dimensional space. ... This article is about an R-tree data structure. ... A trie for keys to, tea, ten, in, inn. In computer science, a trie is an ordered tree data structure that is used to store an associative array where the keys are strings. ... A lossy data compression method is one where compressing data and then decompressing it retrieves data that may well be different to the original, but is close enough to be useful in some way. ... A is a subset of B If X and Y are sets and every element of X is also an element of Y, then we say or write: X is a subset of (or is included in) Y; X ⊆ Y; Y is a superset of (or includes) X; Y ⊇ X... PostgreSQL is a free object-relational database server (database management system), released under a flexible BSD-style license. ... A relational database is a database based on the relational model. ...
References
Joseph M. Hellerstein, Jeffrey F. Naughton and Avi Pfeffer. Generalized Search Trees for Database Systems. Proc. 21st Int'l Conf. on Very Large Data Bases, Zürich, September 1995, 562-573.
GiST was implemented in an early version of PostgreSQL by J.
GiST is used in several public projects, like PosGIS project, which adds support for geographic objects to the PostgreSQL, OpenFTS - Open Source Full Text Search engine, which provides online indexing of data and relevance ranking for database searching.
GiST is a height-balanced tree structure with tree nodes containing
Christopher Gist (1706 – 1759) was one of the first white explorers of the Ohio Country in what would become the United States, credited for providing Great Britain and her colonists with the first detailed description of the Ohio Country.
Gist is thought to have had little formal education, though it is believed that he received training as a surveyor, more then likely from his father Richard Gist who helped plot the city of Baltimore.
Gist also was present the next year when the French and their native allies defeated the Braddock Expedition.
Feeds |
Contact