A system for maintaining consistency of a data value using a probability includes an interface and a processor. The interface is configured to receive a data value for storing. The processor is configured to store the data value in a data element of a data structure and determine, using an adaptive filter, a probability of certainty associated with the data value. The adaptive filter receives a previously stored data value in a previously stored data element of a previously stored data structure as input to determine the probability of certainty associated with the data value. The adaptive filter provides as output the probability of certainty. The processor is further configured to store the probability of certainty associated with the data value in the data structure.