Querying and Repairing Inconsistent XML Data

  title={Querying and Repairing Inconsistent XML Data},
  author={Sergio Flesca and Filippo Furfaro and Sergio Greco and Ester Zumpano},
The problem of repairing XML data which are inconsistent and incomplete with respect to a set of integrity constraints and a DTD is addressed. The existence of repairs (i.e. minimal sets of update operations making data consistent) is investigated and shown to be undecidable in the general case. This problem is shown to be still undecidable when data are interpreted as “incomplete” (so that they could be repaired by performing insert operations only). However, it becomes decidable when… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.
26 Citations
17 References
Similar Papers

Similar Papers

Loading similar papers…