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: 6928
Venue: SIGMOD
Year: 2024
Pagerank: 5.4409293e-05
Overall Rank: 8,370 | 42.58%
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,960	CUBIT: Concurrent Updatable Bitmap Indexing	2025	VLDB	5.5181056e-05
10,395	RABIT: Efficient Range Queries with Bitmap Indexing	2026	SIGMOD	5.093636e-05
10,468	LiveBin: A Localized and Version-Aware Binned Scan Index	2026	SIGMOD	5.093636e-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
23	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00054886415
43	The Case for Learned Index Structures	2018	SIGMOD	0.00046060254
49	Weaving Relations for Cache Performance	2001	VLDB	0.00043781096
103	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00034161428
104	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00033932213
227	Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing	1998	VLDB	0.00023958508
259	Database Cracking	2007	CIDR	0.00023119313
634	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015533814
794	Bitmap Index Design and Evaluation	1998	SIGMOD	0.00013969303
870	BitWeaving: Fast Scans for Main Memory Data Processing	2013	SIGMOD	0.0001350293
925	Dictionary-based Order-preserving String Compression for Main Memory Column Stores	2009	SIGMOD	0.00013182044
941	Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation	2016	SIGMOD	0.00013078348
1,044	Fine-grained Partitioning for Aggressive Data Skipping	2014	SIGMOD	0.0001244236
1,450	Row-wise Parallel Predicate Evaluation	2008	VLDB	0.00010746714
1,507	Column Imprints: A Secondary Index Structure	2013	SIGMOD	0.0001054177
1,761	ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout	2015	SIGMOD	9.8154969e-05
2,937	Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation	2018	SIGMOD	7.9435581e-05
5,512	BinDex: A Two-Layered Index for Fast and Robust Scans	2020	SIGMOD	6.1913331e-05

Semantically Similar Papers

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