Lower bounds for processing data with few random accesses to external memory.

Martin Grohe André Hernich Nicole Schweikardt

Published in: J. ACM (2009)

Keyphrases

random accesses
external memory
random access
lower bound
image data
range query processing
memory space
database
digital images
data structure
databases
image compression
binary images
main memory
data warehouse
video sequences
objective function