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.3014368e-05
Overall Rank: 8,560 | 42.63%
DOI: 10.1145/3639312
PDF: Download (CC BY 4.0)

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,505	CUBIT: Concurrent Updatable Bitmap Indexing	2025	VLDB	5.4920201e-05
10,664	RABIT: Efficient Range Queries with Bitmap Indexing	2026	SIGMOD	4.9605343e-05
10,727	LiveBin: A Localized and Version-Aware Binned Scan Index	2026	SIGMOD	4.9605343e-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.00056737487
40	The Case for Learned Index Structures	2018	SIGMOD	0.00046249672
48	Weaving Relations for Cache Performance	2001	VLDB	0.00043770511
71	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00037688945
107	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00033376274
216	Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing	1998	VLDB	0.00024446892
253	Database Cracking	2007	CIDR	0.00023037921
627	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015430074
776	Bitmap Index Design and Evaluation	1998	SIGMOD	0.0001406101
871	BitWeaving: Fast Scans for Main Memory Data Processing	2013	SIGMOD	0.00013313281
894	Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation	2016	SIGMOD	0.00013179915
912	Dictionary-based Order-preserving String Compression for Main Memory Column Stores	2009	SIGMOD	0.00013092547
1,039	Fine-grained Partitioning for Aggressive Data Skipping	2014	SIGMOD	0.00012349128
1,461	Row-wise Parallel Predicate Evaluation	2008	VLDB	0.00010557729
1,532	Column Imprints: A Secondary Index Structure	2013	SIGMOD	0.00010312002
1,720	ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout	2015	SIGMOD	9.7828414e-05
2,965	Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation	2018	SIGMOD	7.7894987e-05
5,632	BinDex: A Two-Layered Index for Fast and Robust Scans	2020	SIGMOD	6.0402517e-05

Semantically Similar Papers

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