Workman Nydegger
Performing parallel joins on distributed database data
The present invention extends to methods, systems, and computer program products for performing parallel joins on distributed database data. Embodiments of the invention include a phased semi-join reduction strategy using replication and shuffle operations to join a first and a second data source. A filter building phase uses replication and pushes down a “Distinct” (e.g., SQL) operator to produce a list of join keys for the first data source (one side of the join). A shuffle phase for the second data source is modified to join to the key list produced in the first phase as a row filtering mechanism. A join phase then joins the first and second data sources.
Microsoft Corporation
G
G06F
inventional
Milind Madhukar José A. Nikhil Jose Aguilar Alan Dale
Joshi Blakeley Teletia Saborit Halverson