PrismX: A Single-Machine System for Querying Big Graphs
Summary: PrismX is a single‑machine graph analytics system that runs unmodified PRAM algorithms by treating NVMe SSDs as a transparent memory extension to support graphs exceeding DRAM. It uses graph preprocessing and adaptive CPU/I/O‑aware optimizations to deliver scalable, competitive performance to in‑/out‑of‑core and distributed baselines. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Shuhao Liu (Shenzhen University)
- 2. Yang Liu (Beihang University)
- 3. Wenfei Fan (Beihang University; Shenzhen University; University of Edinburgh)
BibTeX Citation
@article{liu_vldb24,
title = {{PrismX: A Single-Machine System for Querying Big Graphs}},
author = {Liu, Shuhao and Liu, Yang and Fan, Wenfei},
journal = {PVLDB},
series = {{VLDB} '24},
volume = {17},
number = {12},
pages = {4485--4488},
doi = {10.14778/3685800.3685906},
url = {https://doi.org/10.14778/3685800.3685906},
year = {2024}
}Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,916 | LEGO-GraphRAG: Modularizing Graph-based Retrieval-Augmented Generation for Design Space Exploration | 2025 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3 | Pregel: A System for Large-Scale Graph Processing | 2010 | SIGMOD | 0.0012250108 |
| 956 | Parallelizing Sequential Graph Computations | 2017 | SIGMOD | 0.0001297452 |
| 2,915 | GraphScope: A Unified Engine For Big Graph Processing | 2021 | VLDB | 7.9666977e-05 |
| 3,642 | CoroGraph: Bridging Cache Efficiency and Work Efficiency for Graph Algorithm Execution | 2024 | VLDB | 7.2312616e-05 |
| 7,380 | MiniGraph: Querying Big Graphs with a Single Machine | 2023 | VLDB | 5.6288836e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 2,953 | Ginex: SSD-enabled Billion-scale Graph Neural Network Training on a Single Machine via Provably Optimal In-memory Caching | 2022 | VLDB |
| 2 | 436 | Trinity: A Distributed Graph Engine on a Memory Cloud | 2013 | SIGMOD |
| 3 | 4,171 | Accelerating Dynamic Graph Analytics on GPUs | 2018 | VLDB |
| 4 | 7,067 | PimPam: Efficient Graph Pattern Matching on Real Processing-in-Memory Hardware | 2024 | SIGMOD |
| 5 | 7,380 | MiniGraph: Querying Big Graphs with a Single Machine | 2023 | VLDB |
| 6 | 10,373 | Gem: Scalable Monotonic Graph Processing Beyond Billion-Scale on a Single Machine | 2026 | SIGMOD |
| 7 | 13,497 | NeMeSys - A Showcase of Data Oriented Near Memory Graph Processing | 2019 | SIGMOD |
| 8 | 3,175 | Single Machine Graph Analytics on Massive Datasets Using Intel Optane DC Persistent Memory | 2020 | VLDB |
| 9 | 9,237 | Prism: Private Verifiable Set Computation over Multi-Owner Outsourced Databases | 2021 | SIGMOD |
| 10 | 11,096 | A Single Machine System for Querying Big Graphs with PRAM | 2025 | VLDB |