pect of the invention, a system is provided to guarantee referential integrity between data and metadata, including a data update log, a metadata update log, and an inference engine that infers corresponding updates between the data and the metadata to identify a subset of the data and the metadata to be checked for an inconsistency in a case of failure of the data or the metadata, where the data