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
- 5310
- Venue
- SIGMOD
- Year
- 2017
- Pagerank
- 6.5587512e-05
- Overall Rank
- 3,984 | 72.32%
- 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,424 |
LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans |
2020 |
VLDB |
0.00012044472 |
| 4,091 |
RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s |
2021 |
SIGMOD |
6.4529617e-05 |
| 5,563 |
Big Graphs: Challenges and Opportunities |
2022 |
VLDB |
5.4328211e-05 |
| 5,898 |
IBM Db2 Graph: Supporting Synergistic and Retrofittable Graph Queries Inside IBM Db2 |
2020 |
SIGMOD |
5.2808882e-05 |
| 8,123 |
Maximus: A Modular Accelerated Query Engine for Data Analytics on Heterogeneous Systems |
2025 |
SIGMOD |
4.5770901e-05 |
| 9,335 |
Parallel Query Processing: To Separate Communication from Computation |
2022 |
SIGMOD |
4.351469e-05 |
| 10,199 |
R2O: A Dual-Layer Framework for Joint Rewriting and Ordering in Distributed Property Graph Query Optimization |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,808 |
GraphAr: An Efficient Storage Scheme for Graph Data in Data Lakes |
2025 |
VLDB |
4.1905499e-05 |
| 11,483 |
Vertex-centric Parallel Computation of SQL Queries |
2021 |
SIGMOD |
4.1905499e-05 |
| 11,552 |
Parallel Traversal of Graphs Stored in RDBMSs |
2020 |
CIDR |
4.1905499e-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 |
| 139 |
The MADlib Analytics Library or MAD Skills, the SQL |
2012 |
VLDB |
0.00042320525 |
| 169 |
MAD Skills: New Analysis Practices for Big Data |
2009 |
VLDB |
0.00038967371 |
| 341 |
EmptyHeaded: A Relational Engine for Graph Processing |
2016 |
SIGMOD |
0.00026850764 |
| 460 |
Graphs-at-a-time: Query Language and Access Methods for Graph Databases |
2008 |
SIGMOD |
0.00022679846 |
| 847 |
The case against specialized graph analytics engines |
2015 |
CIDR |
0.00015939766 |
| 1,040 |
Querying Graph Databases |
2013 |
PODS |
0.00014483577 |
| 1,323 |
Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis |
2013 |
VLDB |
0.00012595443 |
| 2,128 |
SQLGraph: An Efficient Relational-Based Property Graph Store |
2015 |
SIGMOD |
9.4804485e-05 |
| 3,207 |
Big Data Analytics with Datalog Queries on Spark |
2016 |
SIGMOD |
7.3847098e-05 |
| 4,478 |
Reachability Querying: An Independent Permutation Labeling Approach |
2014 |
VLDB |
6.1452192e-05 |
| 4,822 |
SciQL: Array Data Processing Inside an RDBMS |
2013 |
SIGMOD |
5.891732e-05 |
| 5,003 |
Graph Queries in a Next-Generation Datalog System |
2013 |
VLDB |
5.7606385e-05 |
| 5,221 |
Relational Approach for Shortest Path Discovery over Large Graphs |
2012 |
VLDB |
5.6180753e-05 |
| 5,813 |
GraphGen: Exploring Interesting Graphs in Relational Data |
2015 |
VLDB |
5.3161293e-05 |
| 7,863 |
Adaptive Optimizations of Recursive Queries in Teradata |
2012 |
SIGMOD |
4.628688e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 3,034 |
RapidMatch: A Holistic Approach to Subgraph Query Processing |
2021 |
VLDB |
7.6737281e-05 |
| 5,267 |
On the Optimization of Recursive Relational Queries: Application to Graph Queries |
2020 |
SIGMOD |
5.5930569e-05 |
| 3,899 |
Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment |
2021 |
VLDB |
6.6513982e-05 |
| 2,407 |
Scalable Join Processing on Very Large RDF Graphs |
2009 |
SIGMOD |
8.8702781e-05 |
| 8,487 |
Making RDBMSs Efficient on Graph Workloads Through Predefined Joins |
2022 |
VLDB |
4.4953604e-05 |
| 460 |
Graphs-at-a-time: Query Language and Access Methods for Graph Databases |
2008 |
SIGMOD |
0.00022679846 |
| 3,147 |
Extracting and Analyzing Hidden Graphs from Relational Databases |
2017 |
SIGMOD |
7.4825501e-05 |
| 7,759 |
G-SQL: Fast Query Processing via Graph Exploration |
2016 |
VLDB |
4.6549638e-05 |
| 6,640 |
Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges |
2022 |
VLDB |
4.9753538e-05 |
| 11,552 |
Parallel Traversal of Graphs Stored in RDBMSs |
2020 |
CIDR |
4.1905499e-05 |