Predicate Caching: Query-Driven Secondary Indexing for Cloud Data Warehouses

Summary: Predicate caching is a query-driven secondary index for cloud data warehouses, speeding repetitive scans and joins. Lightweight, on-the-fly index built online; implemented in Redshift, delivering up to 10x query speed with minimal build cost. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6804
Venue: SIGMOD
Year: 2024
Pagerank: 4.8738633e-05
Overall Rank: 6,971 | 51.56%
DOI: 10.1145/3626246.3653395

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,131	Why TPC Is Not Enough: An Analysis of the Amazon Redshift Fleet	2024	VLDB	7.5054309e-05
7,866	Two Birds With One Stone: Designing a Hybrid Cloud Storage Engine for HTAP	2024	VLDB	4.6282779e-05
8,410	Pruning in Snowflake: Working Smarter, Not Harder	2025	SIGMOD	4.5154358e-05
8,660	Learned Offline Query Planning via Bayesian Optimization	2025	SIGMOD	4.4680058e-05
8,711	Parachute: Single-Pass Bi-Directional Information Passing	2025	VLDB	4.4582346e-05
8,949	The Five-Minute Rule for the Cloud: Caching in Analytics Systems	2025	CIDR	4.4212006e-05
9,581	Low Rank Learning for Offline Query Optimization	2025	SIGMOD	4.3186744e-05
9,980	Survivorship Bias in Industrial Database Workloads	2026	CIDR	4.1905499e-05
10,172	HIRE: A Hybrid Learned Index for Robust and Efficient Performance under Mixed Workloads	2026	SIGMOD	4.1905499e-05
10,773	The HANA Native Query Engine for Lakehouse Systems	2025	VLDB	4.1905499e-05
10,990	DPconv: Super-Polynomially Faster Join Ordering	2024	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
35	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00076209479
167	The Snowflake Elastic Data Warehouse	2016	SIGMOD	0.00039408116
367	Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing	1998	VLDB	0.00025518228
407	Database Cracking	2007	CIDR	0.00023941779
424	Amazon Redshift and the Case for Simpler Data Warehouses	2015	SIGMOD	0.00023604384
739	Delta Lake: High-Performance ACID Table Storage over Cloud Object Stores	2020	VLDB	0.00017365933
1,260	Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation	2016	SIGMOD	0.00012990853
1,273	Amazon Redshift Re-invented	2022	SIGMOD	0.00012870386
1,473	Fine-grained Partitioning for Aggressive Data Skipping	2014	SIGMOD	0.00011786148
1,608	Qd-tree: Learning Data Layouts for Big Data Analytics	2020	SIGMOD	0.00011169837
1,887	Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads	2021	VLDB	0.00010201938
1,993	Column Imprints: A Secondary Index Structure	2013	SIGMOD	9.8403548e-05
3,611	Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation	2018	SIGMOD	6.9178844e-05
3,777	Instance-Optimized Data Layouts for Cloud Analytics Workloads	2021	SIGMOD	6.7713324e-05
5,316	Cuckoo Index: A Lightweight Secondary Index Structure	2020	VLDB	5.5688295e-05
5,762	BinDex: A Two-Layered Index for Fast and Robust Scans	2020	SIGMOD	5.3367636e-05
6,152	Crystal: A Unified Cache Storage System for Analytical Databases	2021	VLDB	5.1802666e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,131	Why TPC Is Not Enough: An Analysis of the Amazon Redshift Fleet	2024	VLDB	7.5054309e-05
3,838	The evolution of Amazon Redshift (extended abstract)	2021	VLDB	6.7113252e-05
332	Accelerating Machine Learning Inference with Probabilistic Predicates	2018	SIGMOD	0.00027173479
4,457	Generalized Scale Independence Through Incremental Precomputation	2013	SIGMOD	6.1636855e-05
5,304	ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data	2018	VLDB	5.5738777e-05
10,851	Sampling-based Predictive Database Buffer Management	2025	VLDB	4.1905499e-05
1,993	Column Imprints: A Secondary Index Structure	2013	SIGMOD	9.8403548e-05
7,693	Processing and Optimizing Main Memory Spatial-Keyword Queries	2016	VLDB	4.6714423e-05
8,777	Accelerate Distributed Joins with Predicate Transfer	2025	SIGMOD	4.4492064e-05
5,844	Stage: Query Execution Time Prediction in Amazon Redshift	2024	SIGMOD	5.3060581e-05