Tight Lower Bounds for Query Processing on Streaming and External Memory Data.

Martin Grohe Christoph Koch Nicole Schweikardt

Published in: ICALP (2005)

Keyphrases

lower bound
query processing
upper bound
data sets
high quality
data analysis
database
data structure
training data
data streams
data sources
memory space
disk storage