1. A computer-implemented method for determining a query execution plan based on transaction state, comprising: determining, by a transaction manager executing on a processor, that a first set of database values in a database table are in a committed transaction state based on reading a first column value specifying that the first set of database values are in the committed transaction state and that a second set of database values in the database table are in an uncommitted transaction state based on reading a second column value specifying that the second set of database values are in the uncommitted transaction state; in response to the determining, generating, by a statistics manager executing on the processor, a first set of statistics for the first set of database values and generating a second set of statistics for the second set of database values, the first and second set of statistics for use in determining a query execution plan; and returning, using the query executing plan, one or more database records of interest.