Efficient Detection of XML Integrity Constraints Violation

  • Michal Švirec
  • Irena Mlýnková
Part of the Communications in Computer and Information Science book series (CCIS, volume 293)


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.


User Interaction Vertex Cover Integrity Constraint Repair Group User Selection Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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
  2. 2.
    Buneman, P., Fan, W., Siméon, J., Weinstein, S.: Constraints for Semistructured Data and XML. SIGMOD Rec. 30, 47–54 (2001)CrossRefGoogle Scholar
  3. 3.
    Flesca, S., Furfaro, F., Greco, S., Zumpano, E.: Repairs and Consistent Answers for XML Data with Functional Dependencies. In: Bellahsène, Z., Chaudhri, A.B., Rahm, E., Rys, M., Unland, R. (eds.) XSym 2003. LNCS, vol. 2824, pp. 238–253. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  4. 4.
    Klempa, M., Mikula, M., Smetana, R., Švirec, M., Vitásek, M.: jInfer XML Schema Inference Framework,, website of the project:
  5. 5.
    Flesca, S., Furfaro, F., Greco, S., Zumpano, E.: Querying and Repairing Inconsistent XML Data. In: Ngu, A.H.H., Kitsuregawa, M., Neuhold, E.J., Chung, J.-Y., Sheng, Q.Z. (eds.) WISE 2005. LNCS, vol. 3806, pp. 175–188. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  6. 6.
    Tan, Z., Zhang, L.: Improving XML Data Quality with Functional Dependencies. In: Yu, J.X., Kim, M.H., Unland, R. (eds.) DASFAA 2011, Part I. LNCS, vol. 6587, pp. 450–465. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  7. 7.
    Thompson, H.S., Maloney, M., Beech, D., Mendelsohn, N.: XML Schema Part 1: Structures, 2nd edn., W3C (2004)Google Scholar
  8. 8.
    Vazirani, V.V.: Approximation Algorithms. Springer (2001)Google Scholar
  9. 9.
    Vincent, M.W., Liu, J.: Functional Dependencies for XML. In: Zhou, X., Zhang, Y., Orlowska, M.E. (eds.) APWeb 2003. LNCS, vol. 2642, pp. 22–34. Springer, Heidelberg (2003)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Michal Švirec
    • 1
  • Irena Mlýnková
    • 1
  1. 1.Department of Software EngineeringCharles University in PragueCzech Republic

Personalised recommendations