The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Sep. 25, 2012

Filed:

Jan. 04, 2002
Applicants:

Craig Storms, Weare, NH (US);

Soren Abildgaard, Hopkinton, NH (US);

Inventors:

Craig Storms, Weare, NH (US);

Soren Abildgaard, Hopkinton, NH (US);

Assignee:

Autodesk, Inc., San Rafael, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 7/00 (2006.01); G06F 17/30 (2006.01);
U.S. Cl.
CPC ...
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.


Find Patent Forward Citations

Loading…