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.
Keywords
- Execution Time
- Complex Type
- Simple Type
- Document Adaptation
- Original Schema
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.
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Balmin, A., et al.: Incremental Validation of XML Documents. TODS 29(4), 710–751 (2004)
Barbosa, D., et al.: Efficient Incremental Validation of XML Documents. In: ICDE (2004)
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)
Bertino, E., et al.: Evolving a Set of DTDs according to a Dynamic Set of XML Documents. In: EDBT Workshops (2002)
Bex, G.J., et al.: DTDs versus XML Schema: A Practical Study. In: WebDB, pp. 79–84 (2004)
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)
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)
Bouchou, B., et al.: XML Document Correction: Incremental Approach Activated by Schema Validation. IDEAS, 228–238 (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)
Choi, B.: What are Real DTDs Like? In: WebDB, pp. 43–48 (2002)
Guerrini, G., et al.: Impact of XML Schema Evolution on Valid Documents. WIDM (2005)
Guerrini, G., et al.: XML Schema Evolution, TR Uni. di Genova (2006)
Guerrini, G., et al.: XML Schema Evolution: Incremental Validation and Efficient Document Adaptation (extended version), TR Uni. di Genova (2007)
Kramer, D.K., Rundensteiner, E.A.: Xem: XML Evolution Management. RIDE-DM, 103–110 (2001)
Mesiti, M., et al.: X-Evolution: A System for XML Schema Evolution and Document Adaptation. In: EDBT, pp. 1143–1146 (2006)
Raghavachari, M., Shmueli, O.: Efficient Schema-Based Revalidation of XML. In: EDBT, pp. 639–657 (2004)
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)
Staworko, S., Chomicki, J.: Validity-Sensitive Querying of XML Databases. In: EDBT Workshops (2006)
W3C. XML Schema Part 1: Structures (2004), available at: http://www.w3.org
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guerrini, G., Mesiti, M., Sorrenti, M.A. (2007). XML Schema Evolution: Incremental Validation and Efficient Document Adaptation. In: Barbosa, D., Bonifati, A., Bellahsène, Z., Hunt, E., Unland, R. (eds) Database and XMLTechnologies. XSym 2007. Lecture Notes in Computer Science, vol 4704. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75288-2_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-75288-2_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75287-5
Online ISBN: 978-3-540-75288-2
eBook Packages: Computer ScienceComputer Science (R0)