[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:
Depends
is depended on by SERVER-68445 Integrate histogram bucket interpolat... Closed
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.


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