Data Management

Data Correspondence, Exchange and Repair

Download Now Free registration required

Executive Summary

Checking the correspondence between two or more database instances and enforcing it is a procedure widely used in practice without however having been explored from a theoretical perspective. In this paper, the authors formally introduce the data correspondence setting and its associated computational problems: checking the existence of solutions, and verifying whether a candidate is a solution, for three distinct types of solutions. Data correspondence is a generalization of data exchange and peer data exchange, and a special case of repairing inconsistent databases.

  • Format: PDF
  • Size: 372.9 KB