Bitmap Index Design Choices and Their Performance Implications (...

LBNL-627561Bitmap Index Design Choices and Their Performance ImplicationsElizabeth O’Neil and Patrick O’NeilUniversity of Massachusetts at Boston{eoneil, poneil}@cs.umb.eduKesheng WuLawrence Berkeley National Laboratorykwu@lbl.govABSTRACTHistorically, bitmap indexing has provided an important database capability to accelerate queries.However, only a few database systems have implemented these indexes because of the difficulties ofmodifying fundamental assumptions in the low-level design of a da