[SERVER-67166] Heuristic CE for SargableNode Created: 10/Jun/22  Updated: 29/Oct/23  Resolved: 19/Jul/22

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

Type: Task Priority: Major - P3
Reporter: Timour Katchaounov Assignee: Timour Katchaounov
Resolution: Fixed Votes: 0
Labels: M1
Remaining Estimate: Not Specified
Time Spent: Not Specified
Original Estimate: Not Specified

Issue Links:
Depends
Backwards Compatibility: Fully Compatible
Sprint: QO 2022-06-13, QO 2022-06-27, QO 2022-07-11, QO 2022-07-25
Participants:
Linked BF Score: 168

 Description   

Implement heuristic CE for SargableNode that takes into account the actual predicates (or equivalent intervals).

That is, compute specific

  • equality (or point intervals): [c,c]
  • closed-range inequality: [c1, c2]
  • one-sided inequality: (minKey, c]
  • inequalities (interval ends) can be either open or closed

Each of the cases above will have a different default selectivity, which also depends on the actual collection cardinality.

Consider using metadata for estimation (if already not used):

  • multikey info
  • unique info (_id field)
  • anything else?


 Comments   
Comment by Githook User [ 22/Jul/22 ]

Author:

{'name': 'Timour Katchaounov', 'email': 'timour.katchaounov@mongodb.com', 'username': 'timourk'}

Message: SERVER-67166 Heuristic CE for SargableNode

Make PhysRewriter/FilterIndexing3MultiKey more stable on
different platforms.
Branch: master
https://github.com/mongodb/mongo/commit/bee62352c57da8f025cf5b425f31d34c07eb1cfd

Comment by Githook User [ 19/Jul/22 ]

Author:

{'name': 'Timour Katchaounov', 'email': 'timour.katchaounov@mongodb.com', 'username': 'timourk'}

Message: SERVER-67166 Heuristic CE for SargableNode
Branch: master
https://github.com/mongodb/mongo/commit/4af213f08a582a90534f5f98a9cb1d0976e4945b

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