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: 4953
Venue: SIGMOD
Year: 2015
Pagerank: 9.4804485e-05
Overall Rank: 2,128 | 85.22%
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,424	LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans	2020	VLDB	0.00012044472
3,147	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD	7.4825501e-05
3,239	Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps	2016	VLDB	7.3284186e-05
3,984	All-in-One: Graph Processing in RDBMSs Revisited	2017	SIGMOD	6.5587512e-05
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
4,227	Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine	2022	VLDB	6.3381409e-05
4,345	GRFusion: Graphs as First-Class Citizens in Main-Memory Relational Database Systems	2018	SIGMOD	6.2594514e-05
5,027	Nanosecond Indexing of Graph Data With Hash Maps and VLists	2019	SIGMOD	5.7449062e-05
5,059	G-Tran: A High Performance Distributed Graph Database with a Decentralized Architecture	2022	VLDB	5.7207311e-05
5,419	Beyond Relations: A Case for Elevating to the Entity-Relationship Abstraction	2025	CIDR	5.5154502e-05
5,857	Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage	2024	SIGMOD	5.2970837e-05
5,898	IBM Db2 Graph: Supporting Synergistic and Retrofittable Graph Queries Inside IBM Db2	2020	SIGMOD	5.2808882e-05
6,983	CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression	2023	SIGMOD	4.8682622e-05
7,139	A Graph Database for a Virtualized Network Infrastructure	2018	SIGMOD	4.8154459e-05
7,592	Using Domain-Specific Languages For Analytic Graph Databases	2016	VLDB	4.6985656e-05
7,712	GQL and SQL/PGQ: Theoretical Models and Expressive Power	2025	VLDB	4.6667433e-05
8,487	Making RDBMSs Efficient on Graph Workloads Through Predefined Joins	2022	VLDB	4.4953604e-05
8,624	Limousine: Blending Learned and Classical Indexes to Self-Design Larger-than-Memory Cloud Storage Engines	2024	SIGMOD	4.4786127e-05
9,676	Schema-Based Query Optimisation for Graph Databases	2025	SIGMOD	4.3006524e-05
9,744	GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support	2025	SIGMOD	4.2856385e-05
9,791	A Modular Graph-Native Query Optimization Framework	2025	SIGMOD	4.2777144e-05
9,793	Chimera: A system design of dual storage and traversal-join unified query processing for SQL/PGQ	2025	VLDB	4.2777144e-05
9,853	Synergistic Graph and SQL Analytics Inside IBM Db2	2019	VLDB	4.2668124e-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,238	TurboLynx: Schemaless Graph Engine Strikes Back for General-Purpose Analytics	2026	VLDB	4.1905499e-05
10,581	G-View: View Management for Graph Databases	2025	VLDB	4.1905499e-05
10,867	Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment	2025	VLDB	4.1905499e-05
10,987	Connectivity-Oriented Property Graph Partitioning for Distributed Graph Pattern Query Processing	2024	SIGMOD	4.1905499e-05
11,664	Answering Why-questions by Exemplars in Attributed Graphs	2019	SIGMOD	4.1905499e-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.00029084275
415	Scalable Semantic Web Data Management Using Vertical Partitioning	2007	VLDB	0.00023774838
587	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB	0.00019623493
1,212	RDF-3X: a RISC-style Engine for RDF	2008	VLDB	0.00013255692
1,963	Building an Efficient RDF Store Over a Relational Database	2013	SIGMOD	9.9431532e-05
2,561	TripleBit: a Fast and Compact System for Large Scale RDF Data	2013	VLDB	8.5415562e-05
2,920	x-RDF-3X: Fast Querying, High Update Rates, and Consistency for RDF Databases	2010	VLDB	7.8999781e-05
6,223	Cloud-based RDF Data Management	2014	SIGMOD	5.1439129e-05
7,261	H2 RDF+: An Efficient Data Management System for Big RDF Graphs	2014	SIGMOD	4.7811974e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,552	Parallel Traversal of Graphs Stored in RDBMSs	2020	CIDR	4.1905499e-05
3,147	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD	7.4825501e-05
1,963	Building an Efficient RDF Store Over a Relational Database	2013	SIGMOD	9.9431532e-05
587	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB	0.00019623493
460	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022679846
4,017	Columnar Storage and List-based Processing for Graph Database Management Systems	2021	VLDB	6.5276062e-05
5,672	Implementation Strategies for Views over Property Graphs	2024	SIGMOD	5.3796057e-05
10,696	RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries	2025	VLDB	4.1905499e-05
7,759	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB	4.6549638e-05
8,233	Optimizing Schema-Last Tuple-Store Queries in Graphd	2010	SIGMOD	4.5486634e-05