A computer implemented method (500; 600) for determining whether constraint data statistics objects (204; 302) are consistent, comprising: receiving (506; 602), by at least one processor, a query referencing a database table, the database table being partitioned into a plurality of partitions, wherein each partition is associated with a constraint data statistics object (204; 302) representing a range of values for a column of each partition; determining, by the at least one processor, a constraint data statistics object (204; 302) associated with a partition of the plurality of partitions of the database table, wherein the constraint data statistics object (204; 302) includes consistency metadata and implied constraint; determining (508; 606), by the at least one processor, whetherthe constraint data statistics object (204; 302) is consistent with the data state of the partition of the database table based on the consistency metadata of the constraint data statistics object (204; 302), wherein the database management system determines consistency of the implied constraint to determine whether a database management system can use the implied constraint during execution of the query; wherein the consistency metadata comprises a MaxRowID value of the consistency metadata, and wherein the data state of the partition of the database table comprises a current MaxRowID value of the partition, wherein the determining whetherthe constraint data statistics object is consistent with the data state comprises determining whether the MaxRowID value of the consistency metadata is equal to the current MaxRowID value of the partition, and wherein, if the MaxRowID value of the consistency metadata is equal to the current-MaxRowID value of the partition, the database management system decides that the constraint data statistics object (204; 302) is consistent with the data state for the query with a snapshot in which the query is executed; after determining that the constraint data statistics object (204; 302) is consistent with the data state, performing a dynamic partition pruning using the constraint data statistics object, wherein the dynamic partition pruning is performed at runtime, wherein the implied constraint is defined as a minimum and maximum value pair for a column in the associated partition, wherein the database management system prunes or skips a partition if a predicate of the query on the column of the database table is disjoint with the implied constraint describing data in the column of the partition; and processing (512; 608), by the at least one processor, the query for the database table using non-pruned partitions of the database table; wherein at least one of the receiving, determining, determining, and processing are performed by one or more computers. receiving (506; 602), by at least one processor, a query referencing a database table, the database table being partitioned into a plurality of partitions, wherein each partition is associated with a constraint data statistics object (204; 302) representing a range of values for a column of each partition; determining, by the at least one processor, a constraint data statistics object (204; 302) associated with a partition of the plurality of partitions of the database table, wherein the constraint data statistics object (204; 302) includes consistency metadata and implied constraint; determining (508; 606), by the at least one processor, whetherthe constraint data statistics object (204; 302) is consistent with the data state of the partition of the database table based on the consistency metadata of the constraint data statistics object (204; 302), wherein the database management system determines consistency of the implied constraint to determine whether a database management system can use the implied constraint during execution of the query; wherein the consistency metadata comprises a MaxRowID value of the consistency metadata, and wherein the data state of the partition of the database table comprises a current MaxRowID value of the partition, wherein the determining whetherthe constraint data statistics object is consistent with the data state comprises determining whether the MaxRowID value of the consistency metadata is equal to the current MaxRowID value of the partition, and wherein, if the MaxRowID value of the consistency metadata is equal to the current-MaxRowID value of the partition, the database management system decides that the constraint data statistics object (204; 302) is consistent with the data state for the query with a snapshot in which the query is executed; after determining that the constraint data statistics object (204; 302) is consistent with the data state, performing a dynamic partition pruning using the constraint data statistics object, wherein the dynamic partition pruning is performed at runtime, wherein the implied constraint is defined as a minimum and maximum value pair for a column in the associated partition, wherein the database management system prunes or skips a partition if a predicate of the query on the column of the database table is disjoint with the implied constraint describing data in the column of the partition; and processing (512; 608), by the at least one processor, the query for the database table using non-pruned partitions of the database table; wherein at least one of the receiving, determining, determining, and processing are performed by one or more computers.