Replacing suffix trees with enhanced suffix arrays.

Mohamed Ibrahim Abouelhoda Stefan Kurtz Enno Ohlebusch

Published in: J. Discrete Algorithms (2004)

Keyphrases

suffix array
suffix tree
data structure
string matching
space efficient
data compression
similarity measurement
index structure
pattern matching
multi dimensional
space requirements
database systems
database
indexing structure
management system
inverted file
high dimensional