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)

Paper ID: 6203
Venue: SIGMOD
Year: 2021
Pagerank: 6.3335374e-05
Overall Rank: 4,236 | 70.54%
DOI: 10.1145/3448016.3457313

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,729	Sortledton: a Universal, Transactional Graph Data Structure	2022	VLDB	6.8133526e-05
5,847	Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage	2024	SIGMOD	5.302174e-05
7,694	LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR	2024	SIGMOD	4.6757592e-05
7,995	BP-tree: Overcoming the Point-Range Operation Tradeoff for In-Memory B-trees	2023	VLDB	4.6109825e-05
8,267	Revisiting the Design of In-Memory Dynamic Graph Storage	2025	SIGMOD	4.545679e-05
9,440	GastCoCo: Graph Storage and Coroutine-Based Prefetch Co-Design for Dynamic Graph Processing	2024	VLDB	4.3419774e-05
9,647	BYO: A Unified Framework for Benchmarking Large-Scale Graph Containers	2024	VLDB	4.3109001e-05
9,745	GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support	2025	SIGMOD	4.2897489e-05
10,200	RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage	2026	SIGMOD	4.1945683e-05
10,688	RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries	2025	VLDB	4.1945683e-05
10,863	Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment	2025	VLDB	4.1945683e-05
10,882	Towards Scalable and Practical Batch-Dynamic Connectivity	2025	VLDB	4.1945683e-05
10,913	Layered List Labeling	2024	PODS	4.1945683e-05

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
4	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0019005923
558	Trinity: A Distributed Graph Engine on a Memory Cloud	2013	SIGMOD	0.00020168032
1,676	Speedup Graph Processing by Graph Ordering	2016	SIGMOD	0.00010946423
1,953	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	9.9665955e-05
2,905	Teseo and the Analysis of Structural Dynamic Graphs	2021	VLDB	7.9352789e-05
3,236	Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps	2016	VLDB	7.3352588e-05
3,597	Parallel Local Graph Clustering	2016	VLDB	6.9345175e-05
4,577	Accelerating Dynamic Graph Analytics on GPUs	2018	VLDB	6.0709631e-05
4,990	ZipG: A Memory-efficient Graph Store for Interactive Queries	2017	SIGMOD	5.7825419e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,975	Truss-based Community Search over Streaming Directed Graphs	2024	VLDB	4.4179255e-05
2,437	gSketch: On Query Estimation in Graph Streams	2012	VLDB	8.8231651e-05
7,212	Space-Efficient Random Walks on Streaming Graphs	2023	VLDB	4.7989929e-05
5,847	Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage	2024	SIGMOD	5.302174e-05
3,839	Experimental Analysis of Streaming Algorithms for Graph Partitioning	2019	SIGMOD	6.7120651e-05
6,677	Categorical Skylines for Streaming Data	2008	SIGMOD	4.9657435e-05
5,017	TurboGraph++: A Scalable and Fast Graph Analytics System	2018	SIGMOD	5.7574792e-05
5,949	Hybrid Edge Partitioner: Partitioning Large Power-Law Graphs under Memory Constraints	2021	SIGMOD	5.2595857e-05
7,576	Querying Structural Diversity in Streaming Graphs	2024	VLDB	4.7064285e-05
9,072	GraphTwist: Fast Iterative Graph Computation with Two-tier Optimizations	2015	VLDB	4.4024417e-05