https://github.com/lemire/bitsliceindex
Experiments on bit-slice indexing
https://github.com/lemire/bitsliceindex
Last synced: 9 months ago
JSON representation
Experiments on bit-slice indexing
- Host: GitHub
- URL: https://github.com/lemire/bitsliceindex
- Owner: lemire
- License: apache-2.0
- Created: 2014-09-05T18:04:38.000Z (almost 12 years ago)
- Default Branch: master
- Last Pushed: 2015-02-09T14:34:24.000Z (over 11 years ago)
- Last Synced: 2025-02-01T21:11:12.138Z (over 1 year ago)
- Language: Java
- Size: 170 KB
- Stars: 13
- Watchers: 7
- Forks: 9
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# 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