Method, medium, and system for joining data tables
AssigneeAlibaba Group Holding Limited
InventorsDong XU, Weiguang SUN, Jiehong LIAN, Longzhong WANG
Life of this patent
Estimating the term…
Abstract
Data tables that are located in a distributed data warehouse are joined with a target join-calculating algorithm that has been selected from a number of table joining algorithms which have been compared to each other based on the execution costs of each of the number of table joining algorithms.
Claims20
A method of joining data tables, the method comprising:
- determining a plurality of to-be-joined data tables in a distributed data warehouse that has a plurality of computing nodes and a plurality of storage nodes;
- obtaining a plurality of table joining algorithms;
- estimating a plurality of execution costs for the plurality of table joining algorithms such that each table joining algorithm has an estimated execution cost to join the plurality of to-be-joined data tables;
- selecting a target algorithm from the plurality of table joining algorithms based on the estimated execution cost of each table joining algorithm;
- and
- joining the plurality of to-be-joined data tables with the target algorithm.
A non-transitory computer-readable storage medium having embedded therein program instructions, which when executed by a processor causes the processor to execute a method of joining data tables, the method comprising:
- determining a plurality of to-be-joined data tables in a distributed data warehouse that has a plurality of computing nodes and a plurality of storage nodes;
- obtaining a plurality of table joining algorithms;
- estimating a plurality of execution costs for the plurality of table joining algorithms such that each table joining algorithm has an estimated execution cost to join the plurality of to-be-joined data tables;
- selecting a target algorithm from the plurality of table joining algorithms based on the estimated execution cost of each table joining algorithm;
- and
- joining the plurality of to-be-joined data tables with the target algorithm.
A system for joining data tables, the system comprising:
- a memory;
- and
- a processor coupled to the memory, the processor to:
- determine a plurality of to-be-joined data tables in a distributed data warehouse that has a plurality of computing nodes and a plurality of storage nodes;
- obtain a plurality of table joining algorithms;
- estimate a plurality of execution costs for the plurality of table joining algorithms such that each table joining algorithm has an estimated execution cost to join the plurality of to-be-joined data tables;
- select a target algorithm from the plurality of table joining algorithms based on the estimated execution cost of each table joining algorithm;
- and
- join the plurality of to-be-joined data tables with the target algorithm.
Dependencies are inferred from the claim text.