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: 5383
Venue: SIGMOD
Year: 2017
Pagerank: 7.9898539e-05
Overall Rank: 2,862 | 80.10%
DOI: 10.1145/3035918.3064007

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 21 of 21 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
495	Milvus: A Purpose-Built Vector Data Management System	2021	SIGMOD	0.00021767688
857	The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds	2020	VLDB	0.00015882892
1,973	Speeding Up Set Intersections in Graph Algorithms using SIMD Instructions	2018	SIGMOD	9.8913631e-05
2,471	Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity	2018	VLDB	8.7320072e-05
3,644	BtrBlocks: Efficient Columnar Compression for Data Lakes	2023	SIGMOD	6.8854928e-05
3,779	Instance-Optimized Data Layouts for Cloud Analytics Workloads	2021	SIGMOD	6.7747205e-05
5,040	Tile-based Lightweight Integer Compression in GPU	2022	SIGMOD	5.7425187e-05
5,749	BinDex: A Two-Layered Index for Fast and Robust Scans	2020	SIGMOD	5.3418923e-05
6,538	Tuple-oriented Compression for Large-scale Mini-batch Stochastic Gradient Descent	2019	SIGMOD	5.023239e-05
7,483	RTScan: Efficient Scan with Ray Tracing Cores	2024	VLDB	4.7180617e-05
7,667	Fast Detection of Denial Constraint Violations	2022	VLDB	4.683767e-05
7,714	Identifying Insufficient Data Coverage in Databases with Multiple Relations	2020	VLDB	4.6700455e-05
7,917	Array DBMS: Past, Present, and (Near) Future	2021	VLDB	4.6173899e-05
8,267	Revisiting the Design of In-Memory Dynamic Graph Storage	2025	SIGMOD	4.545679e-05
8,430	Tree-Encoded Bitmaps	2020	SIGMOD	4.5154973e-05
8,539	Efficient Searchable Encryption Through Compression	2018	VLDB	4.4937074e-05
8,588	FCBench: Cross-Domain Benchmarking of Lossless Compression for Floating-Point Data	2024	VLDB	4.4900555e-05
9,404	Revisiting B-tree Compression: An Experimental Study	2024	SIGMOD	4.3441378e-05
10,314	Index Intersection for High-Dimensional Range Queries	2026	VLDB	4.1945683e-05
10,688	RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries	2025	VLDB	4.1945683e-05
11,026	Improving Graph Compression for Efficient Resource-Constrained Graph Analytics	2024	VLDB	4.1945683e-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
131	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.0004370331
310	The Vertica Analytic Database: C-Store 7 Years Later	2012	VLDB	0.00028132402
1,035	Bitmap Index Design and Evaluation	1998	SIGMOD	0.00014532778
1,704	An Efficient Bitmap Encoding Scheme for Selection Queries	1999	SIGMOD	0.000108332
2,986	On the Performance of Bitmap Indices for High Cardinality Attributes	2004	VLDB	7.778912e-05
3,717	Lazy, Adaptive RID-List Intersection, and Its Application to Index Anding	2007	SIGMOD	6.8210203e-05
5,346	UpBit: Scalable In-Memory Updatable Bitmap Indexing	2016	SIGMOD	5.5561846e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,430	Tree-Encoded Bitmaps	2020	SIGMOD	4.5154973e-05
2,061	Optimizing Queries On Compressed Bitmaps	2000	VLDB	9.6529345e-05
3,497	A New Compression Method with Fast Searching on Large Databases	1987	VLDB	7.0390264e-05
7,416	MILC: Inverted List Compression in Memory	2017	VLDB	4.7355258e-05
1,035	Bitmap Index Design and Evaluation	1998	SIGMOD	0.00014532778
1,704	An Efficient Bitmap Encoding Scheme for Selection Queries	1999	SIGMOD	0.000108332
2,986	On the Performance of Bitmap Indices for High Cardinality Attributes	2004	VLDB	7.778912e-05
5,596	Approximate Encoding for Direct Access and Query Processing over Compressed Bitmaps	2006	VLDB	5.4181535e-05
1,951	Performance Measurements of Compressed Bitmap Indices	1999	VLDB	9.9685919e-05
9,404	Revisiting B-tree Compression: An Experimental Study	2024	SIGMOD	4.3441378e-05