Resolving versions in an append-only large-scale data store in distributed data management systems

A computer program product for processing updates for key values and for patch up of prior versions of updates and not yet patched updates, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to:

• process, by the processor, transactional operations on a key used to determine whether existing data is found for that key;
• update, by the processor, a first time index using unique keys and a start time of a first appearance of each key from the transactional operations;
• and
• perform, by the processor, a deferred update of prior versions of the key for non-recent data upon determining that recent data in the transactional operations is found for the key.

An apparatus comprising:

• a memory configured to store instructions;
• and
• a processor configured to execute the instructions to:
• process transactional operations on a key used to determine whether existing data is found for that key;
• update a first time field upon determining recent data is found;
• and
• perform a deferred update of potential prior versions of the key for non-recent data upon determining that the recent data is not found for the key.