Abstract
XML documents represent an integral part of the contemporary Web. Unfortunately, a relatively high number of them is affected by well-formedness errors, structural invalidity or data inconsistencies. The purpose of this paper is to continue with our previous work on a correction model for invalid XML documents with respect to schemata in DTD and XML Schema languages. Contrary to other existing approaches, our model ensures that we are always able to find all minimal repairs. The contribution of this paper is the description and experimental evaluation of our new incremental algorithm, which is able to efficiently follow only perspective correction ways even to the depth of the recursion.
This work was supported by the Czech Science Foundation grant P202/10/0573 and the Charles University Grant Agency grant SVV-2012-265312.
This is a preview of subscription content, log in via an institution to check access.
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
Allauzen, C., Mohri, M.: A Unified Construction of the Glushkov, Follow, and Antimirov Automata. In: Královič, R., Urzyczyn, P. (eds.) MFCS 2006. LNCS, vol. 4162, pp. 110–121. Springer, Heidelberg (2006)
Boobna, U., de Rougemont, M.: Correctors for XML Data. In: Bellahsène, Z., Milo, T., Rys, M., Suciu, D., Unland, R. (eds.) XSym 2004. LNCS, vol. 3186, pp. 97–111. Springer, Heidelberg (2004)
Bouchou, B., Cheriat, A., Ferrari Alves, M.H., Savary, A.: Integrating Correction into Incremental Validation. In: BDA (2006)
Bray, T., Paoli, J., Sperberg-McQueen, C.M., Maler, E., Yergeau, F., Cowan, J.: Extensible Markup Language (XML) 1.1, 2nd edn. (2006), http://www.w3.org/XML/
Corrector Prototype Implementation, http://www.ksi.mff.cuni.cz/~svoboda/
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)
Mlynkova, I., Toman, K., Pokorny, J.: Statistical Analysis of Real XML Data Collections. In: Proceedings of the 13th Int. Conf. on Management of Data (2006)
Murata, M., Lee, D., Mani, M., Kawaguchi, K.: Taxonomy of XML Schema Languages using Formal Language Theory. ACM Trans. Internet Technol. 5(4), 660–704 (2005)
Staworko, S., Chomicki, J.: Validity-Sensitive Querying of XML Databases. In: Grust, T., Höpfner, H., Illarramendi, A., Jablonski, S., Fischer, F., Müller, S., Patranjan, P.-L., Sattler, K.-U., Spiliopoulou, M., Wijsen, J. (eds.) EDBT 2006. LNCS, vol. 4254, pp. 164–177. Springer, Heidelberg (2006)
Svoboda, M., Mlýnková, I.: Correction of Invalid XML Documents with Respect to Single Type Tree Grammars. In: Fong, S. (ed.) NDT 2011. CCIS, vol. 136, pp. 179–194. Springer, Heidelberg (2011)
Tan, Z., Zhang, Z., Wang, W., Shi, B.-L.: Computing Repairs for Inconsistent XML Document Using Chase. In: Dong, G., Lin, X., Wang, W., Yang, Y., Yu, J.X. (eds.) APWeb/WAIM 2007. LNCS, vol. 4505, pp. 293–304. Springer, Heidelberg (2007)
Thompson, H.S., Beech, D., Maloney, M., Mendelsohn, N.: XML Schema Part 1: Structures, 2nd edn. (2004), http://www.w3.org/TR/xmlschema-1/
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
Svoboda, M., Mlýnková, I. (2012). An Incremental Correction Algorithm for XML Documents and Single Type Tree Grammars. 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_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-30507-8_21
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)