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.0128676e-05
Overall Rank
3,801 | 74.46%
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,281
LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans 2020
VLDB
0.00011218311
3,115
RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s 2021
SIGMOD
7.6315625e-05
5,516
Big Graphs: Challenges and Opportunities 2022
VLDB
6.0957673e-05
5,832
IBM Db2 Graph: Supporting Synergistic and Retrofittable Graph Queries Inside IBM Db2 2020
SIGMOD
5.9754821e-05
6,589
Maximus: A Modular Accelerated Query Engine for Data Analytics on Heterogeneous Systems 2025
SIGMOD
5.7401837e-05
9,666
Parallel Query Processing: To Separate Communication from Computation 2022
SIGMOD
5.142891e-05
10,686
R2O: A Dual-Layer Framework for Joint Rewriting and Ordering in Distributed Property Graph Query Optimization 2026
SIGMOD
4.9769913e-05
10,852
The Data World Is Not Flat: Efficient Factorized Execution for Relational Systems 2026
VLDB
4.9769913e-05
11,400
GraphAr: An Efficient Storage Scheme for Graph Data in Data Lakes 2025
VLDB
4.9769913e-05
11,990
Vertex-centric Parallel Computation of SQL Queries 2021
SIGMOD
4.9769913e-05
12,054
Parallel Traversal of Graphs Stored in RDBMSs 2020
CIDR
4.9769913e-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.00033633007
154
MAD Skills: New Analysis Practices for Big Data 2009
VLDB
0.00028568843
208
EmptyHeaded: A Relational Engine for Graph Processing 2016
SIGMOD
0.00024899872
289
Graphs-at-a-time: Query Language and Access Methods for Graph Databases 2008
SIGMOD
0.00021960834
720
Querying Graph Databases 2013
PODS
0.00014522278
780
The case against specialized graph analytics engines 2015
CIDR
0.00014037973
1,550
Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis 2013
VLDB
0.00010285521
1,601
SQLGraph: An Efficient Relational-Based Property Graph Store 2015
SIGMOD
0.00010107506
2,636
Big Data Analytics with Datalog Queries on Spark 2016
SIGMOD
8.1926426e-05
4,050
Reachability Querying: An Independent Permutation Labeling Approach 2014
VLDB
6.8270039e-05
4,522
SciQL: Array Data Processing Inside an RDBMS 2013
SIGMOD
6.5592919e-05
4,836
Graph Queries in a Next-Generation Datalog System 2013
VLDB
6.3856256e-05
5,095
GraphGen: Exploring Interesting Graphs in Relational Data 2015
VLDB
6.2764548e-05
5,104
Relational Approach for Shortest Path Discovery over Large Graphs 2012
VLDB
6.2703153e-05
8,049
Adaptive Optimizations of Recursive Queries in Teradata 2012
SIGMOD
5.3988942e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
5,054
On the Optimization of Recursive Relational Queries: Application to Graph Queries 2020
SIGMOD
2
2,887
Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment 2021
VLDB
3
2,029
Scalable Join Processing on Very Large RDF Graphs 2009
SIGMOD
4
10,852
The Data World Is Not Flat: Efficient Factorized Execution for Relational Systems 2026
VLDB
5
8,648
Making RDBMSs Efficient on Graph Workloads Through Predefined Joins 2022
VLDB
6
289
Graphs-at-a-time: Query Language and Access Methods for Graph Databases 2008
SIGMOD
7
2,918
Extracting and Analyzing Hidden Graphs from Relational Databases 2017
SIGMOD
8
6,718
G-SQL: Fast Query Processing via Graph Exploration 2016
VLDB
9
6,487
Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges 2022
VLDB
10
12,054
Parallel Traversal of Graphs Stored in RDBMSs 2020
CIDR