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
- 5309
- Venue
- SIGMOD
- Year
- 2017
- Pagerank
- 6.5589605e-05
- Overall Rank
- 3,988 | 72.26%
- DOI
-
10.1145/3035918.3035943
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 10 of 10 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 1,426 |
LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans |
2020 |
VLDB |
0.00012050977 |
| 4,096 |
RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s |
2021 |
SIGMOD |
6.4555664e-05 |
| 5,907 |
IBM Db2 Graph: Supporting Synergistic and Retrofittable Graph Queries Inside IBM Db2 |
2020 |
SIGMOD |
5.2776711e-05 |
| 5,941 |
Big Graphs: Challenges and Opportunities |
2022 |
VLDB |
5.2635446e-05 |
| 8,118 |
Maximus: A Modular Accelerated Query Engine for Data Analytics on Heterogeneous Systems |
2025 |
SIGMOD |
4.5814829e-05 |
| 9,330 |
Parallel Query Processing: To Separate Communication from Computation |
2022 |
SIGMOD |
4.3556432e-05 |
| 10,199 |
R2O: A Dual-Layer Framework for Joint Rewriting and Ordering in Distributed Property Graph Query Optimization |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,803 |
GraphAr: An Efficient Storage Scheme for Graph Data in Data Lakes |
2025 |
VLDB |
4.1945683e-05 |
| 11,479 |
Vertex-centric Parallel Computation of SQL Queries |
2021 |
SIGMOD |
4.1945683e-05 |
| 11,548 |
Parallel Traversal of Graphs Stored in RDBMSs |
2020 |
CIDR |
4.1945683e-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 |
| 140 |
The MADlib Analytics Library or MAD Skills, the SQL |
2012 |
VLDB |
0.00042270404 |
| 168 |
MAD Skills: New Analysis Practices for Big Data |
2009 |
VLDB |
0.00038946305 |
| 342 |
EmptyHeaded: A Relational Engine for Graph Processing |
2016 |
SIGMOD |
0.00026795977 |
| 461 |
Graphs-at-a-time: Query Language and Access Methods for Graph Databases |
2008 |
SIGMOD |
0.00022499343 |
| 851 |
The case against specialized graph analytics engines |
2015 |
CIDR |
0.0001594441 |
| 1,037 |
Querying Graph Databases |
2013 |
PODS |
0.00014502493 |
| 1,294 |
Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis |
2013 |
VLDB |
0.00012779484 |
| 2,130 |
SQLGraph: An Efficient Relational-Based Property Graph Store |
2015 |
SIGMOD |
9.4798556e-05 |
| 3,200 |
Big Data Analytics with Datalog Queries on Spark |
2016 |
SIGMOD |
7.3912411e-05 |
| 4,478 |
Reachability Querying: An Independent Permutation Labeling Approach |
2014 |
VLDB |
6.1506256e-05 |
| 4,820 |
SciQL: Array Data Processing Inside an RDBMS |
2013 |
SIGMOD |
5.8972557e-05 |
| 5,003 |
Graph Queries in a Next-Generation Datalog System |
2013 |
VLDB |
5.7652482e-05 |
| 5,215 |
Relational Approach for Shortest Path Discovery over Large Graphs |
2012 |
VLDB |
5.6228603e-05 |
| 5,805 |
GraphGen: Exploring Interesting Graphs in Relational Data |
2015 |
VLDB |
5.3203552e-05 |
| 7,863 |
Adaptive Optimizations of Recursive Queries in Teradata |
2012 |
SIGMOD |
4.6328993e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 3,036 |
RapidMatch: A Holistic Approach to Subgraph Query Processing |
2021 |
VLDB |
7.6735171e-05 |
| 5,259 |
On the Optimization of Recursive Relational Queries: Application to Graph Queries |
2020 |
SIGMOD |
5.5984356e-05 |
| 3,898 |
Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment |
2021 |
VLDB |
6.6551268e-05 |
| 2,410 |
Scalable Join Processing on Very Large RDF Graphs |
2009 |
SIGMOD |
8.8773796e-05 |
| 8,600 |
Making RDBMSs Efficient on Graph Workloads Through Predefined Joins |
2022 |
VLDB |
4.4876776e-05 |
| 461 |
Graphs-at-a-time: Query Language and Access Methods for Graph Databases |
2008 |
SIGMOD |
0.00022499343 |
| 3,143 |
Extracting and Analyzing Hidden Graphs from Relational Databases |
2017 |
SIGMOD |
7.4804326e-05 |
| 7,760 |
G-SQL: Fast Query Processing via Graph Exploration |
2016 |
VLDB |
4.6589413e-05 |
| 6,639 |
Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges |
2022 |
VLDB |
4.9801324e-05 |
| 11,548 |
Parallel Traversal of Graphs Stored in RDBMSs |
2020 |
CIDR |
4.1945683e-05 |