G-SQL: Fast Query Processing via Graph Exploration

Summary: G-SQL integrates an in-memory graph engine with an RDBMS to accelerate foreign-key-driven multiway joins via fast graph exploration. Its SQL dialect and unified cost model coordinate both engines while retaining relational storage and access methods. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 11565
Venue: VLDB
Year: 2016
Pagerank: 5.5474529e-05
Overall Rank: 7,769 | 46.70%
DOI: 10.14778/2994509.2994510

Incoming Non-self Citations Over Time

Authors

1. Hongbin Ma (eBay)
2. Bin Shao (Microsoft)
3. Yanghua Xiao (Fudan University)
4. Liang Jeff Chen (Microsoft)
5. Haixun Wang (Meta)

BibTeX Citation

@article{ma_vldb16,
        title = {{G-SQL: Fast Query Processing via Graph Exploration}},
        author = {Ma, Hongbin and Shao, Bin and Xiao, Yanghua and Chen, Liang Jeff and Wang, Haixun},
        journal = {PVLDB},
        series = {{VLDB} '16},
        volume = {9},
        number = {12},
        doi = {10.14778/2994509.2994510},
        url = {https://doi.org/10.14778/2994509.2994510},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,854	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD	8.0350257e-05
4,892	Fast In-Memory SQL Analytics on Typed Graphs	2017	VLDB	6.4574091e-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
3	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0012250108
294	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022253507
300	GraphLog: a Visual Formalism for Real Life Recursion	1990	PODS	0.00022046803
436	Trinity: A Distributed Graph Engine on a Memory Cloud	2013	SIGMOD	0.00018504439
442	Efficient Subgraph Matching on Billion Node Graphs	2012	VLDB	0.00018398144
542	Hexastore: Sextuple Indexing for Semantic Web Data Management	2008	VLDB	0.00016838296
944	RDF-3X: a RISC-style Engine for RDF	2008	VLDB	0.00013067088
1,320	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD	0.00011166426
1,359	GraphDB: Modeling and Querying Graphs in Databases	1994	VLDB	0.00011040427
1,387	A Distributed Graph Engine for Web Scale RDF Data	2013	VLDB	0.00010949523
1,774	gStore: Answering SPARQL Queries via Subgraph Matching	2011	VLDB	9.7870727e-05
1,963	Building an Efficient RDF Store Over a Relational Database	2013	SIGMOD	9.3915212e-05
2,637	A Graph-Oriented Object Database Model	1990	PODS	8.3154765e-05
3,173	Why You Should Run TPC-DS:A Workload Analysis	2007	VLDB	7.6664516e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,854	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD
2	2,035	RapidMatch: A Holistic Approach to Subgraph Query Processing	2021	VLDB
3	3,357	Columnar Storage and List-based Processing for Graph Database Management Systems	2021	VLDB
4	759	The case against specialized graph analytics engines	2015	CIDR
5	1,591	SQLGraph: An Efficient Relational-Based Property Graph Store	2015	SIGMOD
6	294	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD
7	4,340	GRFusion: Graphs as First-Class Citizens in Main-Memory Relational Database Systems	2018	SIGMOD
8	3,872	All-in-One: Graph Processing in RDBMSs Revisited	2017	SIGMOD
9	11,745	Parallel Traversal of Graphs Stored in RDBMSs	2020	CIDR
10	6,387	Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges	2022	VLDB