Three-phase single-pass efficient processing of Xquery update
US7953742B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 23, 2007 |
| Grant date | May 31, 2011 |
| Priority date | — |
| Expiry date | Jul 12, 2028 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/83
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and method is provided for processing XQuery Updates on an Extensible Markup Language (XML) document. The XQuery Updates are processed in three phases. The first phase includes creating a pending update list (PUL) including all update operations to be performed on nodes in a fragment of the Extensible Markup Language (XML) document. The second phase includes sorting the PUL. The third phase includes applying the sorted PUL to each node in the XML fragment during a single traversal of the XML fragment.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.