Split Dictionaries for In-memory Column Stores in Mixed Workload Environments

Autor:	Martin Faust, Johannes Wust, Hasso Plattner, David Schwalb, Markus Dreseler
Rok vydání:	2014
Předmět:	Range query (data structures) Computer science Distributed computing Compression (functional analysis) Encoding (memory) Workload Data_CODINGANDINFORMATIONTHEORY Parallel computing Column (database)
Zdroj:	Lecture Notes in Computer Science ISBN: 9783319086071 ADC
DOI:	10.1007/978-3-319-08608-8_16
Popis:	Columnar in-memory databases use dictionary encoding as a compression technique, replacing long and frequently occurring values with short integers. Sorted dictionaries allow for more efficient query processing as comparisons can be performed directly on the compressed data whereas unsorted dictionaries are faster when inserting new values.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::32e62487848fc16873f0e199fd0e0116 https://doi.org/10.1007/978-3-319-08608-8_16 Zobrazit plný text záznamu