In [1] we proposed OmniSketch, the first sketch that supports OLAP-like analytics.
In this thesis you will consider either of the two options: (a) distributing OmniSketch such that it works efficiently over large clusters, (b) making it able to handle sliding windows queries, by using techniques similar to [2].
To successfully complete this thesis you need to: (a) know Java programming, (b) be able to read scientific papers, (c) be able to read and do formal math proofs.
[1] https://www.vldb.org/pvldb/vol17/p319-punter.pdf
[2] https://link.springer.com/article/10.1007/s00778-015-0380-7
Odysseas Papapetrou
Wieger Punter