Data Streams with Bounded Deletions

Jayaram, R; Woodruff, DP

Jayaram, R (reprint author), Carnegie Mellon Univ, Pittsburgh, PA 15213 USA.

PODS'18: PROCEEDINGS OF THE 37TH ACM SIGMOD-SIGACT-SIGAI SYMPOSIUM ON PRINCIPLES OF DATABASE SYSTEMS, 2018; (): 341

Abstract

Two prevalent models in the data stream literature are the insertion only and turnstile models. Unfortunately, many important streaming problems requi......

Full Text Link