Get the latest tech news

An Experimental Study of Bitmap Compression vs. Inverted List Compression


View all - Su JHao CSun SZhang HGao SJiang JChen YZhang CHe BGuo M(2025)Revisiting the Design of In-Memory Dynamic Graph StorageProceedings of the ACM on Management of Data10.1145/37097203:1(1-27)Online publication date: 11-Feb-2025 - Xu QYang JZhang FChen ZGuan JChen KFan JShen YYang KZhang YDu X(2024)Improving Graph Compression for Efficient Resource-Constrained Graph AnalyticsProceedings of the VLDB Endowment10.14778/3665844.366585217:9(2212-2226)Online publication date: 1-May-2024 - Lv YZhang KWang ZZhang XLee RHe ZJing YWang X(2024)RTScan: Efficient Scan with Ray Tracing CoresProceedings of the VLDB Endowment10.14778/3648160.364818317:6(1460-1472)Online publication date: 3-May-2024 - Show M.

Position list word aligned hybrid: Optimizing space and performance for compressed bitmaps. Using bitmap index for joint queries on structured and text data. Inverted index compression and query processing with optimized document ordering.

Get the Android app

Or read this on Hacker News

Read more on:

Photo of bitmap compression

bitmap compression

Photo of experimental study

experimental study