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