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)
Incoming Non-self Citations Over Time
Authors
- 1. Jianguo Wang (University of California San Diego)
- 2. Chunbin Lin (University of California San Diego)
- 3. Yannis Papakonstantinou (University of California San Diego)
- 4. Steven Swanson (University of California San Diego)
BibTeX Citation
@inproceedings{wang_sigmod17,
title = {{An Experimental Study of Bitmap Compression vs. Inverted List Compression}},
author = {Wang, Jianguo and Lin, Chunbin and Papakonstantinou, Yannis and Swanson, Steven},
series = {{SIGMOD} '17},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3035918.3064007},
url = {https://dl.acm.org/doi/10.1145/3035918.3064007},
year = {2017}
}Incoming Citations (Sorted by Pagerank)
Showing 22 of 22 citing papers.
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 60 | Integrating Compression and Execution in Column-Oriented Database Systems | 2006 | SIGMOD | 0.0003955489 |
| 186 | The Vertica Analytic Database: C-Store 7 Years Later | 2012 | VLDB | 0.00026182534 |
| 794 | Bitmap Index Design and Evaluation | 1998 | SIGMOD | 0.00013969303 |
| 1,464 | An Efficient Bitmap Encoding Scheme for Selection Queries | 1999 | SIGMOD | 0.00010689981 |
| 2,773 | On the Performance of Bitmap Indices for High Cardinality Attributes | 2004 | VLDB | 8.1382209e-05 |
| 3,524 | Lazy, Adaptive RID-List Intersection, and Its Application to Index Anding | 2007 | SIGMOD | 7.3448437e-05 |
| 4,988 | UpBit: Scalable In-Memory Updatable Bitmap Indexing | 2016 | SIGMOD | 6.4107392e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 8,349 | Tree-Encoded Bitmaps | 2020 | SIGMOD |
| 2 | 1,894 | Optimizing Queries On Compressed Bitmaps | 2000 | VLDB |
| 3 | 3,949 | A New Compression Method with Fast Searching on Large Databases | 1987 | VLDB |
| 4 | 6,791 | MILC: Inverted List Compression in Memory | 2017 | VLDB |
| 5 | 794 | Bitmap Index Design and Evaluation | 1998 | SIGMOD |
| 6 | 1,464 | An Efficient Bitmap Encoding Scheme for Selection Queries | 1999 | SIGMOD |
| 7 | 2,773 | On the Performance of Bitmap Indices for High Cardinality Attributes | 2004 | VLDB |
| 8 | 5,472 | Approximate Encoding for Direct Access and Query Processing over Compressed Bitmaps | 2006 | VLDB |
| 9 | 1,867 | Performance Measurements of Compressed Bitmap Indices | 1999 | VLDB |
| 10 | 9,518 | Revisiting B-tree Compression: An Experimental Study | 2024 | SIGMOD |