US 12,326,860 B2
Pipelined hardware-implemented database query processing
Rafi Shalom, Petah Tikva (IL); and Kobby Carmona, Hod Hasharon (IL)
Assigned to Speedata Ltd., Haifa (IL)
Filed by Speedata Ltd., Haifa (IL)
Filed on Jun. 4, 2024, as Appl. No. 18/732,674.
Application 18/732,674 is a continuation of application No. 17/503,320, filed on Oct. 17, 2021, granted, now 12,038,922.
Prior Publication US 2024/0320215 A1, Sep. 26, 2024
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 16/2453 (2019.01); G06F 16/22 (2019.01)
CPC G06F 16/24537 (2019.01) [G06F 16/2282 (2019.01)] 20 Claims
OG exemplary drawing
 
1. An apparatus for applying database operations to one or more database tables, the apparatus comprising:
a memory; and
a hardware pipeline comprising multiple configurable hardware-implemented table-processing circuits connected in a cascade, the hardware pipeline configured to execute requested database operations on the one or more database tables, by:
configuring a hardware of at least some of the table-processing circuits in accordance with the database operations;
receiving a stream of input records drawn from the one or more database tables;
parsing the input records into a key and one or more fields other than the key;
storing the one or more fields of at least some of the parsed input records in the memory in accordance with the key;
applying the database operations to the parsed input records, using the at least some of the table-processing circuits and the memory, so as to produce output records; and
streaming the output records from the hardware pipeline,
wherein the hardware pipeline is configured to execute the database operations in a streaming pipelined manner in which (i) a given table-processing circuit in the cascade executes a portion of the database operations on a given input record in the stream, while at the same time (ii) a preceding table-processing circuit in the cascade executes another portion of the database operations on a subsequent input record in the stream.