DOE OSTI · 962626
FastBit: Interactively Searching Massive Data
Abstract
FastBit is a bitmap indexing software that provides extremely efficient search operations over large datasets. FastBit contains three key innovations: (1) WAH compression is 10X faster than nearest competitor; (2) two-level indexes 3-5 times faster than one-level indexes; and (3) binning with OrBiC is 3-5 times faster than no binning for high-cardinality data.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Wu, K., Ahern, Sean, Bethel, E Wes, Chen, Jackie, Childs, Hank, Cormier-Michel, E, Geddes, C. G.R., Gu, J., Hagen, H, Hamann, Bernd, Koegler, W., Lauret, J., Meredith, Jeremy S, Messmer, P, Otoo, E., Perevoztchikov, V., Poskanzer, A., Prabhat, Ruebel, O, Shoshani, A., Sim, A., Stockinger, K., Weber, G., Zhang, W. -M.. 2009-01-01. FastBit: Interactively Searching Massive Data. https://www.osti.gov/biblio/962626
Cite the original work for its findings. Save a collection to share your selection of sources.