Skip to main content
OSTI.GOVU.S. Department of Energy Office of Scientific and Technical Information
U.S. Department of Energy
Office of Scientific and Technical Information
 

FastBit: Interactively Searching Massive Data

Conference ·
OSTI ID:962626
 [1];  [2];  [1];  [3];  [4];  [5];  [5];  [1];  [5];  [5];  [3];  [6];  [2];  [5];  [1];  [6];  [1];  [1];  [5];  [1] more »;  [1];  [1];  [1];  [7] « less
  1. Lawrence Berkeley National Laboratory (LBNL)
  2. ORNL
  3. Sandia National Laboratories (SNL)
  4. Lawrence Livermore National Laboratory (LLNL)
  5. unknown
  6. Brookhaven National Laboratory (BNL)
  7. Kent State University
+ Show Author Affiliations

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.

Research Organization:
Oak Ridge National Laboratory (ORNL)
Sponsoring Organization:
SC USDOE - Office of Science (SC)
DOE Contract Number:
AC05-00OR22725
OSTI ID:
962626
Country of Publication:
United States
Language:
English

Similar Records

FastBit Reference Manual
Technical Report · Thu Aug 02 00:00:00 EDT 2007 · OSTI ID:913270
FastBit: Interactively Searching Massive Data
Conference · Tue Jun 23 00:00:00 EDT 2009 · OSTI ID:964373
A compute-Efficient Bitmap Compression Index for Database Applications
Software · Sun Jan 01 00:00:00 EST 2006 · OSTI ID:1230829

Related Subjects

97 MATHEMATICS AND COMPUTING
99 GENERAL AND MISCELLANEOUS
F CODES
INFORMATION RETRIEVAL
INFORMATION SYSTEMS
PERFORMANCE