Robust Recursive Query Parallelism in Graph Database Management Systems

Summary: Defines a morsel-dispatching design space unifying source-, frontier-, and multi-source BFS parallelisms for recursive graph queries. Implements a hybrid source+frontier morsel policy with multi-source packing in Kuzu, empirically achieving robust multi-core scaling and scan reduction when many sources exist. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 14059
Venue: VLDB
Year: 2025
Pagerank: 4.1945683e-05
Overall Rank: 10,745 | 25.25%
DOI: 10.14778/3749646.3749706

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Anurag Chakraborty
2. Semih Saliho1flu

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 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
37	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.0007522744
113	Encapsulation of Parallelism in the Volcano Query Processing System	1990	SIGMOD	0.00046764513
185	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00036538405
418	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023729211
735	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00017452467
1,402	Hybrid Parallelization Strategies for Large-Scale Machine Learning in SystemML	2014	VLDB	0.00012180605
1,665	The More the Merrier: Efficient Multi-Source Graph Traversal	2015	VLDB	0.00010967716
2,962	Kuzu* Graph Database Management System	2023	CIDR	7.8101752e-05
3,668	The LDBC Social Network Benchmark: Business Intelligence Workload	2023	VLDB	6.8591612e-05
9,954	Optimizing Differentially-Maintained Recursive Queries on Dynamic Graphs	2022	VLDB	4.2400894e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,939	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD	0.00010025655
6,324	Revisiting Pipelined Parallelism in Multi-Join Query Processing	2005	VLDB	5.1109987e-05
2,459	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD	8.7676516e-05
9,305	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	4.3577129e-05
4,261	Parallelizing Query Optimization	2008	VLDB	6.31244e-05
5,743	A Parallel Processing Strategy for Evaluating Recursive Queries	1986	VLDB	5.3442345e-05
418	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023729211
11,548	Parallel Traversal of Graphs Stored in RDBMSs	2020	CIDR	4.1945683e-05
4,288	Parallel Processing of Recursive Queries in Distributed Architectures	1989	VLDB	6.2891396e-05
2,962	Kuzu* Graph Database Management System	2023	CIDR	7.8101752e-05