14. The computer program product of claim 10 , wherein the computer-readable program code for determining, for each product-query pair, whether the query of the product-query pair is associated with the product of the product-query pair further comprises: computer-readable program code for multiplying the number of times that the product of the product-query pair was selected from results for the query of the product-query pair by a weighted version of a number of product offers maintained by the computer for the product of the product-query pair to determine an intermediate value; computer-readable program code for computing a ratio between the intermediate value and a number of times that the query of the product-query pair was received to determine an association value; computer-readable program code for determining whether the association value meets or exceeds a threshold; and computer-readable program code for determining that the query of the product-query pair is associated with the product of the product-query pair in response to the association value meeting or exceeding the threshold.
15. The computer program product of claim 14 , wherein the weighted version of the number of product offers maintained by the computer for the product of the product-query pair comprises a square root of the number of product offers maintained by the computer for the product of the product-query pair.