Tight lower bounds for query processing on streaming and external memory data.

Martin Grohe Christoph Koch Nicole Schweikardt

Published in: Theor. Comput. Sci. (2007)

Keyphrases

lower bound
data sets
high quality
database
image data
multimedia
multiscale
computational complexity
query processing
data sources
upper bound
external memory
databases
memory space
main memory
data points
multiresolution
data analysis
video sequences