×

Reassignment of data to different configurations of processing units in database systems

  • US 10,459,907 B2
  • Filed: 10/30/2017
  • Issued: 10/29/2019
  • Est. Priority Date: 12/08/2014
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method of reassigning data portions of a database from a first map to a second map for processing by multiple processing units of a database system configured to at least process data stored in the database, wherein the computer-implemented method is implemented by one or more physical processors configured to at least process data of the database stored in a non-transitory computer storage medium, and wherein the computer-implemented method comprises:

  • obtaining data portions assigned to the first map in an initial order for reassignment to the second map wherein the first map assigns the data portions to a first configuration of processors for processing the data portions, and the second map assigns the data portions to a second configuration of processors, different than the first configuration, for processing the data portions;

    determining, based on one or more relationships between the data portions in the initial order, multiple groups for reassignment from the first map to the second map, wherein each one of the multiple groups includes two or more of the data portions of the initial ordered data portions;

    determining a cost of use for each one of the multiple groups for reassignment from the first map to the second map;

    determining, based on the cost of the use of each one of the multiple groups, a second order of reassignment of the multiple groups from the first map to the second map; and

    processing, by said second configuration of processors, said data portions in accordance with said second map.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×