Skip to content

[Feature Request] [Star Tree] Optimise StarTreeFilter in bool queries by combining overlapping/adjacent ranges #18080

@imRishN

Description

@imRishN

Is your feature request related to a problem? Please describe

Currently, with PR #17941, when processing bool queries (especially SHOULD clauses), we maintain separate DimensionFilters even when they could be represented more efficiently. We should optimise this by combining filters where possible.

Describe the solution you'd like

Add union operations in DimensionFilterMergerUtils

Examples:

  1. Range Combination:
    Current: status: [RangeMatchDimFilter(5,10), RangeMatchDimFilter(6,8)]
    Optimized: status: [RangeMatchDimFilter(5,10)]

  2. Adjacent Ranges:
    Current: status: [RangeMatchDimFilter(1,5), RangeMatchDimFilter(5,10)]
    Optimized: status: [RangeMatchDimFilter(1,10)]

  3. ExactMatch Consolidation:
    Current: status: [ExactMatchDimFilter([200]), ExactMatchDimFilter([201,202])]
    Optimized: status: [ExactMatchDimFilter([200,201,202])]

Note: This is an optimization task and doesn't affect functionality.

Related component

No response

Describe alternatives you've considered

No response

Additional context

No response

Metadata

Metadata

Assignees

No one assigned

    Labels

    Type

    No type

    Projects

    Status

    🆕 New

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions