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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bray, T., Paoli, J., Maler, E., Yergeau, F., Sperberg-McQueen, C.M.: Extensible Markup Language (XML) 1.0, 5th edn., W3C (2008)
Buneman, P., Fan, W., Siméon, J., Weinstein, S.: Constraints for Semistructured Data and XML. SIGMOD Rec. 30, 47–54 (2001)
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)
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
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)
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)
Thompson, H.S., Maloney, M., Beech, D., Mendelsohn, N.: XML Schema Part 1: Structures, 2nd edn., W3C (2004)
Vazirani, V.V.: Approximation Algorithms. Springer (2001)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 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
DOI: https://doi.org/10.1007/978-3-642-30507-8_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30506-1
Online ISBN: 978-3-642-30507-8
eBook Packages: Computer ScienceComputer Science (R0)