The limits of buffering: a tight lower bound for dynamic membership in the external memory model.

Elad Verbin Qin Zhang

Published in: STOC (2010)

Keyphrases

lower bound
upper bound
objective function
neural network
multiscale
computational complexity
query language
high accuracy
data management
query evaluation