Better bitmap performance with roaring bitmaps

S Chambi, D Lemire, O Kaser… - Software: practice and …, 2016 - Wiley Online Library
Bitmap indexes are commonly used in databases and search engines. By exploiting bit‐
level parallelism, they can significantly accelerate queries. However, they can use much …

Roaring bitmaps: Implementation of an optimized software library

D Lemire, O Kaser, N Kurz, L Deri… - Software: Practice …, 2018 - Wiley Online Library
Compressed bitmap indexes are used in systems such as Git or Oracle to accelerate
queries. They represent sets and often support operations such as unions, intersections …

A survey of bitmap index compression algorithms for big data

Z Chen, Y Wen, J Cao, W Zheng… - Tsinghua Science …, 2015 - ieeexplore.ieee.org
With the growing popularity of Internet applications and the widespread use of mobile
Internet, Internet traffic has maintained rapid growth over the past two decades. Internet …

A tunable compression framework for bitmap indices

G Guzun, G Canahuate, D Chiu… - 2014 IEEE 30th …, 2014 - ieeexplore.ieee.org
Bitmap indices are widely used for large read-only repositories in data warehouses and
scientific databases. Their binary representation allows for the use of bitwise operations and …

{VAST}: A Unified Platform for Interactive Network Forensics

M Vallentin, V Paxson, R Sommer - 13th USENIX Symposium on …, 2016 - usenix.org
Network forensics and incident response play a vital role in site operations, but for large
networks can pose daunting dif-ficulties to cope with the ever-growing volume of activity and …

GPU acceleration of range queries over large data sets

M Nelson, Z Sorenson, JM Myre, J Sawin… - Proceedings of the 6th …, 2019 - dl.acm.org
Data management systems commonly use bitmap indices to increase the efficiency of
querying scientific data. Bitmaps are usually highly compressible and can be queried …

Hybrid query optimization for hard-to-compress bit-vectors

G Guzun, G Canahuate - The VLDB Journal, 2016 - Springer
Bit-vectors are widely used for indexing and summarizing data due to their efficient
processing in modern computers. Sparse bit-vectors can be further compressed to reduce …

Exploring means to enhance the efficiency of GPU bitmap index query processing

B Tran, B Schaffner, JM Myre, J Sawin… - Data Science and …, 2021 - Springer
Once exotic, computational accelerators are now commonly available in many computing
systems. Graphics processing units (GPUs) are perhaps the most frequently encountered …

Parallel acceleration of CPU and GPU range queries over large data sets

M Nelson, Z Sorenson, JM Myre, J Sawin… - Journal of Cloud …, 2020 - Springer
Data management systems commonly use bitmap indices to increase the efficiency of
querying scientific data. Bitmaps are usually highly compressible and can be queried …

Workload-Aware Cache Management of Bitmap Indices

J Kaeppel, J Sawin, D Chiu - Proceedings of the IEEE/ACM 10th …, 2023 - dl.acm.org
Big-data management systems must handle multiple concurrent queries over multi-
dimensional data sets. To achieve high throughput, such systems could implement various …