MiniGraph: Querying Big Graphs with a Single Machine

Summary: MiniGraph: out-of-core single-machine graph engine with a pipelined I/O/CPU overlap to maximize multicore utilization. Hybrid vertex-/graph-centric model enables two-level (inter-/intra-subgraph) parallelism and optimizations, achieving up to 76.1× speedups. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13069
Venue: VLDB
Year: 2023
Pagerank: 4.5755031e-05
Overall Rank: 8,146 | 43.34%
DOI: 10.14778/3598581.3598590

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,904	PrismX: A Single-Machine System for Querying Big Graphs	2024	VLDB	4.427232e-05
9,472	TGraph: A Tensor-centric Graph Processing Framework	2025	SIGMOD	4.3341665e-05
9,484	Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries	2024	VLDB	4.3341665e-05
10,044	ACGraph: An Efficient Asynchronous Out-of-Core Graph Processing Framework	2026	SIGMOD	4.1945683e-05
10,367	Aster: Enhancing LSM-structures for Scalable Graph Database	2025	SIGMOD	4.1945683e-05
10,446	MiniClean: A Single-Machine System for Cleaning Big Graphs	2025	SIGMOD	4.1945683e-05
10,486	Rule-Based Graph Cleaning with GPUs on a Single Machine	2025	SIGMOD	4.1945683e-05
10,873	A Single Machine System for Querying Big Graphs with PRAM	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
4	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0019005923
444	Parallelizing Sequential Graph Computations	2017	SIGMOD	0.00022987918
574	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00019883211
1,171	Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs	2014	VLDB	0.00013511313
1,452	Asynchronous Large-Scale Graph Processing Made Easy	2013	CIDR	0.00011919499
2,200	LDBC Graphalytics: A Benchmark for Large-Scale Graph Analysis on Parallel and Distributed Platforms	2016	VLDB	9.3075881e-05
2,754	Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems	2015	VLDB	8.169411e-05
2,927	Pregel Algorithms for Graph Connectivity Problems with Performance Guarantees	2014	VLDB	7.8823626e-05
3,287	GraphScope: A Unified Engine For Big Graph Processing	2021	VLDB	7.2739447e-05
3,525	Single Machine Graph Analytics on Massive Datasets Using Intel Optane DC Persistent Memory	2020	VLDB	7.0080401e-05
4,867	Application Driven Graph Partitioning	2020	SIGMOD	5.8651797e-05
5,941	Big Graphs: Challenges and Opportunities	2022	VLDB	5.2635446e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
651	Efficient Subgraph Matching on Billion Node Graphs	2012	VLDB	0.00018648572
1,877	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010236803
11,570	Towards the Scheduling of Vertex-constrained Multi Subgraph Matching Query	2020	SIGMOD	4.1945683e-05
10,084	GraphMatch: Subgraph Query Processing on Steroids	2026	SIGMOD	4.1945683e-05
10,270	Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration	2026	VLDB	4.1945683e-05
10,486	Rule-Based Graph Cleaning with GPUs on a Single Machine	2025	SIGMOD	4.1945683e-05
10,044	ACGraph: An Efficient Asynchronous Out-of-Core Graph Processing Framework	2026	SIGMOD	4.1945683e-05
5,799	CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor	2024	VLDB	5.3219334e-05
10,446	MiniClean: A Single-Machine System for Cleaning Big Graphs	2025	SIGMOD	4.1945683e-05
6,730	A Hierarchical Contraction Scheme for Querying Big Graphs	2022	SIGMOD	4.9479867e-05