An algebraic approach to complexity of data stream computations

Published in: CoRR (2007)

Keyphrases

data streams
sliding window
worst case
transactional data
computational cost
computational complexity
stream data
data distribution
change detection
space efficient