Efficient Detection of XML Integrity Constraints Violation
Knowledge of integrity constraints (ICs) covered in XML data is an important aspect of efficient data processing. However, although ICs are defined, it is a common phenomenon that the respective data violate them. Therefore detection of these inconsistencies and consecutive repair has emerged. This paper extends and refines recent approaches to repairing XML documents violating defined set of ICs, specifically so-called functional dependencies. The work proposes a repair algorithm incorporating a weight model and a user interaction into the process of detection and subsequent application of appropriate repair of inconsistent XML documents. Experimental results are included.
KeywordsUser Interaction Vertex Cover Integrity Constraint Repair Group User Selection Algorithm
Unable to display preview. Download preview PDF.
- 1.Bray, T., Paoli, J., Maler, E., Yergeau, F., Sperberg-McQueen, C.M.: Extensible Markup Language (XML) 1.0, 5th edn., W3C (2008)Google Scholar
- 7.Thompson, H.S., Maloney, M., Beech, D., Mendelsohn, N.: XML Schema Part 1: Structures, 2nd edn., W3C (2004)Google Scholar
- 8.Vazirani, V.V.: Approximation Algorithms. Springer (2001)Google Scholar