Shubham Ugare

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 …