Dictionary-based order-preserving string compression for main memory column stores.
Carsten BinnigStefan HildenbrandFranz FärberPublished in: SIGMOD Conference (2009)
Keyphrases
- main memory
- order preserving
- data structure
- string matching
- compressed data
- data matrix
- index structure
- secondary storage
- database management systems
- external memory
- minimal perfect hash functions
- suffix tree
- compression algorithm
- data compression
- main memory databases
- join algorithms
- compression ratio
- inverted file
- image compression
- pattern matching
- b tree
- missing values
- hash functions
- secondary memory
- multi dimensional
- r tree
- matrix factorization
- original data
- singular value decomposition
- feature extraction