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: 14060
Venue: VLDB
Year: 2025
Pagerank: 4.1905499e-05
Overall Rank: 10,752 | 25.28%
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.0019040811
39	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00075263552
113	Encapsulation of Parallelism in the Volcano Query Processing System	1990	SIGMOD	0.0004673401
185	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00036529607
417	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023734582
729	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00017448059
1,407	Hybrid Parallelization Strategies for Large-Scale Machine Learning in SystemML	2014	VLDB	0.00012163413
1,665	The More the Merrier: Efficient Multi-Source Graph Traversal	2015	VLDB	0.00010958779
2,962	Kuzu* Graph Database Management System	2023	CIDR	7.8069285e-05
3,670	The LDBC Social Network Benchmark: Business Intelligence Workload	2023	VLDB	6.8557811e-05
9,953	Optimizing Differentially-Maintained Recursive Queries on Dynamic Graphs	2022	VLDB	4.2360271e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,938	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD	0.00010025547
6,322	Revisiting Pipelined Parallelism in Multi-Join Query Processing	2005	VLDB	5.1074949e-05
2,458	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD	8.7601979e-05
9,312	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	4.353536e-05
4,255	Parallelizing Query Optimization	2008	VLDB	6.3080082e-05
5,754	A Parallel Processing Strategy for Evaluating Recursive Queries	1986	VLDB	5.3391931e-05
417	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023734582
11,552	Parallel Traversal of Graphs Stored in RDBMSs	2020	CIDR	4.1905499e-05
4,320	Parallel Processing of Recursive Queries in Distributed Architectures	1989	VLDB	6.2822407e-05
2,962	Kuzu* Graph Database Management System	2023	CIDR	7.8069285e-05