Functional updates for tree processing
US8370391B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 25, 2008 |
| Grant date | Feb 5, 2013 |
| Priority date | — |
| Expiry date | Jun 6, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/80
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An API for functionally updates to data represented in trees, such as XML trees, is provided. Functional updates can be implemented using an update combinator to search for matching nodes and apply an indicated function to those matching nodes. This API can be used in non-functional languages, such as procedural languages or scripting languages. Updates are performed without side effects since a shallow clone is created for at least a portion of a tree. Nodes of the tree can be streamed into memory so that only a portion of a large tree is present in memory at any time. Artificial intelligence can be used by the API to optimize performance under the circumstances, such as optimizing based on node type that is to be updated.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.