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
6.99039e-05
Overall Rank
3,805 | 74.50%
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,287
LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans 2020
VLDB
0.00011181449
3,123
RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s 2021
SIGMOD
7.6082482e-05
5,496
Big Graphs: Challenges and Opportunities 2022
VLDB
6.0944008e-05
5,844
IBM Db2 Graph: Supporting Synergistic and Retrofittable Graph Queries Inside IBM Db2 2020
SIGMOD
5.9557264e-05
6,571
Maximus: A Modular Accelerated Query Engine for Data Analytics on Heterogeneous Systems 2025
SIGMOD
5.7278348e-05
9,695
Parallel Query Processing: To Separate Communication from Computation 2022
SIGMOD
5.1258854e-05
10,747
R2O: A Dual-Layer Framework for Joint Rewriting and Ordering in Distributed Property Graph Query Optimization 2026
SIGMOD
4.9605343e-05
10,913
The Data World Is Not Flat: Efficient Factorized Execution for Relational Systems 2026
VLDB
4.9605343e-05
11,453
GraphAr: An Efficient Storage Scheme for Graph Data in Data Lakes 2025
VLDB
4.9605343e-05
12,034
Vertex-centric Parallel Computation of SQL Queries 2021
SIGMOD
4.9605343e-05
12,098
Parallel Traversal of Graphs Stored in RDBMSs 2020
CIDR
4.9605343e-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.00033605348
154
MAD Skills: New Analysis Practices for Big Data 2009
VLDB
0.00028524078
208
EmptyHeaded: A Relational Engine for Graph Processing 2016
SIGMOD
0.00024929198
288
Graphs-at-a-time: Query Language and Access Methods for Graph Databases 2008
SIGMOD
0.00022009138
719
Querying Graph Databases 2013
PODS
0.00014493767
784
The case against specialized graph analytics engines 2015
CIDR
0.00014001272
1,552
Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis 2013
VLDB
0.00010252208
1,608
SQLGraph: An Efficient Relational-Based Property Graph Store 2015
SIGMOD
0.00010074196
2,644
Big Data Analytics with Datalog Queries on Spark 2016
SIGMOD
8.1655777e-05
4,076
Reachability Querying: An Independent Permutation Labeling Approach 2014
VLDB
6.8048601e-05
4,541
SciQL: Array Data Processing Inside an RDBMS 2013
SIGMOD
6.5389223e-05
4,858
Graph Queries in a Next-Generation Datalog System 2013
VLDB
6.3650212e-05
5,115
Relational Approach for Shortest Path Discovery over Large Graphs 2012
VLDB
6.2559695e-05
5,116
GraphGen: Exploring Interesting Graphs in Relational Data 2015
VLDB
6.2557383e-05
8,067
Adaptive Optimizations of Recursive Queries in Teradata 2012
SIGMOD
5.3810658e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
5,073
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,041
Scalable Join Processing on Very Large RDF Graphs 2009
SIGMOD
4
10,913
The Data World Is Not Flat: Efficient Factorized Execution for Relational Systems 2026
VLDB
5
8,667
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,930
Extracting and Analyzing Hidden Graphs from Relational Databases 2017
SIGMOD
8
6,734
G-SQL: Fast Query Processing via Graph Exploration 2016
VLDB
9
6,501
Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges 2022
VLDB
10
12,098
Parallel Traversal of Graphs Stored in RDBMSs 2020
CIDR