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

Consider adding heuristic to column scan favoring gap skip over selective predicate

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

      The column index POC kept track of how many "gaps" were skipped when scanning with filters. This information was used when a column with a value not matching its filter was found. Normally the zig-zag scan would iterate this column until a matching value is found. Instead, we would only iterate the column when the fraction of passes where a gap was skipped was low (< 10%). Otherwise the algorithm would continue as normal, assuming that it was likely another gap would be skipped because of missing values in certain columns.

      We should consider adding something similar to this for the SBE column scan, as it would help with queries that contain some fields which are often missing and others which are not.

            Assignee:
            backlog-query-execution [DO NOT USE] Backlog - Query Execution
            Reporter:
            ian.boros@mongodb.com Ian Boros
            Votes:
            0 Vote for this issue
            Watchers:
            1 Start watching this issue

              Created:
              Updated: