Ran Ben Basat

Approximate Query Processing over Static Sets and Sliding Windows

2018 · arXiv (Cornell University)

Indexing of static and dynamic sets is fundamental to a large set of applications such as information retrieval and caching. Denoting the characteristic vector of the set by B, we consider the problem of encoding …

SQUAD: Combining Sketching and Sampling Is Better than Either for Per-item Quantile Estimation

2022 · arXiv (Cornell University)

Stream monitoring is fundamental in many data stream applications, such as financial data trackers, security, anomaly detection, and load balancing. In that respect, quantiles are of particular interest, as they often capture the user's utility. …