Fast In-Memory SQL Analytics on Typed Graphs

Summary: GQ-Fast: in-memory, compiled graph analytics for typed graphs, supporting relationship queries on annotated adjacency lists. Bottom-up pipelining, dense compression, and code-generated plans avoid intermediate row IDs, delivering 2–4 and 1–3 orders of magnitude speedups vs PostgreSQL and MonetDB/Vertica/Neo4j on RAM. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11525
Venue: VLDB
Year: 2017
Pagerank: 5.5629772e-05
Overall Rank: 5,338 | 62.87%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,143	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD	7.4804326e-05
4,012	Columnar Storage and List-based Processing for Graph Database Management Systems	2021	VLDB	6.5335884e-05
6,639	Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges	2022	VLDB	4.9801324e-05
7,143	A Graph Database for a Virtualized Network Infrastructure	2018	SIGMOD	4.8191495e-05
8,118	Maximus: A Modular Accelerated Query Engine for Data Analytics on Heterogeneous Systems	2025	SIGMOD	4.5814829e-05
8,600	Making RDBMSs Efficient on Graph Workloads Through Predefined Joins	2022	VLDB	4.4876776e-05
10,994	Towards a Converged Relational-Graph Optimization Framework	2024	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
21	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086087497
42	A Comparison of Approaches to Large-Scale Data Analysis	2009	SIGMOD	0.00073498298
60	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00064439773
310	The Vertica Analytic Database: C-Store 7 Years Later	2012	VLDB	0.00028132402
342	EmptyHeaded: A Relational Engine for Graph Processing	2016	SIGMOD	0.00026795977
497	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD	0.00021716559
757	Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct	2009	VLDB	0.00017078358
1,590	Column-oriented Database Systems	2009	VLDB	0.00011233838
2,067	HippogriffDB: Balancing I/O and GPU Bandwidth in Big Data Analytics	2016	VLDB	9.6392739e-05
2,940	Operating System Extensions for the Teradata Parallel VLDB	2001	VLDB	7.8520709e-05
4,410	DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases	2009	VLDB	6.2091068e-05
7,198	BSMA: A Benchmark for Analytical Queries over Social Media Data	2014	VLDB	4.8033496e-05
7,760	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB	4.6589413e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,495	ClickHouse - Lightning Fast Analytics for Everyone	2024	VLDB	6.1410277e-05
1,053	A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database	2009	SIGMOD	0.00014429683
2,067	HippogriffDB: Balancing I/O and GPU Bandwidth in Big Data Analytics	2016	VLDB	9.6392739e-05
8,347	QPPT: Query Processing on Prefix Trees	2013	CIDR	4.5410746e-05
4,012	Columnar Storage and List-based Processing for Graph Database Management Systems	2021	VLDB	6.5335884e-05
3,143	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD	7.4804326e-05
3,157	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	7.4656511e-05
3,689	Compacting Transactional Data in Hybrid OLTP&OLAP Databases	2012	VLDB	6.8396366e-05
6,496	GOLAP: A GPU-in-Data-Path Architecture for High-Speed OLAP	2024	SIGMOD	5.0413077e-05
7,760	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB	4.6589413e-05