Some examples relate to generating test data based on histogram statistics. In an example, histogram intervals for each column of a table in a database may be obtained, and data values for each histogram interval of a column may be generated. In an example, generating data values may comprise: a) generating a respective set of random values for each histogram interval of the column, wherein number of random values generated for a respective set is equivalent to number of unique values identified within a histogram interval corresponding to the respective set; b) replicating the respective set of random values for each histogram interval until total number of data values in the respective set is equivalent to row count of the histogram interval corresponding to the respective set; and c) combining the respective set of data values for each histogram interval in a temporary data file for the column. a), b), and c) may be iterated for each column of the table to generate a respective temporary data file for the
