1. Validating XML document adaptations via Hedge Automata transformations
- Author
-
Alessandro Solimando, Giovanna Guerrini, and Giorgio Delzanno
- Subjects
Document Structure Description ,XML Encryption ,General Computer Science ,computer.internet_protocol ,Computer science ,Efficient XML Interchange ,Well-formed document ,Document type definition ,computer.software_genre ,Operational semantics ,Theoretical Computer Science ,Simple API for XML ,XML Schema Editor ,Schema (psychology) ,RELAX NG ,XML schema ,computer.programming_language ,Programming language ,XML validation ,computer.file_format ,XML framework ,XQuery ,XML Schema (W3C) ,Document Schema Definition Languages ,Document Definition Markup Language ,ComputingMethodologies_DOCUMENTANDTEXTPROCESSING ,computer ,XML - Abstract
We present an automata-based method for the static analysis of user-defined XML document adaptations, expressed as sequences of update primitives of XQuery Update. The key feature of the method is the use of an automatic inference algorithm for extracting the type, expressed as a Hedge Automaton, of a sequence of document updates. The type is computed starting from the original schema S and from rewriting rules that formally define the operational semantics of a sequence of document updates. Type inclusion can then be used as a conformance test w.r.t. the type extracted from the target schema S ' .
- Published
- 2014