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: 5371
Venue: SIGMOD
Year: 2017
Pagerank: 7.0580243e-05
Overall Rank: 3,872 | 73.44%
DOI: 10.1145/3035918.3035943

Incoming Non-self Citations Over Time

Authors

1. Kangfei Zhao (Chinese University of Hong Kong)
2. Jeffrey Xu Yu (Chinese University of Hong Kong)

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 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,226	LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans	2020	VLDB	0.00011589731
3,068	RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s	2021	SIGMOD	7.7939351e-05
5,608	Big Graphs: Challenges and Opportunities	2022	VLDB	6.1514145e-05
5,721	IBM Db2 Graph: Supporting Synergistic and Retrofittable Graph Queries Inside IBM Db2	2020	SIGMOD	6.1090232e-05
8,053	Maximus: A Modular Accelerated Query Engine for Data Analytics on Heterogeneous Systems	2025	SIGMOD	5.4990605e-05
9,478	Parallel Query Processing: To Separate Communication from Computation	2022	SIGMOD	5.2634238e-05
10,488	R2O: A Dual-Layer Framework for Joint Rewriting and Ordering in Distributed Property Graph Query Optimization	2026	SIGMOD	5.093636e-05
11,030	GraphAr: An Efficient Storage Scheme for Graph Data in Data Lakes	2025	VLDB	5.093636e-05
11,677	Vertex-centric Parallel Computation of SQL Queries	2021	SIGMOD	5.093636e-05
11,745	Parallel Traversal of Graphs Stored in RDBMSs	2020	CIDR	5.093636e-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
106	The MADlib Analytics Library or MAD Skills, the SQL	2012	VLDB	0.00033539462
155	MAD Skills: New Analysis Practices for Big Data	2009	VLDB	0.00028713176
211	EmptyHeaded: A Relational Engine for Graph Processing	2016	SIGMOD	0.00024797217
294	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022253507
747	Querying Graph Databases	2013	PODS	0.00014400452
759	The case against specialized graph analytics engines	2015	CIDR	0.00014273591
1,539	Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis	2013	VLDB	0.000104329
1,591	SQLGraph: An Efficient Relational-Based Property Graph Store	2015	SIGMOD	0.00010255536
2,594	Big Data Analytics with Datalog Queries on Spark	2016	SIGMOD	8.3646367e-05
3,979	Reachability Querying: An Independent Permutation Labeling Approach	2014	VLDB	6.9754185e-05
4,442	SciQL: Array Data Processing Inside an RDBMS	2013	SIGMOD	6.700604e-05
4,745	Graph Queries in a Next-Generation Datalog System	2013	VLDB	6.526185e-05
4,973	GraphGen: Exploring Interesting Graphs in Relational Data	2015	VLDB	6.4187713e-05
4,977	Relational Approach for Shortest Path Discovery over Large Graphs	2012	VLDB	6.4166233e-05
7,891	Adaptive Optimizations of Recursive Queries in Teradata	2012	SIGMOD	5.5211516e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,035	RapidMatch: A Holistic Approach to Subgraph Query Processing	2021	VLDB
2	4,972	On the Optimization of Recursive Relational Queries: Application to Graph Queries	2020	SIGMOD
3	3,134	Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment	2021	VLDB
4	1,979	Scalable Join Processing on Very Large RDF Graphs	2009	SIGMOD
5	8,468	Making RDBMSs Efficient on Graph Workloads Through Predefined Joins	2022	VLDB
6	294	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD
7	2,854	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD
8	7,769	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB
9	6,387	Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges	2022	VLDB
10	11,745	Parallel Traversal of Graphs Stored in RDBMSs	2020	CIDR