Department of Computer Science & Engineering

The purpose of this technical report is to compare multistage filters and sketches with respect to their ability to identify heavy hitters. In a nutshell, the conclusion is that multistage filters identify heavy hitters using less memory than sketches, but some sketches support important other operations, more specifically they can be added and subtracted without any need to re-read the data stream(s).

Pre-2018 CSE ID: CS2004-0784