Low-latency graph streaming using compressed purely-functional trees
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 quer...
Main Authors: | Dhulipala, Laxman, Blelloch, Guy E, Shun, Julian |
---|---|
Other Authors: | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory |
Format: | Article |
Language: | English |
Published: |
Association for Computing Machinery (ACM)
2021
|
Online Access: | https://hdl.handle.net/1721.1/136173 |
Similar Items
-
Theoretically Efficient Parallel Graph Algorithms Can Be Fast and Scalable
by: Dhulipala, Laxman, et al.
Published: (2021) -
Theoretically Efficient Parallel Graph Algorithms Can Be Fast and Scalable
by: Dhulipala, Laxman, et al.
Published: (2022) -
The Graph Based Benchmark Suite (GBBS)
by: Dhulipala, Laxman, et al.
Published: (2021) -
The Graph Based Benchmark Suite (GBBS)
by: Dhulipala, Laxman, et al.
Published: (2022) -
Sage: parallel semi-asymmetric graph algorithms for NVRAMs
by: Dhulipala, Laxman, et al.
Published: (2021)