• The Bitmap Index Scans yield bitmaps with the pages containing rows satisfying each of the predicates.

  • Bitmap Or combines the bitmaps.

  • Bitmap Heap Scan retrieves the pages resulting from the Bitmap Or, and checks the rows on those pages for both conditions.