Making RDBMSs Efficient on Graph Workloads Through Predefined Joins

Summary: GRainDB brings graph-style predefined joins to RDBMSs by materializing tuple RIDs and using SIP-enabled hash joins rather than INLJ. Integrated into DuckDB, it robustly accelerates relational and graph workloads, especially large many-to-many joins. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hbc14126f945ce2ca
Venue: VLDB
Year: 2022
Pagerank: 5.2970759e-05
Overall Rank: 8,641 | 41.91%
DOI: 10.14778/3510397.3510400

Incoming Non-self Citations Over Time

Authors

1. Guodong Jin (Renmin University of China)
2. Semih Salihoglu (University of Waterloo)

BibTeX Citation

@article{jin_vldb22,
        title = {{Making RDBMSs Efficient on Graph Workloads Through Predefined Joins}},
        author = {Jin, Guodong and Salihoglu, Semih},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {5},
        pages = {1011--1023},
        doi = {10.14778/3510397.3510400},
        url = {https://doi.org/10.14778/3510397.3510400},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,752	Kuzu* Graph Database Management System	2023	CIDR	9.7289339e-05
6,485	Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges	2022	VLDB	5.7688767e-05
8,531	GRainDB: A Relational-core Graph-Relational DBMS	2022	CIDR	5.3218647e-05
10,127	A Modular Graph-Native Query Optimization Framework	2025	SIGMOD	5.0751052e-05
10,128	Chimera: A system design of dual storage and traversal-join unified query processing for SQL/PGQ	2025	VLDB	5.0751052e-05
11,546	Towards a Converged Relational-Graph Optimization Framework	2024	SIGMOD	4.9793485e-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
15	How Good Are Query Optimizers, Really?	2016	VLDB	0.00061066921
18	MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract)	1986	PODS	0.00059023577
71	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00037720227
88	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035351639
107	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00033460288
239	The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing	2018	VLDB	0.000235107
553	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.0001652591
712	Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins	2019	VLDB	0.00014578373
1,045	Graphflow: An Active Graph Database	2017	SIGMOD	0.00012322402
1,600	SQLGraph: An Efficient Relational-Based Property Graph Store	2015	SIGMOD	0.00010112271
1,825	Data Management for Data Science: Towards Embedded Analytics	2020	CIDR	9.5603293e-05
2,026	Scalable Join Processing on Very Large RDF Graphs	2009	SIGMOD	9.1624074e-05
3,592	Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads	2017	VLDB	7.1835842e-05
3,707	Implementation of Magic-sets in a Relational Database System	1994	SIGMOD	7.0820673e-05
4,428	GRFusion: Graphs as First-Class Citizens in Main-Memory Relational Database Systems	2018	SIGMOD	6.603203e-05
4,984	Fast In-Memory SQL Analytics on Typed Graphs	2017	VLDB	6.3268363e-05
5,830	IBM Db2 Graph: Supporting Synergistic and Retrofittable Graph Queries Inside IBM Db2	2020	SIGMOD	5.9783099e-05
12,159	GraphWrangler: An Interactive Graph View on Relational Data	2019	SIGMOD	4.9793485e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,026	Scalable Join Processing on Very Large RDF Graphs	2009	SIGMOD
2	9,566	Saving Private Hash Join	2025	VLDB
3	6,151	Efficiently Processing Joins and Grouped Aggregations on GPUs	2025	SIGMOD
4	920	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB
5	2,886	Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment	2021	VLDB
6	3,153	Robust Join Processing with Diamond Hardened Joins	2024	VLDB
7	3,798	All-in-One: Graph Processing in RDBMSs Revisited	2017	SIGMOD
8	8,403	The Case for Learned In-Memory Joins	2023	VLDB
9	1,596	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB
10	8,531	GRainDB: A Relational-core Graph-Relational DBMS	2022	CIDR