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

Support non-type-bracketed mixed-type interval histogram CE estimation

XMLWordPrintableJSON

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

      This ticket aims to support a wider range of intervals which are not generated by type-bracketed and are still estimable by splitting the intervals into three as described in Multi-type Interval Estimation.

      NOTE: A type-bracketed interval generated by find query {a: {$gt: 123}} is [123, "")

      For examples

      • [null, false]
      • [123, true] 
      • (MinKey, MaxKey], [MinKey, MaxKey), (MinKey, MaxKey)

      A working implementation we could reuse is: https://github.com/10gen/mongo/pull/25547

            Assignee:
            chii.huang@mongodb.com Chi-I Huang
            Reporter:
            chii.huang@mongodb.com Chi-I Huang
            Votes:
            0 Vote for this issue
            Watchers:
            1 Start watching this issue

              Created:
              Updated:
              Resolved: