Low-latency graph streaming using compressed purely-functional trees
Laxman Dhulipala, Guy E. Blelloch, Julian Shun · 2019
There has been a growing interest in the graph-streaming setting where a continuous stream of graph updates is mixed with graph queries. In principle, purely-functional trees are an ideal fit for this setting as they enable safe parallelism, lightweight snapshots, and strict serializability for queries. However, directly using them for graph processing leads to significant space overhead and poor cache locality.