Giovanna Guerrini, Marco Mesiti, Matteo Alberto Sorrenti. XML Schema Evolution: Incremental Validation and Efficient Document Adaptation. In Denilson Barbosa, Angela Bonifati, Zohra Bellahsene, Ela Hunt, Rainer Unland, editors, Database and XMLTechnologies, 5th International XML Database Symposium, XSym 2007, Vienna, Austria, September 23-24, 2007, Proceedings. Volume 4704 of Lecture Notes in Computer Science, pages 92-106, Springer, 2007. [doi]
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.