RABIT: Efficient Range Queries with Bitmap Indexing

Summary: RABIT generalizes bitmap indexes with Group Encoding and density-aware bitvector merging (choose compressed/decompressed, SIMD) to support fast range queries and low-latency updates for any-cardinality attributes. A multi-layer update design provides lightweight MV snapshots and index-only scans with single-version bitvectors, delivering up to 2.2× faster RQs, 530× faster updates, 118× smaller index vs trees and 14.8× TPC‑H speedups. (summarized by gpt-5-mini on Feb 11 2026)

Paper ID: 7416
Venue: SIGMOD
Year: 2026
Pagerank: 4.1905499e-05
Overall Rank: 10,105 | 29.77%
DOI: 10.1145/3769819

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 23 of 23 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
121	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00045429472
307	SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units	2009	VLDB	0.00028226342
419	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023720294
828	Bit Transposed Files	1985	VLDB	0.00016141484
1,033	Bitmap Index Design and Evaluation	1998	SIGMOD	0.0001453376
1,267	BitWeaving: Fast Scans for Main Memory Data Processing	2013	SIGMOD	0.00012917585
1,431	An Empirical Evaluation of In-Memory Multi-Version Concurrency Control	2017	VLDB	0.00012021808
1,701	An Efficient Bitmap Encoding Scheme for Selection Queries	1999	SIGMOD	0.00010828605
1,786	Hybrid Transactional/Analytical Processing: A Survey	2017	SIGMOD	0.00010543881
1,993	Column Imprints: A Secondary Index Structure	2013	SIGMOD	9.8403548e-05
2,313	Building a Bw-Tree Takes More Than Just Buzz Words	2018	SIGMOD	9.0546844e-05
2,390	ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout	2015	SIGMOD	8.9006978e-05
2,681	NET-FLi: On-the-fly Compression, Archiving and Indexing of Streaming Network Traffic	2010	VLDB	8.319573e-05
2,914	Quantifying TPC-H Choke Points and Their Optimizations	2020	VLDB	7.9197583e-05
3,611	Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation	2018	SIGMOD	6.9178844e-05
4,160	Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe?	2017	SIGMOD	6.3886736e-05
4,382	HTAP Databases: What is New and What is Next	2022	SIGMOD	6.2318984e-05
4,516	An Empirical Evaluation of Columnar Storage Formats	2024	VLDB	6.1146215e-05
5,341	UpBit: Scalable In-Memory Updatable Bitmap Indexing	2016	SIGMOD	5.5592799e-05
5,762	BinDex: A Two-Layered Index for Fast and Robust Scans	2020	SIGMOD	5.3367636e-05
6,427	Rethink the Scan in MVCC Databases	2021	SIGMOD	5.0603217e-05
7,837	CUBIT: Concurrent Updatable Bitmap Indexing	2025	VLDB	4.6342964e-05
8,439	Cabin: a Compressed Adaptive Binned Scan Index	2024	SIGMOD	4.5058812e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,653	Adaptive Hybrid Indexes	2022	SIGMOD	4.4696663e-05
2,561	TripleBit: a Fast and Compact System for Large Scale RDF Data	2013	VLDB	8.5415562e-05
2,065	Optimizing Queries On Compressed Bitmaps	2000	VLDB	9.6467359e-05
8,342	QPPT: Query Processing on Prefix Trees	2013	CIDR	4.5367151e-05
1,033	Bitmap Index Design and Evaluation	1998	SIGMOD	0.0001453376
9,633	Compressed Spatial Hierarchical Bitmap (cSHB) Indexes for Efficiently Processing Spatial Range Query Workloads	2015	VLDB	4.309053e-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
5,341	UpBit: Scalable In-Memory Updatable Bitmap Indexing	2016	SIGMOD	5.5592799e-05
7,837	CUBIT: Concurrent Updatable Bitmap Indexing	2025	VLDB	4.6342964e-05