Towards a Converged Relational-Graph Optimization Framework

Summary: RelGo: a converged relational-graph optimizer for SPJM queries (SQL/PGQ) that adds a graph-pattern matcher to SPJ. Shows graph-agnostic plans miss graph-specific gains; on DuckDB, RelGo yields ~21.9x speedups on standard benchmarks. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6998
Venue: SIGMOD
Year: 2024
Pagerank: 4.1945683e-05
Overall Rank: 10,994 | 23.52%
DOI: 10.1145/3698828

Incoming Non-self Citations Over Time

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

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,788	A Modular Graph-Native Query Optimization Framework	2025	SIGMOD	4.2818172e-05
9,845	Path-centric Cardinality Estimation for Subgraph Matching	2025	VLDB	4.2721228e-05

Outgoing Citations (Sorted by Pagerank)

Showing 26 of 26 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059038975
143	Optimization of Nonrecursive Queries	1986	VLDB	0.00041510555
342	EmptyHeaded: A Relational Engine for Graph Processing	2016	SIGMOD	0.00026795977
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022734812
612	Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism	2008	VLDB	0.0001920234
731	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00017468889
735	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00017452467
764	TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases	2013	SIGMOD	0.00017018712
943	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD	0.00015145883
1,180	Efficient Subgraph Matching by Postponing Cartesian Products	2016	SIGMOD	0.00013456907
1,333	Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins	2019	VLDB	0.00012523806
1,953	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	9.9665955e-05
2,162	Scalable Subgraph Enumeration in MapReduce	2015	VLDB	9.3964337e-05
2,275	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.1262202e-05
2,962	Kuzu* Graph Database Management System	2023	CIDR	7.8101752e-05
3,646	G-CARE: A Framework for Performance Benchmarking of Cardinality Estimation Techniques for Subgraph Matching	2020	SIGMOD	6.8853079e-05
4,194	On the Complexity of Approximate Query Optimization	2002	PODS	6.3697822e-05
4,556	Distributed Subgraph Matching on Timely Dataflow	2019	VLDB	6.0883757e-05
5,009	HUGE: An Efficient and Scalable Subgraph Enumeration System	2021	SIGMOD	5.761237e-05
5,338	Fast In-Memory SQL Analytics on Typed Graphs	2017	VLDB	5.5629772e-05
6,305	Free Join: Unifying Worst-Case Optimal and Traditional Joins	2023	SIGMOD	5.1209718e-05
7,033	DuckPGQ: Bringing SQL/PGQ to DuckDB	2023	VLDB	4.8551607e-05
7,358	Weighted Distinct Sampling: Cardinality Estimation for SPJ Queries	2021	SIGMOD	4.7529363e-05
8,164	Efficiently Computing Join Orders with Heuristic Search	2023	SIGMOD	4.5718104e-05
8,276	DuckPGQ: Efficient Property Graph Queries in an analytical RDBMS	2023	CIDR	4.5439811e-05
8,600	Making RDBMSs Efficient on Graph Workloads Through Predefined Joins	2022	VLDB	4.4876776e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022734812
10,219	Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking	2026	SIGMOD	4.1945683e-05
7,760	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB	4.6589413e-05
9,788	A Modular Graph-Native Query Optimization Framework	2025	SIGMOD	4.2818172e-05
10,970	Relational Algorithms for Top-k Query Evaluation	2024	SIGMOD	4.1945683e-05
9,957	How to Optimize SQL Queries? A Comparison Between Split, Holistic, and Hybrid Approaches	2025	VLDB	4.2373024e-05
2,130	SQLGraph: An Efficient Relational-Based Property Graph Store	2015	SIGMOD	9.4798556e-05
11,053	Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers	2024	VLDB	4.1945683e-05
7,033	DuckPGQ: Bringing SQL/PGQ to DuckDB	2023	VLDB	4.8551607e-05
8,276	DuckPGQ: Efficient Property Graph Queries in an analytical RDBMS	2023	CIDR	4.5439811e-05