[SERVER-71752] Estimate non-histogrammable types using heuristic selectivity Created: 01/Dec/22  Updated: 29/Oct/23  Resolved: 12/Jan/23

Status: Closed
Project: Core Server
Component/s: None
Affects Version/s: None
Fix Version/s: 6.3.0-rc0

Type: Task Priority: Major - P3
Reporter: Alya Berciu Assignee: Alya Berciu
Resolution: Fixed Votes: 0
Labels: None
Remaining Estimate: Not Specified
Time Spent: Not Specified
Original Estimate: Not Specified

Assigned Teams:
Query Optimization
Backwards Compatibility: Fully Compatible
Sprint: QO 2023-01-09, QO 2023-01-23
Participants:

 Description   

Currently, we estimate non-histogrammable types as the total count of values for that type (so any predicate matching an object will be estimated as the total count of objects). We can do better by instead estimating this as kDefaultSelectivity*numType (i.e. applying a heuristic estimate to the count for that type).



 Comments   
Comment by Githook User [ 12/Jan/23 ]

Author:

{'name': 'Alya Berciu', 'email': 'alya.berciu@mongodb.com', 'username': 'alyacb'}

Message: SERVER-71752 Estimate non-histogrammable types heuristically
Branch: master
https://github.com/mongodb/mongo/commit/55083b4f23060fd46142215ce882f0b5b3c56abd

Generated at Thu Feb 08 06:19:52 UTC 2024 using Jira 9.7.1#970001-sha1:2222b88b221c4928ef0de3161136cc90c8356a66.