Invention Grant
- Patent Title: Channel based flow control of data during execution of database queries
-
Application No.: US17886445Application Date: 2022-08-11
-
Publication No.: US12135749B2Publication Date: 2024-11-05
- Inventor: Adam Szymański
- Applicant: Oxla sp. z o.o.
- Applicant Address: PL Warsaw
- Assignee: Oxla sp. z o.o.
- Current Assignee: Oxla sp. z o.o.
- Current Assignee Address: PL Warsaw
- Agency: FENWICK & WEST LLP
- Priority: PL441869 20220728
- Main IPC: G06F16/00
- IPC: G06F16/00 ; G06F16/903 ; G06F16/30

Abstract:
A database system generates an execution plan including multiple operators for processing a database query, for example, a join query or a group by query. The database system allocates a set of threads. Threads communicate with other threads via blocking channels. A blocking channel includes a buffer of a fixed capacity. The database system processes the database query by streaming data through operators of the execution plan. A thread sends data generated by an operator to another thread via the blocking channel if the buffer of the blocking channel has available capacity to store the data, or else the thread blocks until the buffer has capacity to store the data. Similarly, a thread receives data generated by an operator of another thread via the blocking channel if the buffer of the blocking channel has available data, or else the thread blocks until the buffer has data.
Public/Granted literature
- US20240037151A1 CHANNEL BASED FLOW CONTROL OF DATA DURING EXECUTION OF DATABASE QUERIES Public/Granted day:2024-02-01
Information query