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

Summary: BYO enables apples-to-apples benchmarking of 20+ graph containers across 10 large graphs and 10 optimized algorithms, isolating container effects from system confounders. Finds simple B-tree and minimal-API containers nearly match specialized designs, while also measuring dynamic batch-insert throughput. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 13648
Venue: VLDB
Year: 2024
Pagerank: 5.2209769e-05
Overall Rank: 9,781 | 32.90%
DOI: 10.14778/3665844.3665859

Incoming Non-self Citations Over Time

Authors

1. Brian Wheatman (Johns Hopkins University)
2. Xiaojun Dong (University of California Riverside)
3. Zheqi Shen (University of California Riverside)
4. Laxman Dhulipala (University of Maryland)
5. Jakub Łącki (Google)
6. Prashant Pandey (University of Utah)
7. Helen Xu (Georgia Institute of Technology)

BibTeX Citation

@article{wheatman_vldb24,
        title = {{BYO: A Unified Framework for Benchmarking Large-Scale Graph Containers}},
        author = {Wheatman, Brian and Dong, Xiaojun and Shen, Zheqi and Dhulipala, Laxman and Łącki, Jakub and Pandey, Prashant and Xu, Helen},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {9},
        pages = {2307--2320},
        doi = {10.14778/3665844.3665859},
        url = {https://doi.org/10.14778/3665844.3665859},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,450	Enabling Efficient Direct Update on Rule-Based Compressed Graph	2026	SIGMOD	5.093636e-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
455	Differential dataflow	2013	CIDR	0.00018133241
1,563	LDBC Graphalytics: A Benchmark for Large-Scale Graph Analysis on Parallel and Distributed Platforms	2016	VLDB	0.00010352314
2,024	Efficient Algorithms for Densest Subgraph Discovery	2019	VLDB	9.2907829e-05
2,141	Teseo and the Analysis of Structural Dynamic Graphs	2021	VLDB	9.0978534e-05
3,068	RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s	2021	SIGMOD	7.7939351e-05
3,503	Accelerating Truss Decomposition on Heterogeneous Processors	2020	VLDB	7.3592701e-05
3,778	Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs	2021	SIGMOD	7.1334329e-05
4,534	Shared Arrangements: practical inter-query sharing for streaming dataflows	2020	VLDB	6.6420049e-05
4,686	Tornado: A System For Real-Time Iterative Analysis Over Evolving Data	2016	SIGMOD	6.5620646e-05
6,408	CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression	2023	SIGMOD	5.8842681e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,087	Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment	2025	VLDB
2	12,239	I/O Efficient: Computing SCCs in Massive Graphs	2013	SIGMOD
3	4,946	Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage	2024	SIGMOD
4	1,654	Navigating the Maze of Graph Analytics Frameworks using Massive Graph Datasets	2014	SIGMOD
5	10,450	Enabling Efficient Direct Update on Rule-Based Compressed Graph	2026	SIGMOD
6	8,657	An Experimental Comparison of Tree-data Structures for Connectivity Queries on Fully-dynamic Undirected Graphs	2025	SIGMOD
7	9,810	B-Trees Are Back: Engineering Fast and Pageable Node Layouts	2025	SIGMOD
8	10,207	Bw-Graph: An Efficient Graph Storage System Harmonizing Topology-Aware Tree with Paged CSR	2026	SIGMOD
9	1,911	Fast Iterative Graph Computation with Block Updates	2013	VLDB
10	4,025	Beyond Macrobenchmarks: Microbenchmark-based Graph Database Evaluation	2019	VLDB