Invention Grant
- Patent Title: Systems, methods, and devices for acceleration of merge join operations
-
Application No.: US17174350Application Date: 2021-02-11
-
Publication No.: US12001427B2Publication Date: 2024-06-04
- Inventor: Shiyu Li , Yiqun Zhang , Joo Hwan Lee , Yang Seok Ki , Andrew Chang
- Applicant: Samsung Electronics Co., Ltd.
- Applicant Address: KR Suwon-si
- Assignee: SAMSUNG ELECTRONICS CO., LTD.
- Current Assignee: SAMSUNG ELECTRONICS CO., LTD.
- Current Assignee Address: KR
- Agency: Renaissance IP Law Group LLP
- Main IPC: G06F16/2453
- IPC: G06F16/2453

Abstract:
A method of processing data may include receiving a stream of first keys associated with first data, receiving a stream of second keys associated with second data, comparing, in parallel, a batch of the first keys and a batch of the second keys, collecting one or more results from the comparing, and gathering one or more results from the collecting. The collecting may include reducing an index matrix and a mask matrix. Gathering one or more results may include storing, in a leftover vector, at least a portion of the one or more results from the collecting. Gathering one or more results further may include combining at least a portion of the leftover vector from a first cycle with at least a portion of the one or more results from the collecting from a second cycle.
Public/Granted literature
- US20220207040A1 SYSTEMS, METHODS, AND DEVICES FOR ACCELERATION OF MERGE JOIN OPERATIONS Public/Granted day:2022-06-30
Information query