A computer-implemented method for consistency checking of data files, in a distributed database system, that represent a table, comprising: obtaining an ordered sequence of event records associated with the table, each event record in the ordered sequence including information about a particular operation performed with respect to one or more of the data files, the information for the particular operation including a transaction version, an operation type, a set of input data file identifiers, a set of output data file identifiers, and an operation status; performing the following for each of one or more first event records in the ordered sequence, in the order specified by the ordered sequence: determining whether the operation associated with the first event record was successful or unsuccessful based on the operation status associated with the first event record; in response to determining that the operation associated with the first event record was successful, designating any data file identifier in the set of output data file identifiers associated with the first event record as being part of a valid data file set; and in response to determining that the operation associated with the first event record was unsuccessful, designating any data file identifier in the set of output data file identifiers associated with the first event record as being part of an invalid data file set; and performing the following for a second event record in the ordered sequence that follows the one or more first records in the ordered sequence: determining that a data inconsistency exists with respect to the table based on one or more of the valid data file set, the invalid data file set, and one or more of the set of input data file identifiers associated with the second event record and the set of output data file identifiers associated with the second event record. obtaining an ordered sequence of event records associated with the table, each event record in the ordered sequence including information about a particular operation performed with respect to one or more of the data files, the information for the particular operation including a transaction version, an operation type, a set of input data file identifiers, a set of output data file identifiers, and an operation status; performing the following for each of one or more first event records in the ordered sequence, in the order specified by the ordered sequence: determining whether the operation associated with the first event record was successful or unsuccessful based on the operation status associated with the first event record; in response to determining that the operation associated with the first event record was successful, designating any data file identifier in the set of output data file identifiers associated with the first event record as being part of a valid data file set; and in response to determining that the operation associated with the first event record was unsuccessful, designating any data file identifier in the set of output data file identifiers associated with the first event record as being part of an invalid data file set; and determining whether the operation associated with the first event record was successful or unsuccessful based on the operation status associated with the first event record; in response to determining that the operation associated with the first event record was successful, designating any data file identifier in the set of output data file identifiers associated with the first event record as being part of a valid data file set; and in response to determining that the operation associated with the first event record was unsuccessful, designating any data file identifier in the set of output data file identifiers associated with the first event record as being part of an invalid data file set; and performing the following for a second event record in the ordered sequence that follows the one or more first records in the ordered sequence: determining that a data inconsistency exists with respect to the table based on one or more of the valid data file set, the invalid data file set, and one or more of the set of input data file identifiers associated with the second event record and the set of output data file identifiers associated with the second event record.