Dictionary-Based Order-Preserving String Compression.

Gennady Antoshenkov

Published in: VLDB J. (1997)

Keyphrases

order preserving
string matching
linear hashing
minimal perfect hash functions
pattern matching
compression algorithm
image compression
hash functions
edit distance
suffix tree
hamming distance
data structure
compression ratio
data matrix
raw data
least squares
data streams