Efficient Detection of XML Integrity Constraints Violation (original) (raw)

Abstract

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.

Supported by the Czech Science Foundation, grant number P202/10/0573.

Preview

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  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. Buneman, P., Fan, W., Siméon, J., Weinstein, S.: Constraints for Semistructured Data and XML. SIGMOD Rec. 30, 47–54 (2001)
    Article Google Scholar
  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)
    Chapter Google Scholar
  4. Klempa, M., Mikula, M., Smetana, R., Švirec, M., Vitásek, M.: jInfer XML Schema Inference Framework, http://jinfer.sourceforge.net/modules/paper.pdf , website of the project: http://jinfer.sourceforge.net
  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)
    Chapter Google Scholar
  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)
    Chapter 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
  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)
    Chapter Google Scholar

Download references

Author information

Authors and Affiliations

  1. Department of Software Engineering, Charles University in Prague, Czech Republic
    Michal Švirec & Irena Mlýnková

Authors

  1. Michal Švirec
  2. Irena Mlýnková

Editor information

Editors and Affiliations

  1. Department of Software Engineering, Faculty of Engineering, Lakehead University, 955 Oliver Rd., P7B 5E1, Thunder Bay, Ontario, Canada
    Rachid Benlamri

Rights and permissions

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Švirec, M., Mlýnková, I. (2012). Efficient Detection of XML Integrity Constraints Violation. In: Benlamri, R. (eds) Networked Digital Technologies. NDT 2012. Communications in Computer and Information Science, vol 293. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30507-8\_23

Download citation

Keywords

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.

Publish with us