Patent ID: 9569494
Date: 2017-02-14
CPC Classifications: G06F

Claim:
1. A computer system for minimizing join operation processing time within a database system based on estimated joined table spread of the database system, the computer system comprising: one or more processors, one or more computer-readable memories, one or more computer-readable tangible storage devices and program instructions which are stored on at least one of the one or more storage devices for execution by at least one of the one or more processors via at least one of the one or more memories, the program instructions comprising: program instructions to estimate value distribution of data in a joined table, wherein the joined table is a result of a join operation between two instances of tables of a database system and the estimated value distribution data is based on a count of number of rows with a particular value of the two instances of the tables of the join operation and calculation of a number of rows of the joined table; program instructions to determine boundaries for partitioning at least one range of attributes of the estimated value distribution of data, wherein the boundaries for partitioning is based on a density function distribution of the joined table, and wherein the density distribution function represents a spread of data within a data column of the joined table, the joined table being a result of a join operation between two instances of tables of the database system;