[SERVER-62434] Implement query optimizer based on Path algebra and Cascades Created: 07/Jan/22  Updated: 01/Nov/23  Resolved: 31/Jan/22

Status: Closed
Project: Core Server
Component/s: None
Affects Version/s: None
Fix Version/s: 5.3.0

Type: Improvement Priority: Major - P3
Reporter: Svilen Mihaylov (Inactive) Assignee: Svilen Mihaylov (Inactive)
Resolution: Fixed Votes: 0
Labels: None
Remaining Estimate: Not Specified
Time Spent: Not Specified
Original Estimate: Not Specified

Issue Links:
Depends
is depended on by SERVER-62527 Merge "lower-abt-to-sbe-plan" to "mas... Closed
is depended on by SERVER-62775 Rename new optimizer Backlog
Duplicate
is duplicated by SERVER-74317 Create feature flag Closed
Problem/Incident
causes SERVER-69278 Coverity analysis defect 123428: Usin... Closed
causes SERVER-68795 Make PlanYieldPolicySBE always use ne... Closed
Related
related to SERVER-63354 fix macos dyld limit Closed
Backwards Compatibility: Fully Compatible
Participants:

 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/



 Comments   
Comment by Githook User [ 31/Jan/22 ]

Author:

{'name': 'Svilen Mihaylov', 'email': 'svilen.mihaylov@mongodb.com', 'username': 'smihaylov-mongodb'}

Message: SERVER-62434 Implement query optimizer based on Path algebra and Cascades
Branch: master
https://github.com/mongodb/mongo/commit/50db8e9573e191ba2c193b4ef3dba6b5c6488f82

Generated at Thu Feb 08 05:55:07 UTC 2024 using Jira 9.7.1#970001-sha1:2222b88b221c4928ef0de3161136cc90c8356a66.