Engineering Papers⌕ Search

Engineering topics

Poskanzer, A.

Publications and source records attributed to Poskanzer, A..

FastBit: Interactively Searching Massive Data

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.

97 MATHEMATICS AND COMPUTING↗