Whenever any on-disk value doesn't satisfy the given timestamp, search the history store to find out the update that satisfies the given timestamp and replace it on the datastore. During the process of search remove the history store records that are newer than given timestamp and also the record that is moved from history store to data store.

In case if there is no satisfying history store record is found, remove the key (globally visible delete key for column store)