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: 14018
Venue: VLDB
Year: 2025
Pagerank: 4.6387445e-05
Overall Rank: 7,831 | 45.53%
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.1945683e-05
10,105	RABIT: Efficient Range Queries with Bitmap Indexing	2026	SIGMOD	4.1945683e-05
10,179	LiveBin: A Localized and Version-Aware Binned Scan Index	2026	SIGMOD	4.1945683e-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.00052389723
121	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00045447517
185	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00036538405
305	SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units	2009	VLDB	0.00028248614
418	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023729211
635	Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores	2015	VLDB	0.00018879031
1,035	Bitmap Index Design and Evaluation	1998	SIGMOD	0.00014532778
1,270	BitWeaving: Fast Scans for Main Memory Data Processing	2013	SIGMOD	0.00012926086
1,373	Aether: A Scalable Approach to Logging	2010	VLDB	0.00012309902
1,432	An Empirical Evaluation of In-Memory Multi-Version Concurrency Control	2017	VLDB	0.00012017544
1,704	An Efficient Bitmap Encoding Scheme for Selection Queries	1999	SIGMOD	0.000108332
1,989	Column Imprints: A Secondary Index Structure	2013	SIGMOD	9.8478437e-05
2,390	ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout	2015	SIGMOD	8.9084657e-05
2,394	Building a Bw-Tree Takes More Than Just Buzz Words	2018	SIGMOD	8.9001843e-05
2,681	NET-FLi: On-the-fly Compression, Archiving and Indexing of Streaming Network Traffic	2010	VLDB	8.3232427e-05
2,916	Quantifying TPC-H Choke Points and Their Optimizations	2020	VLDB	7.9068048e-05
3,052	Deuteronomy: Transaction Support for Cloud Data	2011	CIDR	7.6507181e-05
3,608	Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation	2018	SIGMOD	6.924272e-05
4,161	Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe?	2017	SIGMOD	6.3938006e-05
5,346	UpBit: Scalable In-Memory Updatable Bitmap Indexing	2016	SIGMOD	5.5561846e-05
5,749	BinDex: A Two-Layered Index for Fast and Robust Scans	2020	SIGMOD	5.3418923e-05
8,430	Tree-Encoded Bitmaps	2020	SIGMOD	4.5154973e-05
8,447	Cabin: a Compressed Adaptive Binned Scan Index	2024	SIGMOD	4.5102052e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,853	Dynamic Update Cube for Range-Sum Queries	2001	VLDB	4.2711871e-05
1,191	Fast Computation of Sparse Datacubes	1997	VLDB	0.00013434201
1,035	Bitmap Index Design and Evaluation	1998	SIGMOD	0.00014532778
5,837	An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees	1998	SIGMOD	5.3061106e-05
5,596	Approximate Encoding for Direct Access and Query Processing over Compressed Bitmaps	2006	VLDB	5.4181535e-05
2,554	TripleBit: a Fast and Compact System for Large Scale RDF Data	2013	VLDB	8.549897e-05
8,357	Cubrick: Indexing Millions of Records per Second for Interactive Analytics	2016	VLDB	4.5373339e-05
3,498	Cubetree: Organization of and Bulk Incremental Updates on the Data Cube	1997	SIGMOD	7.0389539e-05
10,105	RABIT: Efficient Range Queries with Bitmap Indexing	2026	SIGMOD	4.1945683e-05
5,346	UpBit: Scalable In-Memory Updatable Bitmap Indexing	2016	SIGMOD	5.5561846e-05