[SERVER-67591] Use interpolation to estimate values inside histogram buckets Created: 28/Jun/22 Updated: 31/Aug/22 Resolved: 25/Jul/22 |
|
| Status: | Closed |
| Project: | Core Server |
| Component/s: | None |
| Affects Version/s: | None |
| Fix Version/s: | None |
| Type: | Task | Priority: | Major - P3 |
| Reporter: | Timour Katchaounov | Assignee: | Milena Ivanova |
| Resolution: | Done | Votes: | 0 |
| Labels: | M3 | ||
| Remaining Estimate: | Not Specified | ||
| Time Spent: | Not Specified | ||
| Original Estimate: | Not Specified | ||
| Issue Links: |
|
||||||||
| Sprint: | QO 2022-07-11, QO 2022-07-25, QO 2022-08-08 | ||||||||
| Participants: | |||||||||
| Description |
|
Use linear interpolation to estimate the cardinality of comparison operations when the comparison value is inside a histogram bucket. For string values use the already implemented string -> double mapping. This task will be implemented in the hist-ce experimental branch, and will be migrated later to master. |