Data Streams with Bounded Deletions.

Rajesh Jayaram, David P. Woodruff

Browse the full PODS paper archive.