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

Consider using linear scaling function in t-digest when computing $median

    XMLWordPrintableJSON

Details

    • Icon: Task Task
    • Resolution: Done
    • Icon: Major - P3 Major - P3
    • None
    • None
    • None
    • None
    • Query Integration
    • Fully Compatible

    Description

      The linear scaling function doesn't provide good enough accuracy for extreme percentiles. This task includes tuning the choice of the function to balance runtime/accuracy. There are three commonly used ones (based on sqrt, arcsin, log) but we also should look into optimizing for the median.

      Attachments

        Activity

          People

            irina.yatsenko@mongodb.com Irina Yatsenko (Inactive)
            irina.yatsenko@mongodb.com Irina Yatsenko (Inactive)
            Votes:
            0 Vote for this issue
            Watchers:
            1 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved: