Recognize conjunctions on same field in MatchExpressions and use histograms to estimate their cardinality

XMLWordPrintableJSON

    • Type: Task
    • Resolution: Fixed
    • Priority: Major - P3
    • 8.1.0-rc0
    • Affects Version/s: None
    • Component/s: None
    • None
    • Query Optimization
    • Fully Compatible
    • QO 2024-12-23
    • None
    • 3
    • None
    • None
    • None
    • None
    • None
    • None
    • None

      SERVER-97088 added the ability for CBR to estimate residual filters using histograms by converting them to intervals and then invoking histogram estimation. It currently combines conjunctions using exponential backoff. We could improve this by recognizing conjunctions on the same field and estimating a simplified interval once. We need to be careful for fields which may be multikey as we cannot simplify the interval in this case.

            Assignee:
            Ben Shteinfeld
            Reporter:
            Ben Shteinfeld
            Votes:
            0 Vote for this issue
            Watchers:
            1 Start watching this issue

              Created:
              Updated:
              Resolved: