Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs
Summary: Terrace is a streaming-graph system using a hierarchical, degree-aware container that stores neighbors in degree-specific structures to adapt to skew. Dynamic partitioning yields faster batch insertions up to 1M and improved query performance: 1.7x–2.6x vs Aspen; 0.5x–1.3x vs Ligra. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Prashant Pandey (Lawrence Berkeley National Laboratory; University of California Berkeley)
- 2. Brian Wheatman (Johns Hopkins University)
- 3. Helen Xu (Massachusetts Institute of Technology)
- 4. Aydin Buluc (Lawrence Berkeley National Laboratory; University of California Berkeley)
BibTeX Citation
@inproceedings{pandey_sigmod21,
title = {{Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs}},
author = {Pandey, Prashant and Wheatman, Brian and Xu, Helen and Buluc, Aydin},
series = {{SIGMOD} '21},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3448016.3457313},
url = {https://dl.acm.org/doi/10.1145/3448016.3457313},
year = {2021}
}
Incoming Citations (Sorted by Pagerank)
Showing 13 of 13 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3 | Pregel: A System for Large-Scale Graph Processing | 2010 | SIGMOD | 0.0012250108 |
| 436 | Trinity: A Distributed Graph Engine on a Memory Cloud | 2013 | SIGMOD | 0.00018504439 |
| 1,246 | Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows | 2018 | VLDB | 0.00011504088 |
| 1,511 | Speedup Graph Processing by Graph Ordering | 2016 | SIGMOD | 0.00010538011 |
| 2,141 | Teseo and the Analysis of Structural Dynamic Graphs | 2021 | VLDB | 9.0978534e-05 |
| 3,085 | Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps | 2016 | VLDB | 7.7709242e-05 |
| 3,616 | Parallel Local Graph Clustering | 2016 | VLDB | 7.2559471e-05 |
| 4,171 | Accelerating Dynamic Graph Analytics on GPUs | 2018 | VLDB | 6.8537202e-05 |
| 5,322 | ZipG: A Memory-efficient Graph Store for Interactive Queries | 2017 | SIGMOD | 6.2659893e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 8,991 | Truss-based Community Search over Streaming Directed Graphs | 2024 | VLDB |
| 2 | 2,377 | gSketch: On Query Estimation in Graph Streams | 2012 | VLDB |
| 3 | 7,255 | Space-Efficient Random Walks on Streaming Graphs | 2023 | VLDB |
| 4 | 4,946 | Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage | 2024 | SIGMOD |
| 5 | 3,362 | Experimental Analysis of Streaming Algorithms for Graph Partitioning | 2019 | SIGMOD |
| 6 | 6,616 | Categorical Skylines for Streaming Data | 2008 | SIGMOD |
| 7 | 4,323 | TurboGraph++: A Scalable and Fast Graph Analytics System | 2018 | SIGMOD |
| 8 | 5,610 | Hybrid Edge Partitioner: Partitioning Large Power-Law Graphs under Memory Constraints | 2021 | SIGMOD |
| 9 | 6,937 | Querying Structural Diversity in Streaming Graphs | 2024 | VLDB |
| 10 | 9,218 | GraphTwist: Fast Iterative Graph Computation with Two-tier Optimizations | 2015 | VLDB |