Loading...
Please wait, while we are loading the content...
Similar Documents
Updates and Incremental Validation of XML Documents (2003)
| Content Provider | CiteSeerX |
|---|---|
| Author | Bouchou, Béatrice Halfeld, Mírian Alves, Ferrari |
| Description | We consider the incremental validation of updates on XML documents. When a valid XML document (i.e., one satisfying some constraints) is updated, it has to be verified that the new document still conforms to the imposed constraints. Incremental validation of updates leads to significant savings on computing time when compared to brute-force validation of an updated document from scratch. This paper introduces a correct and complete set of update operations that can be integrated in an XML manipulation language. Indeed, any document generated by a composition of our update operations is valid, and, every valid document can be generated by a composition of our update operations (from the empty document). To accept an update, the validity of the result is checked first (without any change on the original document). Validation tests are performed incrementally, i.e., only the validity of the part of the document directly affected by the update is checked. Changes to the original document are effectively performed only when the update is accepted. 1 |
| File Format | |
| Language | English |
| Publisher Date | 2003-01-01 |
| Publisher Institution | In 9th International Workshop on Database Programming Languages |
| Access Restriction | Open |
| Subject Keyword | Significant Saving Update Lead Updated Document Valid Document Validation Test Brute-force Validation Imposed Constraint Empty Document Incremental Validation Valid Xml Document Xml Document New Document Complete Set Update Operation Original Document Xml Manipulation Language |
| Content Type | Text |
| Resource Type | Article |
