A Single Machine System for Querying Big Graphs with PRAM
Summary: Planar: a single-machine system that reuses PRAM algorithms for graph analytics, extending PRAM fixpoint semantics with multicore parallelism and disk-as-memory to support both in-memory and out-of-core execution. New partitioning and scheduling optimize subgraph I/O and preserve PRAM scalability. (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. Yang Liu (Beihang University)
- 2. Wenfei Fan (Beihang University; Shenzhen University; University of Edinburgh)
- 3. Shuhao Liu (Shenzhen University)
- 4. Xiaoke Zhu (Beihang University)
- 5. Jianxin Li (Beihang University)
BibTeX Citation
@article{liu_vldb25,
title = {{A Single Machine System for Querying Big Graphs with PRAM}},
author = {Liu, Yang and Fan, Wenfei and Liu, Shuhao and Zhu, Xiaoke and Li, Jianxin},
journal = {PVLDB},
series = {{VLDB} '25},
volume = {18},
number = {3},
pages = {756--769},
doi = {10.14778/3712221.3712240},
url = {https://doi.org/10.14778/3712221.3712240},
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 21 of 21 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,898 | Systems for Big-Graphs | 2014 | VLDB |
| 2 | 4,286 | TurboGraph++: A Scalable and Fast Graph Analytics System | 2018 | SIGMOD |
| 3 | 3,655 | Realtime Top-k Personalized PageRank over Large Graphs on GPUs | 2020 | VLDB |
| 4 | 7,288 | Experimental Analysis of Distributed Graph Systems | 2018 | VLDB |
| 5 | 4,375 | Graph Analytics Through Fine-Grained Parallelism | 2016 | SIGMOD |
| 6 | 1,863 | Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation | 2015 | VLDB |
| 7 | 7,016 | A Hierarchical Contraction Scheme for Querying Big Graphs | 2022 | SIGMOD |
| 8 | 3,246 | Single Machine Graph Analytics on Massive Datasets Using Intel Optane DC Persistent Memory | 2020 | VLDB |
| 9 | 7,526 | MiniGraph: Querying Big Graphs with a Single Machine | 2023 | VLDB |
| 10 | 8,685 | PrismX: A Single-Machine System for Querying Big Graphs | 2024 | VLDB |