Space-Efficient Substring Occurrence Estimation.

Alessio Orlandi Rossano Venturini

Published in: Algorithmica (2016)

Keyphrases

space efficient
data structure
data streams
suffix array
sliding window
b tree
range sum queries
bloom filter
parameter estimation
data mining
linear space
uncertain data streams
association rules
garbage collection