Cabin: a Compressed Adaptive Binned Scan Index

Summary: Cabin: a compressed adaptive binned scan index for main-memory analytical DBs. It uses filter sketches over 2^w-2 value intervals, selective position arrays, and data-aware interval boundaries to improve time-space tradeoffs, delivering 1.70–4.48x faster average scans at equal space vs state-of-the-art. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6867
Venue: SIGMOD
Year: 2024
Pagerank: 4.5058812e-05
Overall Rank: 8,439 | 41.35%
DOI: 10.1145/3639312

Incoming Non-self Citations Over Time

Authors

1. Yiyuan Chen
2. Shimin Chen

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,837	CUBIT: Concurrent Updatable Bitmap Indexing	2025	VLDB	4.6342964e-05
10,105	RABIT: Efficient Range Queries with Bitmap Indexing	2026	SIGMOD	4.1905499e-05
10,179	LiveBin: A Localized and Version-Aware Binned Scan Index	2026	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
59	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.0006445664
80	Weaving Relations for Cache Performance	2001	VLDB	0.00055735291
101	The Case for Learned Index Structures	2018	SIGMOD	0.00049778866
121	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00045429472
185	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00036529607
367	Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing	1998	VLDB	0.00025518228
407	Database Cracking	2007	CIDR	0.00023941779
959	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015034808
1,033	Bitmap Index Design and Evaluation	1998	SIGMOD	0.0001453376
1,134	Dictionary-based Order-preserving String Compression for Main Memory Column Stores	2009	SIGMOD	0.00013751593
1,260	Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation	2016	SIGMOD	0.00012990853
1,267	BitWeaving: Fast Scans for Main Memory Data Processing	2013	SIGMOD	0.00012917585
1,473	Fine-grained Partitioning for Aggressive Data Skipping	2014	SIGMOD	0.00011786148
1,622	Row-wise Parallel Predicate Evaluation	2008	VLDB	0.00011104582
1,993	Column Imprints: A Secondary Index Structure	2013	SIGMOD	9.8403548e-05
2,390	ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout	2015	SIGMOD	8.9006978e-05
3,611	Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation	2018	SIGMOD	6.9178844e-05
5,762	BinDex: A Two-Layered Index for Fast and Robust Scans	2020	SIGMOD	5.3367636e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,993	Column Imprints: A Secondary Index Structure	2013	SIGMOD	9.8403548e-05
10,754	Benchmarking Adaptive Multidimensional Indices	2025	VLDB	4.1905499e-05
1,701	An Efficient Bitmap Encoding Scheme for Selection Queries	1999	SIGMOD	0.00010828605
5,605	Approximate Encoding for Direct Access and Query Processing over Compressed Bitmaps	2006	VLDB	5.413565e-05
1,033	Bitmap Index Design and Evaluation	1998	SIGMOD	0.0001453376
3,611	Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation	2018	SIGMOD	6.9178844e-05
8,653	Adaptive Hybrid Indexes	2022	SIGMOD	4.4696663e-05
6,807	Adaptive Data Skipping in Main-Memory Systems	2016	SIGMOD	4.915939e-05
10,179	LiveBin: A Localized and Version-Aware Binned Scan Index	2026	SIGMOD	4.1905499e-05
5,762	BinDex: A Two-Layered Index for Fast and Robust Scans	2020	SIGMOD	5.3367636e-05