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 |
|---|---|---|---|---|
| 4,012 | LEGO-GraphRAG: Modularizing Graph-based Retrieval-Augmented Generation for Design Space Exploration | 2025 | VLDB | 6.8550917e-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.0012092602 |
| 947 | Parallelizing Sequential Graph Computations | 2017 | SIGMOD | 0.00012914714 |
| 2,774 | GraphScope: A Unified Engine For Big Graph Processing | 2021 | VLDB | 8.0327008e-05 |
| 3,405 | CoroGraph: Bridging Cache Efficiency and Work Efficiency for Graph Algorithm Execution | 2024 | VLDB | 7.3286366e-05 |
| 7,521 | MiniGraph: Querying Big Graphs with a Single Machine | 2023 | VLDB | 5.5025866e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 444 | Trinity: A Distributed Graph Engine on a Memory Cloud | 2013 | SIGMOD |
| 2 | 6,893 | PimPam: Efficient Graph Pattern Matching on Real Processing-in-Memory Hardware | 2024 | SIGMOD |
| 3 | 4,237 | Accelerating Dynamic Graph Analytics on GPUs | 2018 | VLDB |
| 4 | 7,521 | MiniGraph: Querying Big Graphs with a Single Machine | 2023 | VLDB |
| 5 | 10,571 | Gem: Scalable Monotonic Graph Processing Beyond Billion-Scale on a Single Machine | 2026 | SIGMOD |
| 6 | 13,811 | NeMeSys - A Showcase of Data Oriented Near Memory Graph Processing | 2019 | SIGMOD |
| 7 | 3,244 | Single Machine Graph Analytics on Massive Datasets Using Intel Optane DC Persistent Memory | 2020 | VLDB |
| 8 | 10,779 | PRISM: A Training System to Unlock the Potential of Temporal Graph Learning Through Staleness Avoidance | 2026 | VLDB |
| 9 | 9,343 | Prism: Private Verifiable Set Computation over Multi-Owner Outsourced Databases | 2021 | SIGMOD |
| 10 | 11,448 | A Single Machine System for Querying Big Graphs with PRAM | 2025 | VLDB |