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: h18b3099ed539ad14
Venue: SIGMOD
Year: 2024
Pagerank: 5.3215439e-05
Overall Rank: 8,533 | 42.63%
DOI: 10.1145/3639312

Incoming Non-self Citations Over Time

Authors

1. Yiyuan Chen (Institute of Computing Technology, Chinese Academy of Sciences; University of Chinese Academy of Sciences)
2. Shimin Chen (Institute of Computing Technology, Chinese Academy of Sciences; University of Chinese Academy of Sciences)

BibTeX Citation

@inproceedings{chen_sigmod24,
        title = {{Cabin: a Compressed Adaptive Binned Scan Index}},
        author = {Chen, Yiyuan and Chen, Shimin},
        series = {{SIGMOD} '24},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3639312},
        url = {https://dl.acm.org/doi/10.1145/3639312},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,481	CUBIT: Concurrent Updatable Bitmap Indexing	2025	VLDB	5.5128501e-05
10,591	RABIT: Efficient Range Queries with Bitmap Indexing	2026	SIGMOD	4.9793485e-05
10,655	LiveBin: A Localized and Version-Aware Binned Scan Index	2026	SIGMOD	4.9793485e-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
21	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00056855599
40	The Case for Learned Index Structures	2018	SIGMOD	0.00046284649
48	Weaving Relations for Cache Performance	2001	VLDB	0.00043805923
71	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00037720227
107	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00033460288
216	Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing	1998	VLDB	0.00024485024
253	Database Cracking	2007	CIDR	0.00023042111
627	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015460957
773	Bitmap Index Design and Evaluation	1998	SIGMOD	0.00014084831
873	BitWeaving: Fast Scans for Main Memory Data Processing	2013	SIGMOD	0.00013338838
906	Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation	2016	SIGMOD	0.00013160654
910	Dictionary-based Order-preserving String Compression for Main Memory Column Stores	2009	SIGMOD	0.00013123912
1,036	Fine-grained Partitioning for Aggressive Data Skipping	2014	SIGMOD	0.00012377471
1,459	Row-wise Parallel Predicate Evaluation	2008	VLDB	0.00010585108
1,529	Column Imprints: A Secondary Index Structure	2013	SIGMOD	0.00010348765
1,723	ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout	2015	SIGMOD	9.7931223e-05
2,952	Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation	2018	SIGMOD	7.8153507e-05
5,618	BinDex: A Two-Layered Index for Fast and Robust Scans	2020	SIGMOD	6.0630987e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,529	Column Imprints: A Secondary Index Structure	2013	SIGMOD
2	11,365	Benchmarking Adaptive Multidimensional Indices	2025	VLDB
3	5,600	Approximate Encoding for Direct Access and Query Processing over Compressed Bitmaps	2006	VLDB
4	1,497	An Efficient Bitmap Encoding Scheme for Selection Queries	1999	SIGMOD
5	773	Bitmap Index Design and Evaluation	1998	SIGMOD
6	2,952	Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation	2018	SIGMOD
7	7,154	Adaptive Hybrid Indexes	2022	SIGMOD
8	6,782	Adaptive Data Skipping in Main-Memory Systems	2016	SIGMOD
9	10,655	LiveBin: A Localized and Version-Aware Binned Scan Index	2026	SIGMOD
10	5,618	BinDex: A Two-Layered Index for Fast and Robust Scans	2020	SIGMOD