A method, computer program and system for joining two tables, t1 and
t2 are described. Each table contains rows and columns and is divided
into one or more partitions. A correlation function is calculated between a first
correlated value column of table t1 and a second correlated value column
of table t2. Following a query request, a joining algorithm is used
to join t1 and t2, using a reduced set of partitions based
in part upon the correlation function.