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: 12615
Venue: VLDB
Year: 2022
Pagerank: 4.4953604e-05
Overall Rank: 8,487 | 41.02%
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.8069285e-05
6,640	Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges	2022	VLDB	4.9753538e-05
8,393	GRainDB: A Relational-core Graph-Relational DBMS	2022	CIDR	4.5234485e-05
9,791	A Modular Graph-Native Query Optimization Framework	2025	SIGMOD	4.2777144e-05
9,793	Chimera: A system design of dual storage and traversal-join unified query processing for SQL/PGQ	2025	VLDB	4.2777144e-05
10,997	Towards a Converged Relational-Graph Optimization Framework	2024	SIGMOD	4.1905499e-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.00099936325
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059446482
121	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00045429472
160	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00040053897
185	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00036529607
327	The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing	2018	VLDB	0.00027312381
728	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00017459654
1,334	Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins	2019	VLDB	0.00012543633
1,746	Graphflow: An Active Graph Database	2017	SIGMOD	0.0001069135
2,128	SQLGraph: An Efficient Relational-Based Property Graph Store	2015	SIGMOD	9.4804485e-05
2,407	Scalable Join Processing on Very Large RDF Graphs	2009	SIGMOD	8.8702781e-05
2,445	Data Management for Data Science: Towards Embedded Analytics	2020	CIDR	8.7999299e-05
4,198	Implementation of Magic-sets in a Relational Database System	1994	SIGMOD	6.361961e-05
4,272	Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads	2017	VLDB	6.2933353e-05
4,345	GRFusion: Graphs as First-Class Citizens in Main-Memory Relational Database Systems	2018	SIGMOD	6.2594514e-05
5,334	Fast In-Memory SQL Analytics on Typed Graphs	2017	VLDB	5.5625443e-05
5,898	IBM Db2 Graph: Supporting Synergistic and Retrofittable Graph Queries Inside IBM Db2	2020	SIGMOD	5.2808882e-05
11,669	GraphWrangler: An Interactive Graph View on Relational Data	2019	SIGMOD	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,407	Scalable Join Processing on Very Large RDF Graphs	2009	SIGMOD	8.8702781e-05
10,643	Saving Private Hash Join	2025	VLDB	4.1905499e-05
7,752	Efficiently Processing Joins and Grouped Aggregations on GPUs	2025	SIGMOD	4.6558737e-05
1,063	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00014352292
3,899	Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment	2021	VLDB	6.6513982e-05
4,466	Robust Join Processing with Diamond Hardened Joins	2024	VLDB	6.1545841e-05
3,984	All-in-One: Graph Processing in RDBMSs Revisited	2017	SIGMOD	6.5587512e-05
8,411	The Case for Learned In-Memory Joins	2023	VLDB	4.5151296e-05
2,281	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.122455e-05
8,393	GRainDB: A Relational-core Graph-Relational DBMS	2022	CIDR	4.5234485e-05