Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/GiST> ?p ?o }
Showing triples 1 to 72 of
72
with 100 triples per page.
- GiST abstract "In computing, GiST or Generalized Search Tree, is a data structure and API that can be used to build a variety of disk-based search trees. GiST is a generalization of the B+ tree, providing a concurrent and recoverable height-balanced search tree infrastructure without making any assumptions about the type of data being stored, or the queries being serviced. GiST can be used to easily implement a range of well-known indexes, including B+ trees, R-trees, hB-trees, RD-trees, and many others; it also allows for easy development of specialized indexes for new data types. It cannot be used directly to implement non-height-balanced trees such as quad trees or prefix trees (tries), though like prefix trees it does support compression, including lossy compression. GiST can be used for any data type that 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 the extension writer to support any query predicates that they choose. The most widely used GiST implementation is in the PostgreSQL relational database; it was also implemented in the Informix Universal Server, and as a standalone library, libgist.GiST is an example of software extensibility in the context of database systems: it allows the easy evolution of a database system to support new tree-based indexes. It achieves this by factoring out its core system infrastructure from a narrow API that is sufficient to capture the application-specific aspects of a wide variety of index designs. The GiST infrastructure code manages the layout of the index pages on disk, the algorithms for searching indexes and deleting from indexes, and complex transactional details such as page-level locking for high concurrency and write-ahead logging for crash recovery. This allows authors of new tree-based indexes to focus on implementing the novel features of the new index type — for example, the way in which subsets of the data should be described for search — without becoming experts in database system internals.Although originally designed for answering Boolean selection queries, GiST can also support nearest-neighbor search, and various forms of statistical approximation over large data sets.The PostgreSQL GiST implementation includes support for variable length keys, composite keys, concurrency control and recovery; these features are inherited by all GiST extensions. There are several contributed modules developed using GiST and distributed with PostgreSQL. For example:rtree_gist, btree_gist - GiST implementation of R-Tree and B-Treeintarray - index support for one-dimensional array of int4'stsearch2 - a searchable (full text) data type with indexed accessltree - data types, indexed access methods and queries for data organized as a tree-like structureshstore - a storage for (key,value) datacube - data type, representing multidimensional cubes The PostgreSQL GiST implementation provides the indexing support for the PostGIS (geographic information system) and the BioPostgres bioinformatics system.".
- GiST wikiPageExternalLink summary?doi=10.1.1.51.2507.
- GiST wikiPageExternalLink icde98-search.pdf.
- GiST wikiPageExternalLink sigmod97-gist.pdf.
- GiST wikiPageExternalLink vldb95-gist.pdf.
- GiST wikiPageExternalLink gist.cs.berkeley.edu.
- GiST wikiPageExternalLink hiperf-gist.pdf.
- GiST wikiPageExternalLink phenomics.cs.ucla.edu.
- GiST wikiPageExternalLink postgis.refractions.net.
- GiST wikiPageExternalLink gist.html.
- GiST wikiPageExternalLink gist.
- GiST wikiPageExternalLink gist_tutorial.html.
- GiST wikiPageExternalLink GiST.
- GiST wikiPageID "3003657".
- GiST wikiPageLength "5077".
- GiST wikiPageOutDegree "27".
- GiST wikiPageRevisionID "665948161".
- GiST wikiPageWikiLink API.
- GiST wikiPageWikiLink Application_programming_interface.
- GiST wikiPageWikiLink Approximation.
- GiST wikiPageWikiLink B+_tree.
- GiST wikiPageWikiLink Bioinformatics.
- GiST wikiPageWikiLink Category:PostgreSQL.
- GiST wikiPageWikiLink Category:Trees_(data_structures).
- GiST wikiPageWikiLink Data_structure.
- GiST wikiPageWikiLink Extensibility.
- GiST wikiPageWikiLink Geographic_information_system.
- GiST wikiPageWikiLink HB-tree.
- GiST wikiPageWikiLink IBM_Informix.
- GiST wikiPageWikiLink Informix.
- GiST wikiPageWikiLink Jeffrey_F._Naughton.
- GiST wikiPageWikiLink Jeffrey_Naughton.
- GiST wikiPageWikiLink Joseph_M._Hellerstein.
- GiST wikiPageWikiLink Lossy_compression.
- GiST wikiPageWikiLink Nearest_neighbor_search.
- GiST wikiPageWikiLink PostGIS.
- GiST wikiPageWikiLink PostgreSQL.
- GiST wikiPageWikiLink Quadtree.
- GiST wikiPageWikiLink R-tree.
- GiST wikiPageWikiLink RD-tree.
- GiST wikiPageWikiLink Relational_database.
- GiST wikiPageWikiLink Subset.
- GiST wikiPageWikiLink Superset.
- GiST wikiPageWikiLink Tree_search_algorithm.
- GiST wikiPageWikiLink Tree_traversal.
- GiST wikiPageWikiLink Trie.
- GiST wikiPageWikiLink Write-ahead_logging.
- GiST wikiPageWikiLinkText "Generalized Search Tree".
- GiST wikiPageWikiLinkText "GiST".
- GiST hasPhotoCollection GiST.
- GiST wikiPageUsesTemplate Template:No_footnotes.
- GiST wikiPageUsesTemplate Template:Ru_icon.
- GiST subject Category:PostgreSQL.
- GiST subject Category:Trees_(data_structures).
- GiST hypernym Structure.
- GiST type Article.
- GiST type Building.
- GiST type Article.
- GiST type Structure.
- GiST type Technique.
- GiST comment "In computing, GiST or Generalized Search Tree, is a data structure and API that can be used to build a variety of disk-based search trees. GiST is a generalization of the B+ tree, providing a concurrent and recoverable height-balanced search tree infrastructure without making any assumptions about the type of data being stored, or the queries being serviced.".
- GiST label "GiST".
- GiST sameAs درخت_جستجوی_تعمیمیافته.
- GiST sameAs GiST.
- GiST sameAs 汎用検索ツリー.
- GiST sameAs GiST.
- GiST sameAs m.08jz50.
- GiST sameAs GiST.
- GiST sameAs Q83567.
- GiST sameAs Q83567.
- GiST wasDerivedFrom GiST?oldid=665948161.
- GiST isPrimaryTopicOf GiST.