Lightweight self-contained self-expanding product data package
US8275794B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 4, 2002 |
| Grant date | Sep 25, 2012 |
| Priority date | — |
| Expiry date | Dec 7, 2028 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/986
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
One or more embodiments of the invention provide a data structure, method, apparatus, and article of manufacture for representing data in a self-expanding data package. The package comprises one or more basic table data having zero, one or more table rows, a set of one or more constant lists having one or more values, and one or more row validation calculations. Use of the set of constant lists and row validation calculations provides a mechanism for compact data storage, wherein the self-expanding data package may be expanded. To expand the package, each list member of a constant list is combined with all other basic table rows and additional list members to produce every possible combination of table rows. Row validation calculations are applied to test validity of each tow, and only those expanded table tows that are valid appear in the expanded table.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.