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: 11526
Venue: VLDB
Year: 2017
Pagerank: 5.5625443e-05
Overall Rank: 5,334 | 62.93%
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,147	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD	7.4825501e-05
4,017	Columnar Storage and List-based Processing for Graph Database Management Systems	2021	VLDB	6.5276062e-05
6,640	Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges	2022	VLDB	4.9753538e-05
7,139	A Graph Database for a Virtualized Network Infrastructure	2018	SIGMOD	4.8154459e-05
8,123	Maximus: A Modular Accelerated Query Engine for Data Analytics on Heterogeneous Systems	2025	SIGMOD	4.5770901e-05
8,487	Making RDBMSs Efficient on Graph Workloads Through Predefined Joins	2022	VLDB	4.4953604e-05
10,997	Towards a Converged Relational-Graph Optimization Framework	2024	SIGMOD	4.1905499e-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
20	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086163998
42	A Comparison of Approaches to Large-Scale Data Analysis	2009	SIGMOD	0.00073570328
59	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.0006445664
310	The Vertica Analytic Database: C-Store 7 Years Later	2012	VLDB	0.0002815547
341	EmptyHeaded: A Relational Engine for Graph Processing	2016	SIGMOD	0.00026850764
496	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD	0.00021705611
754	Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct	2009	VLDB	0.00017093267
1,590	Column-oriented Database Systems	2009	VLDB	0.00011230525
2,072	HippogriffDB: Balancing I/O and GPU Bandwidth in Big Data Analytics	2016	VLDB	9.6300019e-05
2,941	Operating System Extensions for the Teradata Parallel VLDB	2001	VLDB	7.848008e-05
4,407	DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases	2009	VLDB	6.2033567e-05
7,195	BSMA: A Benchmark for Analytical Queries over Social Media Data	2014	VLDB	4.799032e-05
7,759	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB	4.6549638e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,498	ClickHouse - Lightning Fast Analytics for Everyone	2024	VLDB	6.1351257e-05
1,050	A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database	2009	SIGMOD	0.00014425459
2,072	HippogriffDB: Balancing I/O and GPU Bandwidth in Big Data Analytics	2016	VLDB	9.6300019e-05
8,342	QPPT: Query Processing on Prefix Trees	2013	CIDR	4.5367151e-05
4,017	Columnar Storage and List-based Processing for Graph Database Management Systems	2021	VLDB	6.5276062e-05
3,162	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	7.4622284e-05
3,147	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD	7.4825501e-05
3,686	Compacting Transactional Data in Hybrid OLTP&OLAP Databases	2012	VLDB	6.839208e-05
6,492	GOLAP: A GPU-in-Data-Path Architecture for High-Speed OLAP	2024	SIGMOD	5.0364695e-05
7,759	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB	4.6549638e-05