Patent ID: 9563687
Date: 2017-02-07
CPC Classifications: G06F

Claim:
1. A computer-implemented method, comprising: accessing dataset association metadata describing associations among tables to be stored on at least one of a plurality of data storage systems, wherein an association between two tables corresponds to a join statement between the two tables, the join statement included in a job to be executed on the at least one of the plurality of data storage systems; determining a graph that describes the associations among the tables, the graph comprising: traversing the graph to determine a set of vertices that are in at least one associative tree; determining an amount of storage space to be used by a set of tables corresponding to the set of vertices; determining a data storage system characterized by an available storage capacity that is at least the amount of storage space to be used by the set of tables, the data storage system included in the plurality of data storage systems; and storing the set of tables on the data storage system.