US 8,799,229 B2 · Searchable archive

Abstract

An apparatus, computer-readable medium, and computer-implemented method for generating a searchable archive, the method including receiving a set of tabular data comprising a plurality of rows, storing data corresponding to a group of rows in the plurality of rows in a compacted file, the compacted file comprising one or more compressed segments. The compressed segments can store data corresponding to a portion of the rows in the group of rows and can store the data corresponding to the group of rows in column-major order. The compressed segments can store one or more token values corresponding to one or more data values in the set of tabular data and the token values can be generated by dividing the set of tabular data into columns and assigning a different token to each unique data value within each of the columns.

Claims21

Dependent claims

A computer-implemented method for generating a searchable archive executed by one or more computing devices, the method comprising:

receiving, by at least one of the one or more computing devices, one or more data values;
determining, by at least one of the one or more computing devices, one or more domains associated with the one or more data values, wherein each of the one or more data values is associated with a corresponding domain in the one or more domains;
generating, by at least one of the one or more computing devices, a domain structure for the one or more domains, wherein the domain structure identifies which of the one or more data values correspond to each domain in the one or more domains;
generating, by at least one of the one or more computing devices, one or more token columns from the one or more data values, wherein each token column corresponds to a domain in the one or more domains, and each unique token in the token column corresponds to a unique data value in the corresponding domain;
creating, by at least one of the one or more computing devices, one or more compressed token column segments from the one or more token columns;
and
generating, by at least one of the one or more computing devices, one or more compacted files from the one or more compressed token column segments.

4 more elements

An apparatus for generating a searchable archive, the apparatus comprising:

one or more processors;
and
one or more memories operatively coupled to at least one of the one or more processors and having instructions stored thereon that, when executed by at least one of the one or more processors, cause at least one of the one or more processors to:
receive one or more data values;
determine one or more domains associated with the one or more data values, wherein each of the one or more data values is associated with a corresponding domain in the one or more domains;
generate a domain structure for the one or more domains, wherein the domain structure identifies which of the one or more data values correspond to each domain in the one or more domains;
generate one or more token columns from the one or more data values, wherein each token column corresponds to a domain in the one or more domains, and each unique token in the token column corresponds to a unique data value in the corresponding domain;
create one or more compressed token column segments from the one or more token columns;
and
generate one or more compacted files from the one or more compressed token column segments.

7 more elements

At least one non-transitory computer-readable medium storing computer-readable instructions that, when executed by one or more computing devices, cause at least one of the one or more computing devices to:

receive one or more data values;
determine one or more domains associated with the one or more data values, wherein each of the one or more data values is associated with a corresponding domain in the one or more domains;
generate a domain structure for the one or more domains, wherein the domain structure identifies which of the one or more data values correspond to each domain in the one or more domains;
generate one or more token columns from the one or more data values, wherein each token column corresponds to a domain in the one or more domains, and each unique token in the token column corresponds to a unique data value in the corresponding domain;
create one or more compressed token column segments from the one or more token columns;
and
generate one or more compacted files from the one or more compressed token column segments.

4 more elements

Dependencies are inferred from the claim text.

Searchable archive

Life of this patent

Searchable archive

Life of this patent

Abstract

Claims21