1. A computer program product operative to support query caching, comprising a computer-usable medium having embodied therein computer-readable program codes for determining a list of candidate queries stored in a cache that potentially could be used to answer a new query; and evaluating each of at least one candidate query in the list to determine whether or not there is a cache hit for the candidate query, the cache hit indicating that the candidate query could be used to answer the new query, wherein the evaluating is performed using a set of rules that allows for inexact matches of aggregates, if any, included in the new query.