Introduction
- Column-oriented database system: each attribute is stored in a separate column, such that successive values of that attribute are stored consecutively on disk.
- Compression techniques:
- Dictionary schemas
- Compress values from more than one row at a time (e.g. run-length encoding)
- Architecture:
- Relational interface on top of a column-store.
- Each table is physically represented as a collection of projections.
- Compression schemes
- Null suppression
- Dictionary encoding
- Cache-conscious optimization
- Parsing into single values
- Run-length encoding (RLE)
- Bit-vector encoding
- Heavyweight compression schemes
- Compressed query execution
- Query Executor Architecture
- Compression block
- Datasource operator
This article was last updated on days ago, and the information described in the article may have changed.
