US 2022/0277010 A1 · HASH BASED SET OPERATIONS

Abstract

Computer-implemented techniques for hash-based set operations. In some embodiments, the techniques are implemented in a computer database management system to improve the computational space or time efficiency of executing database query language statements that contain one or more set operations. With the hash-based techniques, duplicate record elimination and aggregation of the component query result sets is not required before combining the sets in a set operation as the set operation itself performs aggregation on the records. As a result, the computational efficiency of performing the set operation is improved over a sort-based approach where a component query result set is not pre-sorted.

Claims20

Dependent claims

A method comprising:

receiving a database query indicating two or more set operations and three or more branches as inputs to the two or more set operations;
selecting one of the three or more branches as a build branch and the remaining of the three or more branches as probe branches;
populating a hash map based on records of the build branch;
probing the hash map with records of the probe branches including aggregating matched records;
and
producing a result set of records for the database query based on the aggregating.

3 more elements

Dependencies are inferred from the claim text.

Hash based set operations

Life of this patent

Hash based set operations

Life of this patent

Abstract

Claims20