Approximate medians and other quantiles in one pass and with limited memory
Approximate frequency counts over data streams
Approximate counts and quantiles over sliding windows
Proceedings of the VLDB Endowment
Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems - PODS ’04
Proceedings of the 1998 ACM SIGMOD international conference on Management of data - SIGMOD ’98
Bruce G. Lindsay
Sridhar Rajagopalan
Rajeev Motwani
Arvind Arasu
Matrix Sketching Over Sliding Windows
Spatially-decaying aggregation over a network
Beating CountSketch for heavy hitters in insertion streams