Fast restoration of referential integrity between metadata and data after they were restored to some inconsistent backup copies in content management archival solutions. An inferred logging mechanism uses separate metadata and data logs to capture recent update activities during normal system conditions with additional object reference information using a method called reference tagging. This requires no system internal changes and introduces no performance overhead. The information in the logs facilitates quick identification of potential referential inconsistencies and allows referential integrity between metadata and data to be restored in a fraction of the time when compared to exhaustive data scans.