CR-precis: A deterministic summary structure for update data streams

Sumit Ganguly, Anirban Majumder

We present the \crprecis structure, that is a general-purpose, deterministic and sub-linear data structure for summarizing \emph{update} data streams. The \crprecis structure yield…