Survey and taxonomy of lossless graph compression and space-efficient graph representations

M Besta, T Hoefler - arxiv preprint arxiv:1806.01799, 2018 - arxiv.org
Various graphs such as web or social networks may contain up to trillions of edges.
Compressing such datasets can accelerate graph processing by reducing the amount of I/O …

POCLib: A high-performance framework for enabling near orthogonal processing on compression

F Zhang, J Zhai, X Shen, O Mutlu… - IEEE transactions on …, 2021 - ieeexplore.ieee.org
Parallel technology boosts data processing in recent years, and parallel direct data
processing on hierarchically compressed documents exhibits great promise. The high …

Low-latency graph streaming using compressed purely-functional trees

L Dhulipala, GE Blelloch, J Shun - Proceedings of the 40th ACM …, 2019 - dl.acm.org
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 …

Pancake: Frequency smoothing for encrypted data stores

P Grubbs, A Khandelwal, MS Lacharité… - 29th USENIX Security …, 2020 - usenix.org
We present PANCAKE, the first system to protect key-value stores from access pattern
leakage attacks with small constant factor bandwidth overhead. PANCAKE uses a new …

Terrace: A hierarchical graph container for skewed dynamic graphs

P Pandey, B Wheatman, H Xu, A Buluc - Proceedings of the 2021 …, 2021 - dl.acm.org
Various applications model problems as streaming graphs, which need to quickly apply a
stream of updates and run algorithms on the updated graph. Furthermore, many dynamic …

Compressgraph: Efficient parallel graph analytics with rule-based compression

Z Chen, F Zhang, JW Guan, J Zhai, X Shen… - Proceedings of the …, 2023 - dl.acm.org
Modern graphs exert colossal time and space pressure on graph analytics applications. In
2022, Facebook social graph reaches 2.91 billion users with trillions of edges. Many …

The graph based benchmark suite (gbbs)

L Dhulipala, J Shi, T Tseng, GE Blelloch… - Proceedings of the 3rd …, 2020 - dl.acm.org
In this demonstration paper, we present the Graph Based Benchmark Suite (GBBS), a suite
of scalable, provably-efficient implementations of over 20 fundamental graph problems for …

Practice of streaming processing of dynamic graphs: Concepts, models, and systems

M Besta, M Fischer, V Kalavri… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Graph processing has become an important part of various areas of computing, including
machine learning, medical applications, social network analysis, computational sciences …

LSGraph: a locality-centric high-performance streaming graph engine

H Qi, Y Wu, L He, Y Zhang, K Luo, M Cai, H **… - Proceedings of the …, 2024 - dl.acm.org
Streaming graph has been broadly employed across various application domains. It
involves updating edges to the graph and then performing analytics on the updated graph …

Practice of streaming processing of dynamic graphs: Concepts, models, and systems

M Besta, M Fischer, V Kalavri, M Kapralov… - arxiv preprint arxiv …, 2019 - arxiv.org
Graph processing has become an important part of various areas of computing, including
machine learning, medical applications, social network analysis, computational sciences …