The case against specialized graph analytics engines

Summary: Argues that specialized graph engines are often unnecessary for enterprises by presenting Grail, a vertex-centric syntactic layer that compiles graph queries into SQL to run atop existing RDBMSs. Single-node comparisons with GraphLab/Giraph show competitive performance, leveraging RDBMS maturity and admin infrastructure. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 262
Venue: CIDR
Year: 2015
Pagerank: 0.00014273591
Overall Rank: 759 | 94.80%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Jing Fan (University of Wisconsin)
2. Adalbert Gerald (University of Wisconsin)
3. Soosai Raj (University of Wisconsin)
4. Jignesh M. Patel (University of Wisconsin)

BibTeX Citation

@inproceedings{fan_cidr15,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '15},
        title = {{The case against specialized graph analytics engines}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Fan, Jing and Gerald, Adalbert and Raj, Soosai and Patel, Jignesh M.},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 29 of 29 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
211	EmptyHeaded: A Relational Engine for Graph Processing	2016	SIGMOD	0.00024797217
1,226	LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans	2020	VLDB	0.00011589731
1,229	Weld: A Common Runtime for High Performance Data Analytics	2017	CIDR	0.00011578425
1,563	LDBC Graphalytics: A Benchmark for Large-Scale Graph Analysis on Parallel and Distributed Platforms	2016	VLDB	0.00010352314
1,765	Selecting Subexpressions to Materialize at Datacenter Scale	2018	VLDB	9.8079546e-05
2,141	Teseo and the Analysis of Structural Dynamic Graphs	2021	VLDB	9.0978534e-05
2,156	Quickstep: A Data Platform Based on the Scaling-Up Approach	2018	VLDB	9.0635624e-05
2,854	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD	8.0350257e-05
3,304	Saga: A Platform for Continuous Construction and Serving of Knowledge At Scale	2022	SIGMOD	7.5404346e-05
3,872	All-in-One: Graph Processing in RDBMSs Revisited	2017	SIGMOD	7.0580243e-05
4,025	Beyond Macrobenchmarks: Microbenchmark-based Graph Database Evaluation	2019	VLDB	6.947875e-05
4,340	GRFusion: Graphs as First-Class Citizens in Main-Memory Relational Database Systems	2018	SIGMOD	6.7539375e-05
4,973	GraphGen: Exploring Interesting Graphs in Relational Data	2015	VLDB	6.4187713e-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
6,328	Functional-Style SQL UDFs With a Capital 'F'	2020	SIGMOD	5.9113895e-05
6,408	CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression	2023	SIGMOD	5.8842681e-05
7,447	Experimental Analysis of Distributed Graph Systems	2018	VLDB	5.6149936e-05
7,610	Using Domain-Specific Languages For Analytic Graph Databases	2016	VLDB	5.5838483e-05
7,623	A Graph Database for a Virtualized Network Infrastructure	2018	SIGMOD	5.5805565e-05
7,734	Using VDMS to Index and Search 100M Images	2021	VLDB	5.5563709e-05
8,145	You Say ‘What’, I Hear ‘Where’ and ‘Why’ — (Mis-)Interpreting SQL to Derive Fine-Grained Provenance	2018	VLDB	5.4790624e-05
8,520	Knowledge Graph Exploration Systems: are we lost?	2022	CIDR	5.4119882e-05
9,944	Chimera: A system design of dual storage and traversal-join unified query processing for SQL/PGQ	2025	VLDB	5.1915905e-05
10,756	Dangers of List Processing in Querying Property Graphs	2025	SIGMOD	5.093636e-05
11,677	Vertex-centric Parallel Computation of SQL Queries	2021	SIGMOD	5.093636e-05
11,985	Virtualized Network Service Topology Exploration Using Nepal	2017	SIGMOD	5.093636e-05
12,075	Graph-based Exploration of Non-graph Datasets	2016	VLDB	5.093636e-05
12,076	Rogas: A Declarative Framework for Network Analytics	2016	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
3	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0012250108
137	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB	0.00029877792
1,300	An Experimental Comparison of Pregel-like Graph Processing Systems	2014	VLDB	0.00011258552
1,539	Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis	2013	VLDB	0.000104329
2,433	Vertexica: Your Relational Friend for Graph Analytics!	2014	VLDB	8.5869161e-05
2,458	Large-Scale Graph Analytics in Aster 6: Bringing Context to Big Data Discovery	2014	VLDB	8.5509012e-05
4,745	Graph Queries in a Next-Generation Datalog System	2013	VLDB	6.526185e-05
5,926	Teaching an Old Elephant New Tricks	2009	CIDR	6.0388444e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,854	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD
2	8,468	Making RDBMSs Efficient on Graph Workloads Through Predefined Joins	2022	VLDB
3	1,591	SQLGraph: An Efficient Relational-Based Property Graph Store	2015	SIGMOD
4	6,387	Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges	2022	VLDB
5	211	EmptyHeaded: A Relational Engine for Graph Processing	2016	SIGMOD
6	8,318	Optimizing Declarative Graph Queries at Large Scale	2019	SIGMOD
7	11,745	Parallel Traversal of Graphs Stored in RDBMSs	2020	CIDR
8	3,872	All-in-One: Graph Processing in RDBMSs Revisited	2017	SIGMOD
9	7,610	Using Domain-Specific Languages For Analytic Graph Databases	2016	VLDB
10	7,769	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB