GraphCSR: A Degree-Equalized CSR Format for Large-scale Graph Processing
Summary: GraphCSR: degree-equalized CSR aggregating low-degree vertices into synthetic high-degree groups, storing only group start indices for group-wise compression and batched memory access. Cuts memory and improves throughput across graph algorithms, scaling to 79,024 nodes and surpassing the top Graph500 system. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Xinbiao Gan (University of Defense Technology)
- 2. Tiejun Li (University of Defense Technology)
- 3. Chunye Gong (National Supercomputer Center in Tianjin)
- 4. Dongsheng Li (University of Defense Technology)
- 5. Dezun Dong (University of Defense Technology)
- 6. Jie Liu (University of Defense Technology)
- 7. Kai Lu (University of Defense Technology)
BibTeX Citation
@article{gan_vldb25,
title = {{GraphCSR: A Degree-Equalized CSR Format for Large-scale Graph Processing}},
author = {Gan, Xinbiao and Li, Tiejun and Gong, Chunye and Li, Dongsheng and Dong, Dezun and Liu, Jie and Lu, Kai},
journal = {PVLDB},
series = {{VLDB} '25},
volume = {18},
number = {11},
pages = {4255--4268},
doi = {10.14778/3749646.3749691},
url = {https://doi.org/10.14778/3749646.3749691},
year = {2025}
}Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 4 of 4 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 547 | Cypher: An Evolving Query Language for Property Graphs | 2018 | SIGMOD | 0.00016731552 |
| 776 | Distance-Join: Pattern Match Query In a Large Graph Database | 2009 | VLDB | 0.00014110016 |
| 1,774 | gStore: Answering SPARQL Queries via Subgraph Matching | 2011 | VLDB | 9.7870727e-05 |
| 2,915 | GraphScope: A Unified Engine For Big Graph Processing | 2021 | VLDB | 7.9666977e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 10,450 | Enabling Efficient Direct Update on Rule-Based Compressed Graph | 2026 | SIGMOD |
| 2 | 10,207 | Bw-Graph: An Efficient Graph Storage System Harmonizing Topology-Aware Tree with Paged CSR | 2026 | SIGMOD |
| 3 | 1,654 | Navigating the Maze of Graph Analytics Frameworks using Massive Graph Datasets | 2014 | SIGMOD |
| 4 | 4,787 | Systems for Big-Graphs | 2014 | VLDB |
| 5 | 4,157 | GPU-based Graph Traversal on Compressed Graphs | 2019 | SIGMOD |
| 6 | 5,075 | CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor | 2024 | VLDB |
| 7 | 7,201 | An I/O-Efficient Disk-based Graph System for Scalable Second-Order Random Walk of Large Graphs | 2022 | VLDB |
| 8 | 6,456 | LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR | 2024 | SIGMOD |
| 9 | 1,875 | Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation | 2015 | VLDB |
| 10 | 6,408 | CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression | 2023 | SIGMOD |