Patent · US Active

Splitting of a join operation to allow parallelization

US9792328B2 · kind B2 · utility

6Cited by
27References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMar 13, 2014
Grant dateOct 17, 2017
Priority date
Expiry dateApr 19, 2035

Classification

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

Abstract

A system and method for processing a database query is described. In response to detection that a database query involves a star or snowflake join operation, a join operator in a preliminary query plan can be split into a build operator and a probe operator. The probe operator can be placed in a final query plan in the same place as the join operator in the preliminary query plan, while the build operator can be placed beneath the probe operator in the final query plan, between an exchange operator and the exchange operator's child from the preliminary query plan.

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