[SERVER-71175] [CQF] Simplify interval unions Created: 08/Nov/22  Updated: 20/Jan/24

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

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

Issue Links:
Depends
depends on SERVER-72402 [CQF] Simplify union intervals when b... Closed
is depended on by SERVER-81958 M4. Meet Performance Targets Closed
Assigned Teams:
Query Optimization
Sprint: QO 2022-11-28, QO 2022-12-12, QO 2022-12-26, QO 2023-01-09, QO 2023-01-23
Participants:

 Description   

We currently do not simplify the union [1, 3]U[2, 4] to [1, 4] and instead leave it in its original form. This task is to implement that union simplification.



 Comments   
Comment by Matt Boros [ 19/Jan/23 ]

We decided this work doesn't need to be done for this milestone. Will be moved to another project later on.

Comment by Matt Boros [ 05/Dec/22 ]

https://github.com/10gen/mongo/pull/9136

Comment by Matt Boros [ 15/Nov/22 ]

[a, inf) U (b, inf) -> (min(a,b), inf) U [a, a < b ? a : -inf)

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