[MCOL-5376] Add support for "nested loop" join.(non-equi and cartesian) Created: 2022-12-30  Updated: 2023-12-15

Status: Stalled
Project: MariaDB ColumnStore
Component/s: ExeMgr, PrimProc
Affects Version/s: None
Fix Version/s: 23.10

Type: New Feature Priority: Major
Reporter: Denis Khalikov Assignee: Denis Khalikov
Resolution: Unresolved Votes: 0
Labels: None

Issue Links:
Relates
relates to MCOL-4307 View with a query containing a cartes... Open

 Description   

Motivation:
1. Allows to handle non-equi joins.
2. Allows to implement "cartesian join".

Description: Currently CS has only "hash join" algorithm which uses "hash table" for "small side column" and iterates for each element on "large side column" trying to match that value in the given "hash table". We have to add new "nested loop" join which will iterate over "small side column" values for each value in "large side column" asymptotic complexity O(n*m).

 Comments   
Comment by JiraAutomate [ 2023-12-15 ]

Automated message:
----------------------------
Since this issue has not been updated since 6 weeks, it's time to move it back to Stalled.

Generated at Thu Feb 08 02:57:25 UTC 2024 using Jira 8.20.16#820016-sha1:9d11dbea5f4be3d4cc21f03a88dd11d8c8687422.