CUBIT: Concurrent Updatable Bitmap Indexing

Summary: CUBIT: an updatable bitmap index using a horizontal bitwise layout for atomic per-bit updates, lightweight snapshots for wait-free queries, and latch-free consolidation to scale with CPU cores without blocking queries. Achieves 3–16× throughput and 3–220× lower latency vs prior updatable bitmaps, and 1.2–2.7× speedup vs DuckDB on TPC-H in HTAP workloads. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 14019
Venue: VLDB
Year: 2025
Pagerank: 4.6342964e-05
Overall Rank: 7,837 | 45.54%
DOI: 10.14778/3705829.3705854

Incoming Non-self Citations Over Time

Authors

1. Junchang Wang
2. Manos Athanassoulis

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,055	BPI: A Novel Efficient and Reliable Search Structure for Hybrid Storage Blockchain	2026	SIGMOD	4.1905499e-05
10,105	RABIT: Efficient Range Queries with Bitmap Indexing	2026	SIGMOD	4.1905499e-05
10,179	LiveBin: A Localized and Version-Aware Binned Scan Index	2026	SIGMOD	4.1905499e-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
87	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00052844656
121	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00045429472
185	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00036529607
307	SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units	2009	VLDB	0.00028226342
417	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023734582
632	Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores	2015	VLDB	0.00018895506
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,369	Aether: A Scalable Approach to Logging	2010	VLDB	0.0001235533
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,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,055	Deuteronomy: Transaction Support for Cloud Data	2011	CIDR	7.6478224e-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
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
8,424	Tree-Encoded Bitmaps	2020	SIGMOD	4.5111681e-05
8,439	Cabin: a Compressed Adaptive Binned Scan Index	2024	SIGMOD	4.5058812e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,852	Dynamic Update Cube for Range-Sum Queries	2001	VLDB	4.2671421e-05
1,033	Bitmap Index Design and Evaluation	1998	SIGMOD	0.0001453376
1,193	Fast Computation of Sparse Datacubes	1997	VLDB	0.00013412915
5,849	An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees	1998	SIGMOD	5.3017343e-05
5,605	Approximate Encoding for Direct Access and Query Processing over Compressed Bitmaps	2006	VLDB	5.413565e-05
2,561	TripleBit: a Fast and Compact System for Large Scale RDF Data	2013	VLDB	8.5415562e-05
8,353	Cubrick: Indexing Millions of Records per Second for Interactive Analytics	2016	VLDB	4.5331059e-05
3,497	Cubetree: Organization of and Bulk Incremental Updates on the Data Cube	1997	SIGMOD	7.0372261e-05
10,105	RABIT: Efficient Range Queries with Bitmap Indexing	2026	SIGMOD	4.1905499e-05
5,341	UpBit: Scalable In-Memory Updatable Bitmap Indexing	2016	SIGMOD	5.5592799e-05