Rollup functions and methods
US7379603B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 8, 2003 |
| Grant date | May 27, 2008 |
| Priority date | — |
| Expiry date | Jul 17, 2024 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V30/10
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods of organizing a series of sibling data entities in a digital computer are provided for preserving sibling ranking information associated with the sibling data entities and for attaching the sibling ranking information to a joint parent of the sibling data entities to facilitate on-demand generation of ranked parent candidates. A rollup function of the present invention builds a rollup matrix (126) that embodies information about the sibling entities and the sibling ranking information and provides a method for reading out the ranked parent candidates from the rollup matrix in order of their parent confidences (141). Parent confidences are based on the sibling ranking information, either alone or in combination with n-gram dictionary ranking or other ranking information.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.