BYO: A Unified Framework for Benchmarking Large-Scale Graph Containers

Summary: Introduces BYO, the first unified framework to benchmark graph containers (not whole systems) by running 10 optimized algorithms across 20+ containers and 10 graphs, supporting dynamic updates and batch-insert measurements for apples-to-apples comparison. Finds container design impacts performance far less than expected—an off-the-shelf B-tree is only ~1.22x slower than a tuned static container and a minimal API costs ~1.16x—suggesting simpler, general-purpose containers are viable for large-scale graph analytics. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13460
Venue: VLDB
Year: 2024
Pagerank: 4.3109001e-05
Overall Rank: 9,647 | 32.89%
DOI: 10.14778/3665844.3665859

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,161	Enabling Efficient Direct Update on Rule-Based Compressed Graph	2026	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
522	Differential dataflow	2013	CIDR	0.00021099241
2,200	LDBC Graphalytics: A Benchmark for Large-Scale Graph Analysis on Parallel and Distributed Platforms	2016	VLDB	9.3075881e-05
2,905	Teseo and the Analysis of Structural Dynamic Graphs	2021	VLDB	7.9352789e-05
2,909	Efficient Algorithms for Densest Subgraph Discovery	2019	VLDB	7.9305767e-05
3,975	Accelerating Truss Decomposition on Heterogeneous Processors	2020	VLDB	6.5736847e-05
4,096	RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s	2021	SIGMOD	6.4555664e-05
4,236	Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs	2021	SIGMOD	6.3335374e-05
4,920	Shared Arrangements: practical inter-query sharing for streaming dataflows	2020	VLDB	5.8241888e-05
5,211	Tornado: A System For Real-Time Iterative Analysis Over Evolving Data	2016	SIGMOD	5.6284829e-05
6,985	CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression	2023	SIGMOD	4.8729387e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,138	Traversing Large Graphs on GPUs with Unified Memory	2020	VLDB	0.00013727765
10,863	Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment	2025	VLDB	4.1945683e-05
12,041	I/O Efficient: Computing SCCs in Massive Graphs	2013	SIGMOD	4.1945683e-05
5,847	Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage	2024	SIGMOD	5.302174e-05
1,678	Navigating the Maze of Graph Analytics Frameworks using Massive Graph Datasets	2014	SIGMOD	0.00010933417
10,161	Enabling Efficient Direct Update on Rule-Based Compressed Graph	2026	SIGMOD	4.1945683e-05
9,641	An Experimental Comparison of Tree-data Structures for Connectivity Queries on Fully-dynamic Undirected Graphs	2025	SIGMOD	4.3109001e-05
10,368	B-Trees Are Back: Engineering Fast and Pageable Node Layouts	2025	SIGMOD	4.1945683e-05
1,685	Fast Iterative Graph Computation with Block Updates	2013	VLDB	0.0001091808
4,581	Beyond Macrobenchmarks: Microbenchmark-based Graph Database Evaluation	2019	VLDB	6.0703328e-05