Patent ID: 8392463

Claim:
A method for parallel query execution of a database operation on a database utilizing a graphics procession unit (GPU), the method comprising: receiving a query by a host, the query including at least two database relations; starting at least one GPU kernel of a plurality of GPU kernels, wherein the at least one GPU kernels include a GPU memory allocated at runtime; hash partitioning the at least two database relations by the GPU kernel resulting in at least two hash partitioned database relations, wherein each of the at least two hash partitioned database relations includes a partition key; loading the at least two hash partitioned database relations into the GPU memory; loading the at least two hash partitioned database relations and partition keys corresponding with the at least two hash partitioned database relations into the GPU memory; building a hash table for a smaller of the at least two hash partitioned database relations; and executing the query by the at least one GPU kernel thereby providing in hash table GPU memory access, wherein the parallel query execution of the database is performed solely by the GPU.