Showing 2018Show all
2 papers · 1 filter
cs.DS2018
Approximate Query Processing over Static Sets and Sliding Windows
Ran Ben Basat, Seungbum Jo, Srinivasa Rao Satti +1
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…
cs.DS2018
Encoding two-dimensional range top-k queries
Seungbum Jo, Srinivasa Rao Satti
We consider the problem of encoding two-dimensional arrays, whose elements come from a total order, for answering \topk{} queries. The aim is to obtain encodings that use space clo…