US 12,468,708 B2
GPU-based database operators using the graphics pipeline
Harish Doraiswamy, Karnataka (IN); Karthik Saligrama Ramachandra, Karnataka (IN); and Jayant Ramaswamy Haritsa, Karnataka (IN)
Assigned to Microsoft Technology Licensing, LLC, Redmond, WA (US)
Filed by Microsoft Technology Licensing, LLC, Redmond, WA (US)
Filed on Jun. 8, 2023, as Appl. No. 18/331,578.
Prior Publication US 2024/0411761 A1, Dec. 12, 2024
Int. Cl. G06F 16/2455 (2019.01); G06F 16/2453 (2019.01); G06F 16/248 (2019.01); G06T 1/20 (2006.01)
CPC G06F 16/24556 (2019.01) [G06F 16/24537 (2019.01); G06F 16/24544 (2019.01); G06F 16/2456 (2019.01); G06F 16/248 (2019.01); G06T 1/20 (2013.01)] 19 Claims
OG exemplary drawing
 
1. A method, comprising:
receiving a query with a relational database operation to perform on relational data;
using a graphics pipeline to perform the relational database operation on the relational data; and
outputting a query result of the relational database operation, wherein the graphics pipeline performs:
a build phase on the relational data to create a hash table of the relational data, wherein the hash table maps the relational data to a stack of two-dimensional (2D) images;
using a flag array to track which attribute values of the relational data are included in the stack of 2D images and which attribute values of the relational data needs processing;
continuing to perform the build phase until the flag array indicates that all the relational data is processed; and
a probe phase that performs the relational database operation by rendering the relational database operation on the hash table and outputting the query result.