Query Plan Optimization with Bloom Filters

Adaptive Server 15.7 SP100 introduces bloom filters, which optimize query plans by improving join performance.

A bloom filter provides early filtering of rows that cannot be joined before they reach the join operator. In Adaptive Server, bloom filters are implemented for hash join, sort-merge joins, and reformatting-based nested-loop joins. They are applicable only to equi-joins, and chosen by the optimizer for the final plan based on costing.