Back to papers
All-in-One: Graph Processing in RDBMSs Revisited
Summary: Proposes SQL-driven graph operators: MM-join, MV-join, anti-join, union-by-update—linking graphs to matrix/vector semirings in RDBMS. Revisits SQL recursion to fixpoints; demonstrates feasibility with ten algorithms on nine graphs across three DBMSs.
(summarized by gpt-5-nano on Feb 09 2026)
Paper ID
hdf2aa3c41a5889db
Venue
SIGMOD
Year
2017
Pagerank
7.0161889e-05
Overall Rank
3,798 | 74.47%
DOI
10.1145/3035918.3035943
Incoming Non-self Citations Over Time
BibTeX Citation
@inproceedings{zhao_sigmod17,
title = {{All-in-One: Graph Processing in RDBMSs Revisited}},
author = {Zhao, Kangfei and Yu, Jeffrey Xu},
series = {{SIGMOD} '17},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3035918.3035943},
url = {https://dl.acm.org/doi/10.1145/3035918.3035943},
year = {2017}
}
Incoming Citations (Sorted by Pagerank)
Showing 11 of 11 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
1,280
LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans 2020
VLDB
0.00011223622
3,113
RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s 2021
SIGMOD
7.6351769e-05
5,513
Big Graphs: Challenges and Opportunities 2022
VLDB
6.0986544e-05
5,830
IBM Db2 Graph: Supporting Synergistic and Retrofittable Graph Queries Inside IBM Db2 2020
SIGMOD
5.9783099e-05
6,587
Maximus: A Modular Accelerated Query Engine for Data Analytics on Heterogeneous Systems 2025
SIGMOD
5.7429023e-05
9,659
Parallel Query Processing: To Separate Communication from Computation 2022
SIGMOD
5.1453267e-05
10,675
R2O: A Dual-Layer Framework for Joint Rewriting and Ordering in Distributed Property Graph Query Optimization 2026
SIGMOD
4.9793485e-05
10,842
The Data World Is Not Flat: Efficient Factorized Execution for Relational Systems 2026
VLDB
4.9793485e-05
11,394
GraphAr: An Efficient Storage Scheme for Graph Data in Data Lakes 2025
VLDB
4.9793485e-05
11,984
Vertex-centric Parallel Computation of SQL Queries 2021
SIGMOD
4.9793485e-05
12,048
Parallel Traversal of Graphs Stored in RDBMSs 2020
CIDR
4.9793485e-05
Outgoing Citations (Sorted by Pagerank)
Showing 15 of 15 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Rank
Cited Paper
Year
Venue
Pagerank
105
The MADlib Analytics Library or MAD Skills, the SQL 2012
VLDB
0.00033638251
154
MAD Skills: New Analysis Practices for Big Data 2009
VLDB
0.00028579704
208
EmptyHeaded: A Relational Engine for Graph Processing 2016
SIGMOD
0.00024884544
288
Graphs-at-a-time: Query Language and Access Methods for Graph Databases 2008
SIGMOD
0.00021969641
719
Querying Graph Databases 2013
PODS
0.00014529156
778
The case against specialized graph analytics engines 2015
CIDR
0.00014043807
1,548
Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis 2013
VLDB
0.00010290306
1,600
SQLGraph: An Efficient Relational-Based Property Graph Store 2015
SIGMOD
0.00010112271
2,635
Big Data Analytics with Datalog Queries on Spark 2016
SIGMOD
8.1965216e-05
4,049
Reachability Querying: An Independent Permutation Labeling Approach 2014
VLDB
6.8302372e-05
4,522
SciQL: Array Data Processing Inside an RDBMS 2013
SIGMOD
6.5623475e-05
4,833
Graph Queries in a Next-Generation Datalog System 2013
VLDB
6.388608e-05
5,092
GraphGen: Exploring Interesting Graphs in Relational Data 2015
VLDB
6.2794238e-05
5,101
Relational Approach for Shortest Path Discovery over Large Graphs 2012
VLDB
6.2732849e-05
8,042
Adaptive Optimizations of Recursive Queries in Teradata 2012
SIGMOD
5.4014499e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
5,050
On the Optimization of Recursive Relational Queries: Application to Graph Queries 2020
SIGMOD
2
2,886
Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment 2021
VLDB
3
2,026
Scalable Join Processing on Very Large RDF Graphs 2009
SIGMOD
4
10,842
The Data World Is Not Flat: Efficient Factorized Execution for Relational Systems 2026
VLDB
5
8,641
Making RDBMSs Efficient on Graph Workloads Through Predefined Joins 2022
VLDB
6
288
Graphs-at-a-time: Query Language and Access Methods for Graph Databases 2008
SIGMOD
7
2,916
Extracting and Analyzing Hidden Graphs from Relational Databases 2017
SIGMOD
8
6,713
G-SQL: Fast Query Processing via Graph Exploration 2016
VLDB
9
6,485
Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges 2022
VLDB
10
12,048
Parallel Traversal of Graphs Stored in RDBMSs 2020
CIDR