DuckPGQ: Efficient Property Graph Queries in an analytical RDBMS

Summary: Adds SQL/PGQ to DuckDB with a compact graph layout and multi-source/-dest path-finding implemented as vectorized UDFs to minimize integration debt. Scaled on large graphs in evals, exposes need for WCOJ and factorized processing research. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 491
Venue: CIDR
Year: 2023
Pagerank: 4.5437589e-05
Overall Rank: 8,257 | 42.62%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,021	DuckPGQ: Bringing SQL/PGQ to DuckDB	2023	VLDB	4.8546368e-05
9,203	F3: The Open-Source Data File Format for the Future	2026	SIGMOD	4.3701616e-05
10,238	TurboLynx: Schemaless Graph Engine Strikes Back for General-Purpose Analytics	2026	VLDB	4.1905499e-05
10,743	TreeCat: Standalone Catalog Engine for Large Data Systems	2025	VLDB	4.1905499e-05
10,997	Towards a Converged Relational-Graph Optimization Framework	2024	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
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
787	Cypher: An Evolving Query Language for Property Graphs	2018	SIGMOD	0.00016624372
848	Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask	2018	VLDB	0.00015933538
964	G-CORE: A Core for Future Graph Query Languages	2018	SIGMOD	0.00014967208
1,255	Aggregation and Ordering in Factorised Databases	2013	VLDB	0.00013011216
2,281	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.122455e-05
2,504	Graph Pattern Matching in GQL and SQL/PGQ	2022	SIGMOD	8.629969e-05
3,088	FDB: A Query Engine for Factorised Relational Databases	2012	VLDB	7.5940302e-05
4,017	Columnar Storage and List-based Processing for Graph Database Management Systems	2021	VLDB	6.5276062e-05
4,191	Efficiently Answering Regular Simple Path Queries on Large Labeled Networks	2019	SIGMOD	6.3676619e-05
6,523	The 3D Hash Join: Building On Non-Unique Join Attributes	2022	CIDR	5.0228804e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,712	GQL and SQL/PGQ: Theoretical Models and Expressive Power	2025	VLDB	4.6667433e-05
10,005	On the Expressiveness of Languages for Querying Property Graphs in Relational Databases	2026	PODS	4.1905499e-05
9,810	How DuckDB is USING KEY to Unlock Recursive Query Performance	2025	SIGMOD	4.2742278e-05
10,849	Versatile Property Graph Transformations	2025	VLDB	4.1905499e-05
8,393	GRainDB: A Relational-core Graph-Relational DBMS	2022	CIDR	4.5234485e-05
2,445	Data Management for Data Science: Towards Embedded Analytics	2020	CIDR	8.7999299e-05
9,242	Beyond Quacking: Deep Integration of Language Models and RAG into DuckDB	2025	VLDB	4.3648789e-05
185	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00036529607
10,997	Towards a Converged Relational-Graph Optimization Framework	2024	SIGMOD	4.1905499e-05
7,021	DuckPGQ: Bringing SQL/PGQ to DuckDB	2023	VLDB	4.8546368e-05