The Complexity of Querying External Memory and Streaming Data.

Martin Grohe Christoph Koch Nicole Schweikardt

Published in: FCT (2005)

Keyphrases

streaming data
external memory
data streams
concept drift
sliding window
main memory
memory space
data structure
data distribution
memory efficient
query language
database
computational complexity
range queries
xpath queries
databases
query processing
management system
data management
high quality