Adaptive Range Filters for Cold Data: Avoiding Trips to Siberia

Summary: Adaptive Range Filters (ARF) generalize Bloom-filter concepts to exclude ranges in cold data. Evaluation shows space, latency, and precision tradeoffs and demonstrates integration into a commercial DB with hot/cold partitioning to prune queries on hot data and avoid cold-data trips. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hac901e6ca8f261d8
Venue: VLDB
Year: 2013
Pagerank: 0.00011928965
Overall Rank: 1,117 | 92.52%
DOI: 10.14778/2536222.2536225

Incoming Non-self Citations Over Time

Authors

1. Karolina Alexiou (ETH Zurich)
2. Donald Kossmann (ETH Zurich)
3. Per-Ake Larson (Microsoft)

BibTeX Citation

@article{alexiou_vldb13,
        title = {{Adaptive Range Filters for Cold Data: Avoiding Trips to Siberia}},
        author = {Alexiou, Karolina and Kossmann, Donald and Larson, Per-Ake},
        journal = {PVLDB},
        series = {{VLDB} '13},
        volume = {6},
        number = {14},
        pages = {1714--1725},
        doi = {10.14778/2536222.2536225},
        url = {https://doi.org/10.14778/2536222.2536225},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 26 of 26 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
40	The Case for Learned Index Structures	2018	SIGMOD	0.00046249672
892	SuRF: Practical Range Query Filtering with Fast Succinct Tries	2018	SIGMOD	0.00013207671
1,039	Fine-grained Partitioning for Aggressive Data Skipping	2014	SIGMOD	0.00012349128
1,523	Trekking Through Siberia: Managing Cold Data in a Memory-Optimized Database	2014	VLDB	0.00010338554
1,716	Lambada: Interactive Data Analytics on Cold Data Using Serverless Cloud Infrastructure	2020	SIGMOD	9.7923765e-05
2,844	SNARF: A Learning-Enhanced Range Filter	2022	VLDB	7.9291659e-05
3,297	Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput	2019	VLDB	7.4280812e-05
3,408	Native Store Extension for SAP HANA	2019	VLDB	7.3093844e-05
3,456	Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing	2017	VLDB	7.2673968e-05
3,816	ScaleStore: A Fast and Cost-Efficient Storage Engine using DRAM, NVMe, and RDMA	2022	SIGMOD	6.9852219e-05
4,207	Proteus: A Self-Designing Range Filter	2022	SIGMOD	6.7226406e-05
4,706	Grafite: Taming Adversarial Queries with Optimal Range Filters	2024	SIGMOD	6.4426536e-05
4,759	Rethinking Logging, Checkpoints, and Recovery for High-Performance Storage Engines	2020	SIGMOD	6.420498e-05
4,901	Oasis: An Optimal Disjoint Segmented Learned Range Filter	2024	VLDB	6.3483238e-05
5,119	Persistent Bloom Filter: Membership Testing for the Entire History	2018	SIGMOD	6.2541554e-05
5,236	A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew	2015	SIGMOD	6.2037372e-05
6,558	Memento Filter: A Fast, Dynamic, and Robust Range Filter	2024	SIGMOD	5.7292202e-05
7,019	Statisticum: Data Statistics Management in SAP HANA	2017	VLDB	5.6041386e-05
8,155	Diva: Dynamic Range Filter for Var-Length Keys and Queries	2025	VLDB	5.372731e-05
8,516	Tree-Encoded Bitmaps	2020	SIGMOD	5.3110731e-05
8,604	Conditional Cuckoo Filters	2021	SIGMOD	5.2899825e-05
9,418	RawVis: A System for Efficient In-situ Visual Analytics	2021	SIGMOD	5.1672232e-05
9,678	Hourglass: An Adaptive Range Filter with Lightweight Hybrid Encoding	2026	SIGMOD	5.1258854e-05
10,434	A Multi-tenant Relational OLTP Database at Salesforce	2026	CIDR	4.9605343e-05
10,985	Reaching the Pinnacle of TPC-DS: Co-design of Architecture, Executor, and Storage in TDSQL	2026	VLDB	4.9605343e-05
12,336	Alpine: Efficient In situ Data Exploration in the Presence of Updates	2017	SIGMOD	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 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	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00047937476
234	Adaptive Selectivity Estimation Using Query Feedback	1994	SIGMOD	0.00023726296
254	The History of Histograms (abridged)	2003	VLDB	0.00022999992
410	Semantic Data Caching and Replacement	1996	VLDB	0.00018751654
454	Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems	2001	SIGMOD	0.00017960383
6,798	AGILE: Adaptive Indexing for Context-Aware Information Filters	2005	SIGMOD	5.6629605e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,844	SNARF: A Learning-Enhanced Range Filter	2022	VLDB
2	3,709	Stable Learned Bloom Filters for Data Streams	2020	VLDB
3	4,706	Grafite: Taming Adversarial Queries with Optimal Range Filters	2024	SIGMOD
4	10,687	Aeris Filter: A Strongly and Monotonically Adaptive Range Filter	2026	SIGMOD
5	1,903	Cold Filter: A Meta-Framework for Faster and More Accurate Stream Processing	2018	SIGMOD
6	6,958	A Shifting Bloom Filter Framework for Set Queries	2016	VLDB
7	7,949	Including Bloom Filters in Bottom-up Optimization	2025	SIGMOD
8	10,183	A four-dimensional Analysis of Partitioned Approximate Filters	2021	VLDB
9	874	Spectral Bloom Filters	2003	SIGMOD
10	892	SuRF: Practical Range Query Filtering with Fast Succinct Tries	2018	SIGMOD