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

Implement query optimizer based on Path algebra and Cascades

    XMLWordPrintableJSON

Details

    • Icon: Improvement Improvement
    • Resolution: Fixed
    • Icon: Major - P3 Major - P3
    • 5.3.0
    • None
    • None
    • None
    • Fully Compatible

    Description

      Integrate the work done as part of PM-1755 into master.

       

      This is implementing a Cascades-style optimizer which uses path algebra, defines a new logical and physical query model, and uses cardinality estimation and costing models to create SBE plans.

      The high level description of the approach can be found here:  https://docs.google.com/document/d/10C21NHOgzHECrxj1r69AoTP4p8jZtiW9SbZyBqpzM9o/

      Attachments

        Activity

          People

            svilen.mihaylov@mongodb.com Svilen Mihaylov (Inactive)
            svilen.mihaylov@mongodb.com Svilen Mihaylov (Inactive)
            Votes:
            0 Vote for this issue
            Watchers:
            4 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved: