CUBIT: Concurrent Updatable Bitmap Indexing

Summary: CUBIT makes bitmap indexes concurrently updatable for HTAP via horizontal bitwise atomic updates, wait-free snapshots, and latch-free consolidation. It delivers 3–16× higher update throughput and up to 220× lower latency than prior designs. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: ha7cc2c34290c67e0
Venue: VLDB
Year: 2025
Pagerank: 5.5128501e-05
Overall Rank: 7,481 | 49.71%
DOI: 10.14778/3705829.3705854

Incoming Non-self Citations Over Time

Authors

1. Junchang Wang (Nanjing University)
2. Manos Athanassoulis (Boston University)

BibTeX Citation

@article{wang_vldb25,
        title = {{CUBIT: Concurrent Updatable Bitmap Indexing}},
        author = {Wang, Junchang and Athanassoulis, Manos},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {2},
        pages = {399--412},
        doi = {10.14778/3705829.3705854},
        url = {https://doi.org/10.14778/3705829.3705854},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,548	BPI: A Novel Efficient and Reliable Search Structure for Hybrid Storage Blockchain	2026	SIGMOD	4.9793485e-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
10,830	Bridging the Indexing Gap in Fused GPU Query Engines	2026	VLDB	4.9793485e-05

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
35	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00048001919
71	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00037720227
107	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00033460288
215	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00024598661
219	SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units	2009	VLDB	0.00024363532
445	Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores	2015	VLDB	0.00018176701
773	Bitmap Index Design and Evaluation	1998	SIGMOD	0.00014084831
872	An Empirical Evaluation of In-Memory Multi-Version Concurrency Control	2017	VLDB	0.00013342029
873	BitWeaving: Fast Scans for Main Memory Data Processing	2013	SIGMOD	0.00013338838
1,026	Aether: A Scalable Approach to Logging	2010	VLDB	0.00012423267
1,320	Building a Bw-Tree Takes More Than Just Buzz Words	2018	SIGMOD	0.00011045319
1,497	An Efficient Bitmap Encoding Scheme for Selection Queries	1999	SIGMOD	0.00010478458
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
1,952	Quantifying TPC-H Choke Points and Their Optimizations	2020	VLDB	9.3189525e-05
2,909	Deuteronomy: Transaction Support for Cloud Data	2011	CIDR	7.8721738e-05
2,952	Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation	2018	SIGMOD	7.8153507e-05
3,599	Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe?	2017	SIGMOD	7.1773938e-05
3,750	NET-FLi: On-the-fly Compression, Archiving and Indexing of Streaming Network Traffic	2010	VLDB	7.0527908e-05
4,810	UpBit: Scalable In-Memory Updatable Bitmap Indexing	2016	SIGMOD	6.4050834e-05
5,618	BinDex: A Two-Layered Index for Fast and Robust Scans	2020	SIGMOD	6.0630987e-05
8,500	Tree-Encoded Bitmaps	2020	SIGMOD	5.3296886e-05
8,533	Cabin: a Compressed Adaptive Binned Scan Index	2024	SIGMOD	5.3215439e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,068	Fast Computation of Sparse Datacubes	1997	VLDB
2	773	Bitmap Index Design and Evaluation	1998	SIGMOD
3	5,714	An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees	1998	SIGMOD
4	5,600	Approximate Encoding for Direct Access and Query Processing over Compressed Bitmaps	2006	VLDB
5	2,097	TripleBit: a Fast and Compact System for Large Scale RDF Data	2013	VLDB
6	8,281	Cubrick: Indexing Millions of Records per Second for Interactive Analytics	2016	VLDB
7	10,830	Bridging the Indexing Gap in Fused GPU Query Engines	2026	VLDB
8	3,442	Cubetree: Organization of and Bulk Incremental Updates on the Data Cube	1997	SIGMOD
9	10,591	RABIT: Efficient Range Queries with Bitmap Indexing	2026	SIGMOD
10	4,810	UpBit: Scalable In-Memory Updatable Bitmap Indexing	2016	SIGMOD