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: 6866
Venue: SIGMOD
Year: 2024
Pagerank: 4.5102052e-05
Overall Rank: 8,447 | 41.24%
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,831	CUBIT: Concurrent Updatable Bitmap Indexing	2025	VLDB	4.6387445e-05
10,105	RABIT: Efficient Range Queries with Bitmap Indexing	2026	SIGMOD	4.1945683e-05
10,179	LiveBin: A Localized and Version-Aware Binned Scan Index	2026	SIGMOD	4.1945683e-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
60	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00064439773
80	Weaving Relations for Cache Performance	2001	VLDB	0.00055721729
102	The Case for Learned Index Structures	2018	SIGMOD	0.00049545203
121	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00045447517
185	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00036538405
368	Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing	1998	VLDB	0.000254931
408	Database Cracking	2007	CIDR	0.00023953844
958	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015045316
1,035	Bitmap Index Design and Evaluation	1998	SIGMOD	0.00014532778
1,134	Dictionary-based Order-preserving String Compression for Main Memory Column Stores	2009	SIGMOD	0.00013761456
1,263	Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation	2016	SIGMOD	0.00012982857
1,270	BitWeaving: Fast Scans for Main Memory Data Processing	2013	SIGMOD	0.00012926086
1,477	Fine-grained Partitioning for Aggressive Data Skipping	2014	SIGMOD	0.00011770865
1,618	Row-wise Parallel Predicate Evaluation	2008	VLDB	0.00011114015
1,989	Column Imprints: A Secondary Index Structure	2013	SIGMOD	9.8478437e-05
2,390	ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout	2015	SIGMOD	8.9084657e-05
3,608	Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation	2018	SIGMOD	6.924272e-05
5,749	BinDex: A Two-Layered Index for Fast and Robust Scans	2020	SIGMOD	5.3418923e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,989	Column Imprints: A Secondary Index Structure	2013	SIGMOD	9.8478437e-05
10,748	Benchmarking Adaptive Multidimensional Indices	2025	VLDB	4.1945683e-05
1,704	An Efficient Bitmap Encoding Scheme for Selection Queries	1999	SIGMOD	0.000108332
5,596	Approximate Encoding for Direct Access and Query Processing over Compressed Bitmaps	2006	VLDB	5.4181535e-05
1,035	Bitmap Index Design and Evaluation	1998	SIGMOD	0.00014532778
3,608	Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation	2018	SIGMOD	6.924272e-05
8,655	Adaptive Hybrid Indexes	2022	SIGMOD	4.4739554e-05
6,809	Adaptive Data Skipping in Main-Memory Systems	2016	SIGMOD	4.9206606e-05
10,179	LiveBin: A Localized and Version-Aware Binned Scan Index	2026	SIGMOD	4.1945683e-05
5,749	BinDex: A Two-Layered Index for Fast and Robust Scans	2020	SIGMOD	5.3418923e-05