lemire/bitsliceindex

Experiments on bit-slice indexing

BitSliceIndex

This software is meant to serve as a basis to experiment with Bit-Slice indexing.

For our purposes, we use compressed bitmaps (using the Roaring format).

References

• Denis Rinfret, Patrick O'Neil, and Elizabeth O'Neil. 2001. Bit-sliced index arithmetic. SIGMOD Rec. 30, 2 (May 2001), 47-57. http://dl.acm.org/citation.cfm?id=375669
• Owen Kaser and Daniel Lemire, Compressed bitmap indexes: beyond unions and intersections, Software: Practice and Experience, 2014 (to appear) http://arxiv.org/abs/1402.4466
• Samy Chambi, Daniel Lemire, Owen Kaser, Robert Godin, Better bitmap performance with Roaring bitmaps, in preparation http://arxiv.org/abs/1402.6407

License

Apache 2.0

Usage

• install java
• install maven 2

type :

• maven package
• cd target
• java -cp BitSliceIndex-0.0.1-SNAPSHOT.jar org.roaringbitmap.circuits.threshold.Benchmark
• java -cp BitSliceIndex-0.0.1-SNAPSHOT.jar org.roaringbitmap.circuits.comparator.Benchmark
• java -cp BitSliceIndex-0.0.1-SNAPSHOT.jar org.roaringbitmap.circuits.topk.Benchmark

bitsliceindex's Issues

could you merge this lib to RoraringBtimap?

BSI is a great way when we use to store high cardinality column for OLAP. the bitmap index such as druid, arrow, parquet is limited .... BSI can be use for point/range query and sum/topK