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: 12802
Venue: VLDB
Year: 2022
Pagerank: 5.418656e-05
Overall Rank: 8,468 | 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
2,126	Kuzu* Graph Database Management System	2023	CIDR	9.1329991e-05
6,387	Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges	2022	VLDB	5.8896555e-05
8,376	GRainDB: A Relational-core Graph-Relational DBMS	2022	CIDR	5.4389021e-05
9,942	A Modular Graph-Native Query Optimization Framework	2025	SIGMOD	5.1915905e-05
9,944	Chimera: A system design of dual storage and traversal-join unified query processing for SQL/PGQ	2025	VLDB	5.1915905e-05
11,205	Towards a Converged Relational-Graph Optimization Framework	2024	SIGMOD	5.093636e-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.00060089598
18	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059284255
87	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035281619
103	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00034161428
104	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00033932213
264	The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing	2018	VLDB	0.00022980015
559	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00016528822
809	Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins	2019	VLDB	0.00013874588
1,058	Graphflow: An Active Graph Database	2017	SIGMOD	0.00012378784
1,591	SQLGraph: An Efficient Relational-Based Property Graph Store	2015	SIGMOD	0.00010255536
1,979	Scalable Join Processing on Very Large RDF Graphs	2009	SIGMOD	9.3621296e-05
2,000	Data Management for Data Science: Towards Embedded Analytics	2020	CIDR	9.3336258e-05
3,571	Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads	2017	VLDB	7.2991953e-05
3,650	Implementation of Magic-sets in a Relational Database System	1994	SIGMOD	7.2249961e-05
4,340	GRFusion: Graphs as First-Class Citizens in Main-Memory Relational Database Systems	2018	SIGMOD	6.7539375e-05
4,892	Fast In-Memory SQL Analytics on Typed Graphs	2017	VLDB	6.4574091e-05
5,721	IBM Db2 Graph: Supporting Synergistic and Retrofittable Graph Queries Inside IBM Db2	2020	SIGMOD	6.1090232e-05
11,859	GraphWrangler: An Interactive Graph View on Relational Data	2019	SIGMOD	5.093636e-05

Semantically Similar Papers

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