Data Sketches for Disaggregated Subset Sum and Frequent Item Estimation

Daniel Ting

We introduce and study a new data sketch for processing massive datasets. It addresses two common problems: 1) computing a sum given arbitrary filter conditions and 2) identifying…