Fast In-Memory SQL Analytics on Typed Graphs

Summary: GQ-Fast targets typed-graph relationship queries, combining compressed annotated adjacency lists with bottom-up pipelining and compiled C++ execution. Its dense, non-random-access compression avoids row-ID intermediates, delivering up to orders-of-magnitude faster in-memory OLAP. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 11713
Venue: VLDB
Year: 2017
Pagerank: 6.4574091e-05
Overall Rank: 4,892 | 66.44%
DOI: 10.14778/3021924.3021928

Incoming Non-self Citations Over Time

Authors

1. Chunbin Lin (University of California San Diego)
2. Benjamin Mandel (University of California San Diego)
3. Yannis Papakonstantinou (University of California San Diego)
4. Matthias Springer (University of California San Diego)

BibTeX Citation

@article{lin_vldb17,
        title = {{Fast In-Memory SQL Analytics on Typed Graphs}},
        author = {Lin, Chunbin and Mandel, Benjamin and Papakonstantinou, Yannis and Springer, Matthias},
        journal = {PVLDB},
        series = {{VLDB} '17},
        volume = {10},
        number = {3},
        pages = {265--276},
        doi = {10.14778/3021924.3021928},
        url = {https://doi.org/10.14778/3021924.3021928},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,854	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD	8.0350257e-05
3,357	Columnar Storage and List-based Processing for Graph Database Management Systems	2021	VLDB	7.4904874e-05
6,387	Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges	2022	VLDB	5.8896555e-05
7,623	A Graph Database for a Virtualized Network Infrastructure	2018	SIGMOD	5.5805565e-05
8,053	Maximus: A Modular Accelerated Query Engine for Data Analytics on Heterogeneous Systems	2025	SIGMOD	5.4990605e-05
8,468	Making RDBMSs Efficient on Graph Workloads Through Predefined Joins	2022	VLDB	5.418656e-05
11,205	Towards a Converged Relational-Graph Optimization Framework	2024	SIGMOD	5.093636e-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
12	C-Store: A Column-oriented DBMS	2005	VLDB	0.00069513174
23	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00054886415
44	A Comparison of Approaches to Large-Scale Data Analysis	2009	SIGMOD	0.00046055057
186	The Vertica Analytic Database: C-Store 7 Years Later	2012	VLDB	0.00026182534
211	EmptyHeaded: A Relational Engine for Graph Processing	2016	SIGMOD	0.00024797217
345	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD	0.00020656723
721	Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct	2009	VLDB	0.00014631814
1,395	Column-oriented Database Systems	2009	VLDB	0.00010928358
1,666	HippogriffDB: Balancing I/O and GPU Bandwidth in Big Data Analytics	2016	VLDB	0.00010068964
3,606	Operating System Extensions for the Teradata Parallel VLDB	2001	VLDB	7.2634066e-05
3,867	DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases	2009	VLDB	7.0617513e-05
7,062	BSMA: A Benchmark for Analytical Queries over Social Media Data	2014	VLDB	5.7133535e-05
7,769	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB	5.5474529e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,653	ClickHouse - Lightning Fast Analytics for Everyone	2024	VLDB
2	966	A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database	2009	SIGMOD
3	8,625	QPPT: Query Processing on Prefix Trees	2013	CIDR
4	1,666	HippogriffDB: Balancing I/O and GPU Bandwidth in Big Data Analytics	2016	VLDB
5	3,357	Columnar Storage and List-based Processing for Graph Database Management Systems	2021	VLDB
6	2,854	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD
7	3,753	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB
8	3,292	Compacting Transactional Data in Hybrid OLTP&OLAP Databases	2012	VLDB
9	5,778	GOLAP: A GPU-in-Data-Path Architecture for High-Speed OLAP	2024	SIGMOD
10	7,769	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB