Uploaded image for project: 'Core Server'
  1. Core Server
  2. SERVER-97868

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

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

      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@mongodb.com Ben Shteinfeld
            Reporter:
            ben.shteinfeld@mongodb.com Ben Shteinfeld
            Votes:
            0 Vote for this issue
            Watchers:
            1 Start watching this issue

              Created:
              Updated:
              Resolved: