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

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

    • Type: Icon: Task Task
    • Resolution: Unresolved
    • Priority: Icon: Major - P3 Major - P3
    • None
    • Affects Version/s: None
    • Component/s: None
    • None
    • Query Optimization

      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] 

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

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

              Created:
              Updated: