The recent work "Synopses for summarizing spatial data streams" describes a framework that allows any existing synopsis to summarize spatial data. This thesis focuses on further extending this work by replacing the simple regular grid structure that is used now with other, more space efficient and adaptive structures.
To successfully complete this thesis you need to: (a) know Java or C programming, (b) be able to read scientific papers, (c) be able to read and do formal math proofs.
Links: https://openproceedings.org/2025/conf/edbt/paper-87.pdf
Odysseas Papapetrou
Wieger Punter