In a method for table statistics update, in response to a request to modify a row in a target table, a database management system inspects a log record for the modified row in the target table, determines that the target table is configured for continuous statistics evaluation, and determines whether a mini-bin related to the modified row exists. When the mini-bin related to the modified row does not exist, the database management system creates the mini-bin. When the mini-bin related to the modified row exists, the database management system aggregates the modified row into the mini-bin, and when the mini-bin is determined to have reached a threshold size, stores the mini-bin to a disk. The database management system then consolidates a plurality of mini-bins stored in the disk and corresponding to the target table into a set of bins.