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: 14206
Venue: VLDB
Year: 2025
Pagerank: 5.5181056e-05
Overall Rank: 7,960 | 45.39%
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 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,347	BPI: A Novel Efficient and Reliable Search Structure for Hybrid Storage Blockchain	2026	SIGMOD	5.093636e-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 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
38	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00047648573
103	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00034161428
104	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00033932213
216	SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units	2009	VLDB	0.00024498128
241	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023654664
473	Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores	2015	VLDB	0.00017900942
794	Bitmap Index Design and Evaluation	1998	SIGMOD	0.00013969303
870	BitWeaving: Fast Scans for Main Memory Data Processing	2013	SIGMOD	0.0001350293
903	An Empirical Evaluation of In-Memory Multi-Version Concurrency Control	2017	VLDB	0.0001332486
1,014	Aether: A Scalable Approach to Logging	2010	VLDB	0.00012650747
1,390	Building a Bw-Tree Takes More Than Just Buzz Words	2018	SIGMOD	0.00010942775
1,464	An Efficient Bitmap Encoding Scheme for Selection Queries	1999	SIGMOD	0.00010689981
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,202	Quantifying TPC-H Choke Points and Their Optimizations	2020	VLDB	8.9639459e-05
2,903	Deuteronomy: Transaction Support for Cloud Data	2011	CIDR	7.9761235e-05
2,937	Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation	2018	SIGMOD	7.9435581e-05
3,598	Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe?	2017	SIGMOD	7.2718988e-05
3,722	NET-FLi: On-the-fly Compression, Archiving and Indexing of Streaming Network Traffic	2010	VLDB	7.1726862e-05
4,988	UpBit: Scalable In-Memory Updatable Bitmap Indexing	2016	SIGMOD	6.4107392e-05
5,512	BinDex: A Two-Layered Index for Fast and Robust Scans	2020	SIGMOD	6.1913331e-05
8,349	Tree-Encoded Bitmaps	2020	SIGMOD	5.4460774e-05
8,370	Cabin: a Compressed Adaptive Binned Scan Index	2024	SIGMOD	5.4409293e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,015	Dynamic Update Cube for Range-Sum Queries	2001	VLDB
2	794	Bitmap Index Design and Evaluation	1998	SIGMOD
3	1,083	Fast Computation of Sparse Datacubes	1997	VLDB
4	5,638	An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees	1998	SIGMOD
5	5,472	Approximate Encoding for Direct Access and Query Processing over Compressed Bitmaps	2006	VLDB
6	2,053	TripleBit: a Fast and Compact System for Large Scale RDF Data	2013	VLDB
7	8,202	Cubrick: Indexing Millions of Records per Second for Interactive Analytics	2016	VLDB
8	3,379	Cubetree: Organization of and Bulk Incremental Updates on the Data Cube	1997	SIGMOD
9	10,395	RABIT: Efficient Range Queries with Bitmap Indexing	2026	SIGMOD
10	4,988	UpBit: Scalable In-Memory Updatable Bitmap Indexing	2016	SIGMOD