Improved and Extended Locating Functionality on Compressed Suffix Arrays.

Simon Gog Gonzalo Navarro

Published in: SEA (2014)

Keyphrases

suffix array
data structure
space efficient
suffix tree
data compression
string matching
similarity measurement
pattern matching
space requirements
database
database systems
database management systems
compression ratio