Storage of row-column data
First Claim
1. A computerized method of storing table data comprising:
- parsing the table data into columns of values;
formatting each column into a data stream; and
directing a storage device to store each data stream as a continuous strip of compressed data that extends across page boundaries.
18 Assignments
0 Petitions
Accused Products
Abstract
Table data is stored by parsing the table data into columns of values, formatting each column into a data stream, and transferring each data stream to a storage device for storage as a continuous strip of data. The strip of data is stored as a file that is not structured as a series of pages. The formatting of the data stream may include compressing the column values to minimize the length of the data strip. A particular compression procedure may be used that derives a code for each value in the column from a number of occurrences of the value in the column and replaces the value in the data stream with the corresponding code.
-
Citations
54 Claims
-
1. A computerized method of storing table data comprising:
-
parsing the table data into columns of values;
formatting each column into a data stream; and
directing a storage device to store each data stream as a continuous strip of compressed data that extends across page boundaries. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A computer-readable medium having executable instructions to cause a computer to execute a method comprising:
-
parsing table data into columns of values;
formatting each column into a data stream; and
transferring each data stream to a storage device for storage as a continuous strip of compressed data that extends across page boundaries. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26)
-
-
27. A computer system comprising:
-
a processing unit;
a memory coupled to the processing unit through a bus;
a storage device coupled to the processing unit through a bus;
a data storing process executed from the memory by the processing unit to cause the processing unit to parse table data into columns of values, to format each column into a data stream, and to direct the storage device to store the data stream as a continuous strip of compressed data that extends across page boundaries. - View Dependent Claims (28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39)
-
-
40. A data storing system comprising:
-
a plurality of compute nodes coupled to a data source, to receive table data from the data source and to parse the table data into columns of values; and
a plurality of storage nodes, each storage node comprising a storage device and coupled to the plurality of compute nodes to receive the columns of values from the compute nodes, to format each column into a data stream, and to direct the storage device to store the data stream as a continuous strip of compressed data that extends across page boundaries. - View Dependent Claims (41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51)
-
-
52. A data structure comprising:
-
a header field containing data representing an identifier for a column of values from a table; and
a plurality of data fields containing data representing the values in the column identified by the header field, the plurality of data fields forming a continuous stream of compressed data for storing across page boundaries. - View Dependent Claims (53, 54)
-
Specification