G-SQL: Fast Query Processing via Graph Exploration

Summary: G-SQL fuses an in-memory graph engine with an RDBMS to accelerate graph exploration and multi-way joins. A SQL dialect augmented with graph exploration dispatches tasks to both runtimes under a unified cost model; experiments show expanded capabilities and strong SQL-graph performance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11377
Venue: VLDB
Year: 2016
Pagerank: 4.6589413e-05
Overall Rank: 7,760 | 46.02%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,143	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD	7.4804326e-05
5,338	Fast In-Memory SQL Analytics on Typed Graphs	2017	VLDB	5.5629772e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
4	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0019005923
256	GraphLog: a Visual Formalism for Real Life Recursion	1990	PODS	0.00030259041
461	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022499343
558	Trinity: A Distributed Graph Engine on a Memory Cloud	2013	SIGMOD	0.00020168032
624	Hexastore: Sextuple Indexing for Semantic Web Data Management	2008	VLDB	0.00018988711
651	Efficient Subgraph Matching on Billion Node Graphs	2012	VLDB	0.00018648572
1,213	RDF-3X: a RISC-style Engine for RDF	2008	VLDB	0.0001325231
1,327	GraphDB: Modeling and Querying Graphs in Databases	1994	VLDB	0.00012569127
1,675	A Distributed Graph Engine for Web Scale RDF Data	2013	VLDB	0.00010947606
1,939	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD	0.00010025655
1,959	Building an Efficient RDF Store Over a Relational Database	2013	SIGMOD	9.9563798e-05
2,196	gStore: Answering SPARQL Queries via Subgraph Matching	2011	VLDB	9.3089621e-05
2,799	A Graph-Oriented Object Database Model	1990	PODS	8.105074e-05
3,951	Why You Should Run TPC-DS: A Workload Analysis	2007	VLDB	6.5953162e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,143	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD	7.4804326e-05
3,036	RapidMatch: A Holistic Approach to Subgraph Query Processing	2021	VLDB	7.6735171e-05
4,012	Columnar Storage and List-based Processing for Graph Database Management Systems	2021	VLDB	6.5335884e-05
851	The case against specialized graph analytics engines	2015	CIDR	0.0001594441
2,130	SQLGraph: An Efficient Relational-Based Property Graph Store	2015	SIGMOD	9.4798556e-05
461	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022499343
4,360	GRFusion: Graphs as First-Class Citizens in Main-Memory Relational Database Systems	2018	SIGMOD	6.256733e-05
3,988	All-in-One: Graph Processing in RDBMSs Revisited	2017	SIGMOD	6.5589605e-05
11,548	Parallel Traversal of Graphs Stored in RDBMSs	2020	CIDR	4.1945683e-05
6,639	Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges	2022	VLDB	4.9801324e-05