[SERVER-80237] [CQF] Make use of traverseF's compareArray param in SBE plans generated by Bonsai Created: 18/Aug/23  Updated: 04/Dec/23

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

Type: Task Priority: Major - P3
Reporter: Hana Pearlman Assignee: Backlog - Query Optimization
Resolution: Unresolved Votes: 0
Labels: None
Remaining Estimate: Not Specified
Time Spent: Not Specified
Original Estimate: Not Specified

Assigned Teams:
Query Optimization
Participants:

 Description   

The sbe traverseF primitive accepts a compareArray argument which is currently always false in SBE plans generated by Bonsai. We should make use of this to reduce the complexity of the SBE plans. It seems like there are a couple of options.

Possibly we could deduce during lowering what the value of compareArray should be. This would not require changing the meaning of PathTraverse in the filter context.

Alternatively, we could extend PathTraverse to accept a compareArray parameter. This would change the translation of some simple comparison queries (gt/lt/eq to array constant) and would in turn require changing index bounds building code. This may also require CE changes.


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