1. A computer program product, tangibly embodied in a computer-readable medium, the computer program product being operable to cause data processing apparatus to perform operations comprising: searching a first index of records of a database table and a second index of changes to the first index to find a first record and second record in the first and second indexes, respectively, matching a search request, the second record representing a change to the first record of the first index of the database table, and the second record having a first value identifier, the searching comprising: determining to omit the first record from a result set based on a row of the first record being marked as invalid; determining to include the second record in the result set; and translating the first value identifier of the second record to a second value identifier based on a first association and a second association, the first and second associations being in a third record representing the first association of a value represented by the second record with the first value identifier, the second association of the second value identifier with the data representing the change, the first value identifier to identify the data representing the change in the second index, and the second value identifier to identify the data representing the change in the first index of the database table; and returning the result set including the second value identifier as part of a result matching the second record.