A method comprising: determining, at a computing node, that a change associated with a stored data-set at a primary database has occurred, the stored data-set comprising a plurality of data fields arranged in a predetermined layout defined according to a data-set representation, DSR, structure that defines for the stored data-set, a structure of the plurality of data fields associated with respective keys, the change comprising a changed data value at a given data field of the stored data-set, characterized by further comprising: generating a data change bit-vector (1902, 2102, 2402) representing the changed data value, wherein the data change bit-vector comprises bits indicating values of the changed data value at one or more positions corresponding to a location of the given data field at the stored data-set and placeholder bits of a given binary value at other positions; generating a position indication bit-vector (1904, 2104, 2204, 2404) indicating the one or more positions of the changed data value at the data change bit-vector; and providing respective indications of the data change bit-vector and the position indication bit-vector to a replication computing node managing a replica database storing a replica of the stored data-set, such that the replication computing node updates a respective stored data-set using the respective indications to change a corresponding given data field to the changed data value. determining, at a computing node, that a change associated with a stored data-set at a primary database has occurred, the stored data-set comprising a plurality of data fields arranged in a predetermined layout defined according to a data-set representation, DSR, structure that defines for the stored data-set, a structure of the plurality of data fields associated with respective keys, the change comprising a changed data value at a given data field of the stored data-set, characterized by further comprising: generating a data change bit-vector (1902, 2102, 2402) representing the changed data value, wherein the data change bit-vector comprises bits indicating values of the changed data value at one or more positions corresponding to a location of the given data field at the stored data-set and placeholder bits of a given binary value at other positions; generating a position indication bit-vector (1904, 2104, 2204, 2404) indicating the one or more positions of the changed data value at the data change bit-vector; and providing respective indications of the data change bit-vector and the position indication bit-vector to a replication computing node managing a replica database storing a replica of the stored data-set, such that the replication computing node updates a respective stored data-set using the respective indications to change a corresponding given data field to the changed data value. generating a data change bit-vector (1902, 2102, 2402) representing the changed data value, wherein the data change bit-vector comprises bits indicating values of the changed data value at one or more positions corresponding to a location of the given data field at the stored data-set and placeholder bits of a given binary value at other positions; generating a position indication bit-vector (1904, 2104, 2204, 2404) indicating the one or more positions of the changed data value at the data change bit-vector; and providing respective indications of the data change bit-vector and the position indication bit-vector to a replication computing node managing a replica database storing a replica of the stored data-set, such that the replication computing node updates a respective stored data-set using the respective indications to change a corresponding given data field to the changed data value.