Average Size of a Suffix Tree for Markov Sources.

Philippe Jacquet Wojciech Szpankowski

Published in: CoRR (2016)

Keyphrases

suffix tree
space requirements
data structure
standard deviation
string matching
disk resident
tree construction
pattern matching
databases
suffix array
management system
index structure
database systems
data model
data sources