SQLGraph: An Efficient Relational-Based Property Graph Store

Summary: Hybrid schema: adjacency in relational tables; vertex/edge attributes in JSON. Gremlin-to-SQL translates queries to SQL, letting mature optimizers beat pure-relational or JSON stores; shows 2–8x faster queries and 10–30x throughput on massive graphs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4952
Venue: SIGMOD
Year: 2015
Pagerank: 9.4798556e-05
Overall Rank: 2,130 | 85.19%
DOI: 10.1145/2723372.2723732

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 29 of 29 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
3,143	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD	7.4804326e-05
3,236	Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps	2016	VLDB	7.3352588e-05
3,988	All-in-One: Graph Processing in RDBMSs Revisited	2017	SIGMOD	6.5589605e-05
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
4,227	Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine	2022	VLDB	6.3434324e-05
4,360	GRFusion: Graphs as First-Class Citizens in Main-Memory Relational Database Systems	2018	SIGMOD	6.256733e-05
5,030	Nanosecond Indexing of Graph Data With Hash Maps and VLists	2019	SIGMOD	5.7501994e-05
5,064	G-Tran: A High Performance Distributed Graph Database with a Decentralized Architecture	2022	VLDB	5.7261007e-05
5,411	Beyond Relations: A Case for Elevating to the Entity-Relationship Abstraction	2025	CIDR	5.5207515e-05
5,847	Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage	2024	SIGMOD	5.302174e-05
5,907	IBM Db2 Graph: Supporting Synergistic and Retrofittable Graph Queries Inside IBM Db2	2020	SIGMOD	5.2776711e-05
6,985	CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression	2023	SIGMOD	4.8729387e-05
7,143	A Graph Database for a Virtualized Network Infrastructure	2018	SIGMOD	4.8191495e-05
7,589	Using Domain-Specific Languages For Analytic Graph Databases	2016	VLDB	4.7030207e-05
7,713	GQL and SQL/PGQ: Theoretical Models and Expressive Power	2025	VLDB	4.6712228e-05
8,600	Making RDBMSs Efficient on Graph Workloads Through Predefined Joins	2022	VLDB	4.4876776e-05
8,627	Limousine: Blending Learned and Classical Indexes to Self-Design Larger-than-Memory Cloud Storage Engines	2024	SIGMOD	4.4829101e-05
9,676	Schema-Based Query Optimisation for Graph Databases	2025	SIGMOD	4.3047774e-05
9,745	GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support	2025	SIGMOD	4.2897489e-05
9,788	A Modular Graph-Native Query Optimization Framework	2025	SIGMOD	4.2818172e-05
9,790	Chimera: A system design of dual storage and traversal-join unified query processing for SQL/PGQ	2025	VLDB	4.2818172e-05
9,854	Synergistic Graph and SQL Analytics Inside IBM Db2	2019	VLDB	4.2709047e-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,238	TurboLynx: Schemaless Graph Engine Strikes Back for General-Purpose Analytics	2026	VLDB	4.1945683e-05
10,572	G-View: View Management for Graph Databases	2025	VLDB	4.1945683e-05
10,863	Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment	2025	VLDB	4.1945683e-05
10,984	Connectivity-Oriented Property Graph Partitioning for Distributed Graph Pattern Query Processing	2024	SIGMOD	4.1945683e-05
11,659	Answering Why-questions by Exemplars in Attributed Graphs	2019	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
281	LinkBench: a Database Benchmark Based on the Facebook Social Graph	2013	SIGMOD	0.0002906793
417	Scalable Semantic Web Data Management Using Vertical Partitioning	2007	VLDB	0.00023794574
582	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB	0.00019723083
1,213	RDF-3X: a RISC-style Engine for RDF	2008	VLDB	0.0001325231
1,959	Building an Efficient RDF Store Over a Relational Database	2013	SIGMOD	9.9563798e-05
2,554	TripleBit: a Fast and Compact System for Large Scale RDF Data	2013	VLDB	8.549897e-05
2,917	x-RDF-3X: Fast Querying, High Update Rates, and Consistency for RDF Databases	2010	VLDB	7.9063089e-05
6,226	Cloud-based RDF Data Management	2014	SIGMOD	5.1476331e-05
7,263	H2 RDF+: An Efficient Data Management System for Big RDF Graphs	2014	SIGMOD	4.7851876e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,548	Parallel Traversal of Graphs Stored in RDBMSs	2020	CIDR	4.1945683e-05
1,959	Building an Efficient RDF Store Over a Relational Database	2013	SIGMOD	9.9563798e-05
3,143	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD	7.4804326e-05
582	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB	0.00019723083
461	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022499343
4,012	Columnar Storage and List-based Processing for Graph Database Management Systems	2021	VLDB	6.5335884e-05
5,659	Implementation Strategies for Views over Property Graphs	2024	SIGMOD	5.3847762e-05
10,688	RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries	2025	VLDB	4.1945683e-05
7,760	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB	4.6589413e-05
8,237	Optimizing Schema-Last Tuple-Store Queries in Graphd	2010	SIGMOD	4.5530127e-05