A method, system, and computer program for generating successive approximations of the result of a query. The query is applied to successively larger samples of the data to produce successively more accurate approximations, optionally until the exact result of the query has been computed.