Logo des Repositoriums
 

GPU-GIST – a case of generalized database indexing on modern hardware

dc.contributor.authorBeier, Felix
dc.contributor.authorSattler, Kai-Uwe
dc.date.accessioned2018-04-12T13:26:11Z
dc.date.available2018-04-12T13:26:11Z
dc.date.issued2017
dc.description.abstractA lot of different indexes have been developed for accelerating search operations on large data sets. Search trees, representing the most prominent class, are ubiquitous in database management systems but are also widely used in non-DBMS applications. An approach for lowering the implementation complexity of these structures are index frameworks like generalized search trees (GiST). Common data management operations are implemented within the framework which can be specialized by data organization and evaluation strategies in order to model the actual index type. These frameworks are particularly useful in scientific and engineering applications where characteristics of the underlying data set are not known a priori and a lot of prototyping is required in order to find suitable index structures for the workload.en
dc.identifier.doi10.1515/itit-2016-0047
dc.identifier.pissn1611-2776
dc.identifier.urihttps://dl.gi.de/handle/20.500.12116/16398
dc.language.isoen
dc.publisherDe Gruyter
dc.relation.ispartofit - Information Technology: Vol. 59, No. 5
dc.subjectInformation systems
dc.subject directory structures
dc.subject computing methodologies
dc.subject graphics processors
dc.titleGPU-GIST – a case of generalized database indexing on modern hardwareen
dc.typeText/Journal Article
gi.citation.publisherPlaceBerlin
gi.citation.startPage141
gi.conference.sessiontitleThematic Issue: Modern Database Architectures for Modern Hardware

Dateien