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

Inequality range interval estimation on array data

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

      NOTE: Refer to Inequality interval estimation

      If an interval comes from an inequality predicate, we can produce a more accurate result with _arrayMin and _arrayMax. This is similar to Conjunction forming a range query. For example, for an interval [10, inf.0], the cardinality estimate can be calculated using the _arrayMax histogram alone. This may produce a better estimate than _arrayUnique, which may overestimate due to insufficient deduplication.

            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: