Estimate more complex residual filters with index CE

    • Type: Improvement
    • Resolution: Unresolved
    • Priority: Major - P3
    • None
    • Affects Version/s: None
    • Component/s: None
    • None
    • Query Optimization
    • None
    • 3
    • TBD
    • None
    • None
    • None
    • None
    • None
    • None

      In SERVER-103827, we are adding very basic support for estimating residual filters with index CE. We will support only residual filters that are over a single predicate that can be translated into exact bounds over a single index. For example, given a residual filter with sargable predicates on "a", we could estimate it if there was an index on "a". Note that we support estimating an AND expression where all children are on the same field.

      This ticket is to support more complex residual filers. For example, given a residual filter with sargable predicates on "a", "b", and "c", we could estimate it if there was an index on "a" and a separate index on "b" and "c".

      This may involve some interesting decisions. For example, given a residual filter with sargable predicates onĀ  "a", "b", and "c" and indexes {b: 1, a: 1} and {b: 1, c: 1}, we need to be careful when deciding if & how to support this.

      Note: this ticket will likely be moved out of the spike

            Assignee:
            Unassigned
            Reporter:
            Hana Pearlman
            Votes:
            0 Vote for this issue
            Watchers:
            3 Start watching this issue

              Created:
              Updated: