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

Cardinality estimation driver with heuristic CE

    • Type: Icon: Task Task
    • Resolution: Fixed
    • Priority: Icon: Major - P3 Major - P3
    • 8.1.0-rc0
    • Affects Version/s: None
    • Component/s: None
    • None
    • Query Optimization
    • Fully Compatible
    • 200

      Implement a simple driver to compute CE of arbitrary QSN plans. The driver walks recursively a QSN tree and invokes CE for each node bottom-up.

      • The CE computation of conjunctive nodes uses a stack of conjuncts' selectivities. This allows to encode selectivities of implicit and explicit conjunctions in the same way.
      • The driver calls heuristic CE and is integrated with the current QSN cost estimation.

      The driver is simple in the sense that it doesn't use CE caching and logical node equivalence.

            Assignee:
            timour.katchaounov@mongodb.com Timour Katchaounov
            Reporter:
            timour.katchaounov@mongodb.com Timour Katchaounov
            Votes:
            0 Vote for this issue
            Watchers:
            3 Start watching this issue

              Created:
              Updated:
              Resolved: