Decomposing and re-composing lightweight compression schemes - and why it matters

Autor: Eyal Rozenberg
Jazyk: angličtina
Rok vydání: 2018
Předmět:
Decompression
Metric spaces
Scatter
Patched frame of reference
Piecewise polynomials
Computer science
Columnar processing
Rle
02 engineering and technology
Data_CODINGANDINFORMATIONTHEORY
Column space
Maximum norm
Analytic DBMS
Simple (abstract algebra)
020204 information systems
Compression (functional analysis)
Compression scheme
Polynomial models
0202 electrical engineering
electronic engineering
information engineering

Compression scheme decomposition
Run length encoding
DBMS
L-infinity norm
Patching
For
Lightweight compression
Perspective (graphical)
Columar
Compression
Modeling
Gather
Low degree polynomials
Run position encoding
Function decomposition
Columnar compression
Column store
Metric space
Computer engineering
Delta
L-0 norm
Prefix sum
Pfor
Run-length encoding
RPE
Frame of reference
Step functions
Zdroj: ICDE
Popis: We argue for a richer view of the space of lightweight compression schemes for columnar DBMSes: We demonstrate how even simple simple schemes used in DBMSes decompose into constituent schemes through a columnar perspective on their decompression. With our concrete examples, we touch briefly on what follows from these and other decompositions: Composition of alternative compression schemes as well as other practical and analytical implications.
Databáze: OpenAIRE