DBScholar

Back to papers

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
hea85d6b73177997a
Venue
VLDB
Year
2016
Pagerank
5.7002243e-05
Overall Rank
6,713 | 54.87%
DOI
10.14778/2994509.2994510

Incoming Non-self Citations Over Time

Authors

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 3 of 3 citing papers.

Rank Citing Paper Year Venue Pagerank
2,916 Extracting and Analyzing Hidden Graphs from Relational Databases 2017 SIGMOD 7.8583302e-05
4,984 Fast In-Memory SQL Analytics on Typed Graphs 2017 VLDB 6.3268363e-05
10,962 GraphAlg Playground: An Online Platform for Learning and Experimenting with the GraphAlg Language 2026 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

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.0012092602
288 Graphs-at-a-time: Query Language and Access Methods for Graph Databases 2008 SIGMOD 0.00021969641
297 GraphLog: a Visual Formalism for Real Life Recursion 1990 PODS 0.00021840374
443 Efficient Subgraph Matching on Billion Node Graphs 2012 VLDB 0.00018197688
444 Trinity: A Distributed Graph Engine on a Memory Cloud 2013 SIGMOD 0.00018177351
557 Hexastore: Sextuple Indexing for Semantic Web Data Management 2008 VLDB 0.00016497067
954 RDF-3X: a RISC-style Engine for RDF 2008 VLDB 0.00012867202
1,292 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD 0.00011152286
1,350 GraphDB: Modeling and Querying Graphs in Databases 1994 VLDB 0.0001094492
1,410 A Distributed Graph Engine for Web Scale RDF Data 2013 VLDB 0.00010742208
1,804 gStore: Answering SPARQL Queries via Subgraph Matching 2011 VLDB 9.6025094e-05
1,999 Building an Efficient RDF Store Over a Relational Database 2013 SIGMOD 9.2123346e-05
2,665 A Graph-Oriented Object Database Model 1990 PODS 8.1568013e-05
3,207 Why You Should Run TPC-DS:A Workload Analysis 2007 VLDB 7.5387953e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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