A data processing arrangement (100) and method for fuzzy backup and restore of MQSeries shared queues held in coupling facility list structure (106). Periodically backups are taken of the data held in the CF list structure by backing up messages in the sequence uncommitted puts (220), committed puts (230), uncommitted gets (240) and expired messages (250), whereby all messages may be backed up in the backup means except for exceptions which are recorded in the record log. In the event of media failure of the coupling facility, data can be restored by restoring messages in the sequence restoring messages from the backup means (320), replaying messages from the record log means (340) and determining final disposition of messages from replay of the record log means (350). This provides the advantage of allowing the number of log records written to be reduced.