Patent · US Active

Method and system for outer join of database tables

US11086872B2 · kind B2 · utility

0Cited by
18References
20Claims
0Family size

Assignee

Inventor

Key dates

Filing dateNov 20, 2020
Grant dateAug 10, 2021
Priority date
Expiry dateNov 20, 2040

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F16/2456
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

The specification provides a system, method, and storage medium for executing an outer join command on a first table and a second table in a distributed database. The method may comprise: broadcasting the first data set to a plurality of database nodes storing the second data set; dividing the plurality of database nodes into a first subset and a second subset; obtaining, an OUTER JOIN result based on the first data set broadcasted to each database node of the first subset and the portion of the second data set stored therein; obtaining, an INNER JOIN result based on the first data set broadcasted to each database node of the second subset and the portion of the second data set stored therein; and returning a result to the OUTER JOIN command by aggregating the OUTER JOIN result and the INNER JOIN result.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.