An Incremental Correction Algorithm for XML Documents and Single Type Tree Grammars (original) (raw)

This work was supported by the Czech Science Foundation grant P202/10/0573 and the Charles University Grant Agency grant SVV-2012-265312.

References

  1. 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)
    Chapter Google Scholar
  2. 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)
    Chapter Google Scholar
  3. Bouchou, B., Cheriat, A., Ferrari Alves, M.H., Savary, A.: Integrating Correction into Incremental Validation. In: BDA (2006)
    Google Scholar
  4. 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/
  5. Corrector Prototype Implementation, http://www.ksi.mff.cuni.cz/~svoboda/
  6. 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
  7. 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)
    Google Scholar
  8. 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)
    Article Google Scholar
  9. 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)
    Chapter Google Scholar
  10. 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)
    Chapter Google Scholar
  11. 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)
    Chapter Google Scholar
  12. Thompson, H.S., Beech, D., Maloney, M., Mendelsohn, N.: XML Schema Part 1: Structures, 2nd edn. (2004), http://www.w3.org/TR/xmlschema-1/

Download references