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:
May. 05, 2015

Filed:

Dec. 02, 2014
Applicant:

Qbase, Llc, Reston, VA (US);

Inventors:

Scott Lightner, Leesburg, VA (US);

Franz Weckesser, Spring Valley, OH (US);

Bryan Zimmerman, Catlett, VA (US);

Assignee:

Qbase, LLC, Reston, VA (US);

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06K 9/36 (2006.01); G06F 7/00 (2006.01); G06F 17/30 (2006.01); G06T 9/00 (2006.01); H03H 7/30 (2006.01);
U.S. Cl.
CPC ...
G06F 17/30 (2013.01); G06F 17/30067 (2013.01); G06F 17/30864 (2013.01); G06T 9/00 (2013.01); H03H 7/30 (2013.01);
Abstract

Disclosed herein are systems and methods for compressing structured or semi-structured data in a horizontal manner achieving compression ratios similar to vertical compression. Collections include structured or semi-structured data include a number of fields and are described using a schema. Fields include information having semantic similarity and are compressed using methods suitable for compressing the type of data. Data of a collection is compressed after fragmentation or may be normalized prior to compression. Data with semantic similarity is compressed using token tables and/or n-gram tables, where higher weighted, consisting of the product of frequency and length, occurring values may be stored in the lower numbered indices of the data table. Records include record descriptor bytes, field descriptor bytes, zero or more array descriptor bytes, zero or more object descriptor bytes, or bytes representing the data associated with the record. Data is indexed or compressed by a suitable module.


Find Patent Forward Citations

Loading…