Distributed Recoverable Sketches (Extended Version)

Diana Cohen, Roy Friedman, Rana Shahout

Sketches are commonly used in computer systems and network monitoring tools to provide efficient query executions while maintaining a compact data representation. Switches and rout…