Space-efficient substring occurrence estimation.

Alessio Orlandi Rossano Venturini

Published in: PODS (2011)

Keyphrases

space efficient
data structure
data streams
suffix array
sliding window
range sum queries
garbage collection
bloom filter
linear space
data sets
b tree
locality sensitive hashing