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

Use interpolation to estimate values inside histogram buckets

    XMLWordPrintableJSON

Details

    • Icon: Task Task
    • Resolution: Done
    • Icon: Major - P3 Major - P3
    • None
    • None
    • None
    • QO 2022-07-11, QO 2022-07-25, QO 2022-08-08

    Description

      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.

      Attachments

        Activity

          People

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

            Dates

              Created:
              Updated:
              Resolved: