Continuous Automatic Update Statistics Evaluation Using Change Data Capture Techniques

A method for table statistics update in a database management system, comprising:

• in response to a request to modify a row in a target table, inspecting a log record for the modified row in the target table by the database management system;
• determining that the target table is configured for continuous statistics evaluation by the database management system;
• determining whether a mini-bin related to the modified row exists by the database management system, wherein the mini-bin represents data distribution for a portion of rows in the target table;
• in response to determining that the mini-bin related to the modified row does not exist, creating the mini-bin by the database management system;
• in response to determining that the mini-bin related to the modified row exists:
• aggregating the modified row into the mini-bin;
• and
• when the mini-bin is determined to have reached a threshold size, storing the mini-bin to a disk;
• and
• consolidating a plurality of mini-bins stored in the disk and corresponding to the target table into a set of bins by the database management system, wherein the set of bins represent data distribution of the target table.