[YSQL] Add Bitmap Scan support in YugabyteDB

[timothy-e]

Jira Link: DB-11555

Description

Phase 1:

Bitmap Scan support for using Index Scans and remote filter. Also enhance Cost Model for Bitmap Scan.

• Bitmap scan support #4634
• [YSQL] Allow remote filters in YB Bitmap Scans #21141
• [YSQL] Update YB Bitmap Scan cost model to match Yugabyte details  #20573
• [YSQL] Testing and hardening for Early Access of the Bitmap Scans #22692
• [YSQL] Pushdown aggregates for YB Bitmap Table Scans #21198
• Planner changes:
  • [YSQL] Cost YB Bitmap Table Scan remote filters  #23521

Phase 2:

• [YSQL] Efficiently handle Bitmap Scans that exceed work_mem #20576
• [YSQL] Support Bitmap Index Only Scans #21144
• [YSQL] Support Distinct Bitmap Scans #21039
• Planner changes:
  • [YSQL] Cost Bitmap Index Scan remote filters #22690
  • [YSQL] Bitmap Scan choosing table-level storage filters instead of index-level filters #26973
  • [YSQL] Remove YB_BITMAP_DISCOURAGE_MODIFIER from Bitmap Scan planner #23565

Phase 3

• Parallelism support for Bitmap Scan
  [YSQL] Support Parallel YB Bitmap Table Scans #20575
  [YSQL] Parallelize Bitmap Index Scans #21037
• [YSQL] Support Bitmap Scans for GIN indexes #20574
• [YSQL] Pushdown Limit for Bitmap Scans without ORDER BY clause #21155 ([YSQL] Enhance BItmap Scan cost model to account for limit pushdown #23566)

Issue Type

kind/new-feature

Warning: Please confirm that this issue does not contain any sensitive information

• I confirm this issue does not contain any sensitive information.