XML Schema Evolution: Incremental Validation and Efficient Document Adaptation

  • Giovanna Guerrini
  • Marco Mesiti
  • Matteo Alberto Sorrenti
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4704)

Abstract

XML Schemas describe the structure of valid documents and can be exploited for improving both the efficiency and effectiveness of queries on valid documents. XML Schemas, however, may need to be updated to adhere to new requirements and to face changes in the application domain. Starting from a set of schema modification primitives, in this paper we devise an incremental validation approach that allows to efficiently validate documents, known to be valid for the original schema, for an updated schema. Then, we enhance the approach to adapt the documents to the new schema. Experiments prove that our approach increases the performance of standard validation algorithms in this setting and that the cost of the adaptation process is limited.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Balmin, A., et al.: Incremental Validation of XML Documents. TODS 29(4), 710–751 (2004)CrossRefGoogle Scholar
  2. 2.
    Barbosa, D., et al.: Efficient Incremental Validation of XML Documents. In: ICDE (2004)Google Scholar
  3. 3.
    Barbosa, D., et al.: Efficient Incremental Validation of XML Documents After Composite Updates. In: Amer-Yahia, S., Bellahsène, Z., Hunt, E., Unland, R., Yu, J.X. (eds.) XSym 2006. LNCS, vol. 4156, Springer, Heidelberg (2006)CrossRefGoogle Scholar
  4. 4.
    Bertino, E., et al.: Evolving a Set of DTDs according to a Dynamic Set of XML Documents. In: EDBT Workshops (2002)Google Scholar
  5. 5.
    Bex, G.J., et al.: DTDs versus XML Schema: A Practical Study. In: WebDB, pp. 79–84 (2004)Google Scholar
  6. 6.
    Bouchou, B., Ferrari, M.H.: Updates and Incremental Validation of XML Documents. In: Lausen, G., Suciu, D. (eds.) DBPL 2003. LNCS, vol. 2921, pp. 216–232. Springer, Heidelberg (2004)Google Scholar
  7. 7.
    Bouchou, B., et al.: Schema Evolution for XML: A Consistency-preserving Approach. In: Fiala, J., Koubek, V., Kratochvíl, J. (eds.) MFCS 2004. LNCS, vol. 3153, pp. 876–888. Springer, Heidelberg (2004)Google Scholar
  8. 8.
    Bouchou, B., et al.: XML Document Correction: Incremental Approach Activated by Schema Validation. IDEAS, 228–238 (2006)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    Choi, B.: What are Real DTDs Like? In: WebDB, pp. 43–48 (2002)Google Scholar
  11. 11.
    Guerrini, G., et al.: Impact of XML Schema Evolution on Valid Documents. WIDM (2005)Google Scholar
  12. 12.
    Guerrini, G., et al.: XML Schema Evolution, TR Uni. di Genova (2006)Google Scholar
  13. 13.
    Guerrini, G., et al.: XML Schema Evolution: Incremental Validation and Efficient Document Adaptation (extended version), TR Uni. di Genova (2007)Google Scholar
  14. 14.
    Kramer, D.K., Rundensteiner, E.A.: Xem: XML Evolution Management. RIDE-DM, 103–110 (2001)Google Scholar
  15. 15.
    Mesiti, M., et al.: X-Evolution: A System for XML Schema Evolution and Document Adaptation. In: EDBT, pp. 1143–1146 (2006)Google Scholar
  16. 16.
    Raghavachari, M., Shmueli, O.: Efficient Schema-Based Revalidation of XML. In: EDBT, pp. 639–657 (2004)Google Scholar
  17. 17.
    Srivastava, D.: Subsumption and Indexing in Constraint Query Languages with Linear Arithmetic Constraints. Annals of Mathematics and Artificial Intelligence 8(3-4), 315–343 (1993)MATHCrossRefMathSciNetGoogle Scholar
  18. 18.
    Staworko, S., Chomicki, J.: Validity-Sensitive Querying of XML Databases. In: EDBT Workshops (2006)Google Scholar
  19. 19.
    W3C. XML Schema Part 1: Structures (2004), available at: http://www.w3.org

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Giovanna Guerrini
    • 1
  • Marco Mesiti
    • 2
  • Matteo Alberto Sorrenti
    • 2
  1. 1.DISI - Università di GenovaItaly
  2. 2.DICO – Università di MilanoItaly

Personalised recommendations