The SpaceSaving± Family of Algorithms for Data Streams with Bounded Deletions.

Fuheng Zhao, Divyakant Agrawal, Amr El Abbadi, Claire Mathieu, Ahmed Metwally, Michel de Rougemont

Browse the full ICDE paper archive.