A computer implemented method for correcting records in a database comprising generating, using a processor, respective candidate replacement entries for multiple inconsistent records of the database, grouping the candidate replacement entries to provide multiple groups of related candidate updates for the database, ranking the groups according to a loss function to quantify database quality, receiving input for a selected group, sorting candidate replacement entries in the selected group, and applying updates from the selected group to the database to correct entries of the inconsistent records.