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 rethinking the allocation of space in the spatial sketch. For example, areas in the map that contain more information should be allocated more space compared to areas that are more sparse.
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