An Experimental Study of Bitmap Compression vs. Inverted List Compression

Summary: First: Comparison of bitmap vs inverted-list compression; 9 bitmap methods and 12 inverted-list methods for sorted-integer storage. Evaluates space, decompression, and set operations on synthetic+real data; yields guidelines and research directions. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5384
Venue: SIGMOD
Year: 2017
Pagerank: 8.0639288e-05
Overall Rank: 2,821 | 80.40%
DOI: 10.1145/3035918.3064007

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
494	Milvus: A Purpose-Built Vector Data Management System	2021	SIGMOD	0.00021769407
844	The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds	2020	VLDB	0.00015964123
1,973	Speeding Up Set Intersections in Graph Algorithms using SIMD Instructions	2018	SIGMOD	9.8834701e-05
2,469	Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity	2018	VLDB	8.7255912e-05
3,642	BtrBlocks: Efficient Columnar Compression for Data Lakes	2023	SIGMOD	6.8876984e-05
3,777	Instance-Optimized Data Layouts for Cloud Analytics Workloads	2021	SIGMOD	6.7713324e-05
5,039	Tile-based Lightweight Integer Compression in GPU	2022	SIGMOD	5.7369993e-05
5,762	BinDex: A Two-Layered Index for Fast and Robust Scans	2020	SIGMOD	5.3367636e-05
6,535	Tuple-oriented Compression for Large-scale Mini-batch Stochastic Gradient Descent	2019	SIGMOD	5.0184189e-05
7,482	RTScan: Efficient Scan with Ray Tracing Cores	2024	VLDB	4.7135369e-05
7,571	Identifying Insufficient Data Coverage in Databases with Multiple Relations	2020	VLDB	4.7037322e-05
7,666	Fast Detection of Denial Constraint Violations	2022	VLDB	4.6792751e-05
7,918	Array DBMS: Past, Present, and (Near) Future	2021	VLDB	4.6129625e-05
8,264	Revisiting the Design of In-Memory Dynamic Graph Storage	2025	SIGMOD	4.541321e-05
8,424	Tree-Encoded Bitmaps	2020	SIGMOD	4.5111681e-05
8,457	Efficient Searchable Encryption Through Compression	2018	VLDB	4.5018004e-05
8,584	FCBench: Cross-Domain Benchmarking of Lossless Compression for Floating-Point Data	2024	VLDB	4.4857511e-05
9,410	Revisiting B-tree Compression: An Experimental Study	2024	SIGMOD	4.3399748e-05
10,275	Balancing the Blend: An Experimental Analysis of Trade-offs in Hybrid Search	2026	VLDB	4.1905499e-05
10,326	Index Intersection for High-Dimensional Range Queries	2026	VLDB	4.1905499e-05
10,696	RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries	2025	VLDB	4.1905499e-05
11,029	Improving Graph Compression for Efficient Resource-Constrained Graph Analytics	2024	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
132	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.00043697853
310	The Vertica Analytic Database: C-Store 7 Years Later	2012	VLDB	0.0002815547
1,033	Bitmap Index Design and Evaluation	1998	SIGMOD	0.0001453376
1,701	An Efficient Bitmap Encoding Scheme for Selection Queries	1999	SIGMOD	0.00010828605
2,984	On the Performance of Bitmap Indices for High Cardinality Attributes	2004	VLDB	7.7768363e-05
3,699	Lazy, Adaptive RID-List Intersection, and Its Application to Index Anding	2007	SIGMOD	6.827026e-05
5,341	UpBit: Scalable In-Memory Updatable Bitmap Indexing	2016	SIGMOD	5.5592799e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,424	Tree-Encoded Bitmaps	2020	SIGMOD	4.5111681e-05
2,065	Optimizing Queries On Compressed Bitmaps	2000	VLDB	9.6467359e-05
3,501	A New Compression Method with Fast Searching on Large Databases	1987	VLDB	7.033534e-05
7,160	MILC: Inverted List Compression in Memory	2017	VLDB	4.8088037e-05
1,033	Bitmap Index Design and Evaluation	1998	SIGMOD	0.0001453376
1,701	An Efficient Bitmap Encoding Scheme for Selection Queries	1999	SIGMOD	0.00010828605
2,984	On the Performance of Bitmap Indices for High Cardinality Attributes	2004	VLDB	7.7768363e-05
5,605	Approximate Encoding for Direct Access and Query Processing over Compressed Bitmaps	2006	VLDB	5.413565e-05
1,955	Performance Measurements of Compressed Bitmap Indices	1999	VLDB	9.9641178e-05
9,410	Revisiting B-tree Compression: An Experimental Study	2024	SIGMOD	4.3399748e-05