Incremental validation of key and keyref constraints
US7912871B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 27, 2006 |
| Grant date | Mar 22, 2011 |
| Priority date | — |
| Expiry date | May 22, 2027 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F40/143
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The present invention relates to a method, and system for implementing the method, for performing incremental validation of an XML document with respect to XML Schema key and keyref constraints, and handling the semantics dictated by the XML Schema specification. Several operations are defined that change the content of a document, i.e., add or remove nodes, or change the value of existing nodes. The present invention verifies whether performing such an operation would violate key or keyref constraints, and allows changing the document only if the operation maintains the validity of the document with respect to the constraints. The verification traverses only the parts of the document that may be affected by the change operation, and not the whole document. The invention maintains, in an efficient manner, data structures that hold information relevant to the validation of key and keyref constraints.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.