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

Use interpolation to estimate values inside histogram buckets

    • Type: Icon: Task Task
    • Resolution: Done
    • Priority: Icon: Major - P3 Major - P3
    • None
    • Affects Version/s: None
    • Component/s: None
    • Labels:
    • QO 2022-07-11, QO 2022-07-25, QO 2022-08-08

      Use linear interpolation to estimate the cardinality of comparison operations when the comparison value is inside a histogram bucket. For string values use the already implemented string -> double mapping.

      This task will be implemented in the hist-ce experimental branch, and will be migrated later to master.

            Assignee:
            milena.ivanova@mongodb.com Milena Ivanova
            Reporter:
            timour.katchaounov@mongodb.com Timour Katchaounov
            Votes:
            0 Vote for this issue
            Watchers:
            2 Start watching this issue

              Created:
              Updated:
              Resolved: