Identifying query incompatibilities with evolving XML schemas

During the life cycle of an XML application, both schemas and queries may change from one version to another. Schema evolutions may affect query results and potentially the validity of produced data. Nowadays, a challenge is to assess and accommodate the impact of these changes in evolving XML applications. Such questions arise naturally in XML static analyzers. These analyzers often rely on decision procedures such as inclusion between XML schemas, query containment and satisfiability. However, existing decision procedures cannot be used directly in this context. The reason is that they are unable to distinguish information related to the evolution from information corresponding to bugs. This paper proposes a predicate language within a logical framework that can be used to make this distinction. We present a system for monitoring the effect of schema evolutions on the set of admissible documents and on the results of queries. The system is very powerful in analyzing various scenario...

• Type: Conference
• Year: 2009
• Where: ICFP
• Authors: Nabil Layaïda, Pierre Genevès, Vincent Quint
• Keywords: ICFP 2009, Programming Languages, Schema Evolutions, Successive Schema Versions, XML Static Analyzers