Making RDBMSs Efficient on Graph Workloads Through Predefined Joins

Summary: Evaluates predefined graph joins in RDBMSs, comparing INLJ processing with a RID-based hash-join that materializes RIDs and uses sip-driven scans. GRainDB in DuckDB delivers robust cross-workload performance, often beating INLJ and nearing GDBMS on large many-to-many joins with minimal overhead. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12614
Venue: VLDB
Year: 2022
Pagerank: 4.4876776e-05
Overall Rank: 8,600 | 40.18%
DOI: 10.14778/3510397.3510400

Incoming Non-self Citations Over Time

Authors

1. Guodong Jin
2. Semih Salihoglu

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,962	Kuzu* Graph Database Management System	2023	CIDR	7.8101752e-05
6,639	Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges	2022	VLDB	4.9801324e-05
8,395	GRainDB: A Relational-core Graph-Relational DBMS	2022	CIDR	4.5277896e-05
9,788	A Modular Graph-Native Query Optimization Framework	2025	SIGMOD	4.2818172e-05
9,790	Chimera: A system design of dual storage and traversal-join unified query processing for SQL/PGQ	2025	VLDB	4.2818172e-05
10,994	Towards a Converged Relational-Graph Optimization Framework	2024	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
16	MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract)	1986	PODS	0.0010066783
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059038975
121	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00045447517
158	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00040071492
185	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00036538405
331	The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing	2018	VLDB	0.00027214222
731	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00017468889
1,333	Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins	2019	VLDB	0.00012523806
1,756	Graphflow: An Active Graph Database	2017	SIGMOD	0.00010664542
2,130	SQLGraph: An Efficient Relational-Based Property Graph Store	2015	SIGMOD	9.4798556e-05
2,410	Scalable Join Processing on Very Large RDF Graphs	2009	SIGMOD	8.8773796e-05
2,443	Data Management for Data Science: Towards Embedded Analytics	2020	CIDR	8.8078476e-05
4,199	Implementation of Magic-sets in a Relational Database System	1994	SIGMOD	6.3662839e-05
4,276	Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads	2017	VLDB	6.2976602e-05
4,360	GRFusion: Graphs as First-Class Citizens in Main-Memory Relational Database Systems	2018	SIGMOD	6.256733e-05
5,338	Fast In-Memory SQL Analytics on Typed Graphs	2017	VLDB	5.5629772e-05
5,907	IBM Db2 Graph: Supporting Synergistic and Retrofittable Graph Queries Inside IBM Db2	2020	SIGMOD	5.2776711e-05
11,664	GraphWrangler: An Interactive Graph View on Relational Data	2019	SIGMOD	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,410	Scalable Join Processing on Very Large RDF Graphs	2009	SIGMOD	8.8773796e-05
10,635	Saving Private Hash Join	2025	VLDB	4.1945683e-05
7,751	Efficiently Processing Joins and Grouped Aggregations on GPUs	2025	SIGMOD	4.6603427e-05
1,063	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00014362773
3,898	Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment	2021	VLDB	6.6551268e-05
4,465	Robust Join Processing with Diamond Hardened Joins	2024	VLDB	6.1604282e-05
3,988	All-in-One: Graph Processing in RDBMSs Revisited	2017	SIGMOD	6.5589605e-05
8,417	The Case for Learned In-Memory Joins	2023	VLDB	4.5194164e-05
2,275	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.1262202e-05
8,395	GRainDB: A Relational-core Graph-Relational DBMS	2022	CIDR	4.5277896e-05