Cardinality estimation driver with heuristic CE

XMLWordPrintableJSON

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

      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
            Reporter:
            Timour Katchaounov
            Votes:
            0 Vote for this issue
            Watchers:
            3 Start watching this issue

              Created:
              Updated:
              Resolved: