Controlling which part of data defining a node-link structure is in memory
US6654761B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 29, 1998 |
| Grant date | Nov 25, 2003 |
| Priority date | — |
| Expiry date | Jul 29, 2018 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99945
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In a series of iterations, each of which automatically traverses a set of elements of a node-link structure, an iteration modifies the part of node-link data defining the structure that is in memory. The modified part of node-link data is more likely to define the set of elements that will be traversed by the next iteration. The iteration can determine whether to remove any of the part of node-link data, and then apply a criterion, such as a navigation history criterion or a least recently traversed criterion, to determine which of the part to remove. The iteration can also determine whether its set of elements includes an element with children that are not defined by the part of node-link data in memory, and can obtain a modified part that defines those children. Each iteration can, for example, prepare and present a representation of the node-link structure.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.