COLUMN-ORIENTED STORAGE IN A ROW-ORIENTED DATABASE MANAGEMENT SYSTEM
First Claim
1. A method of adapting a row-oriented database management system to store and access column-oriented information, comprising:
- providing data in one or more columns, each datum associated with a position within a column;
creating a list of one or more records per column, each record including a plurality of values stored in an order of position within the column, and each record further including a first positional indicator indicating positional information for the values in the record; and
creating an index to access a value stored in a record, wherein the index includes an index parameter derived from each record in the list and the index parameters are ordered in accordance with an order of records in the list.
2 Assignments
0 Petitions
Accused Products
Abstract
Systems, methods, and computer-readable storage media are provided for column-oriented storage in a row-oriented database management system. Data may be provided in one or more columns, each datum associated with a position within a column. A list may be created of one or more records per column, each record including a plurality of values stored in an order of position within the column and a first positional indicator. An index may be created to access a value stored in a record, wherein the index includes an index parameter derived from each record in the list and the index parameters are ordered in accordance with an order of records in the list.
50 Citations
20 Claims
-
1. A method of adapting a row-oriented database management system to store and access column-oriented information, comprising:
-
providing data in one or more columns, each datum associated with a position within a column; creating a list of one or more records per column, each record including a plurality of values stored in an order of position within the column, and each record further including a first positional indicator indicating positional information for the values in the record; and creating an index to access a value stored in a record, wherein the index includes an index parameter derived from each record in the list and the index parameters are ordered in accordance with an order of records in the list. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A computer-readable storage medium having computer-executable instructions for adapting a row-oriented database management system to store and access column-oriented values, the instructions causing a computer to perform steps comprising:
-
reading data in one or more columns, each datum associated with a position within a column; creating a list of one or more records per column, each record including a plurality of values stored in an order of position within the column, a first positional indicator indicating the position in the column of the first value in the record, and a second positional indicator indicating the total number of values stored within the record; extracting an index parameter from each record in the list; and creating an index for the list including index parameters ordered in accordance with an order of records in the list. - View Dependent Claims (14, 15, 16, 17, 18, 19)
-
-
20. A system for storing and accessing values, comprising:
-
data in one or more columns, each datum associated with a position within a column; a database management system configured to; create a list of one or more records per column, each record including a plurality of values stored in an order of position within the column, a first positional indicator indicating the position in the column of the first value in the record, and a second positional indicator indicating the total number of values stored within the record; extract an index parameter from each record in the list; and create an index for the list including index parameters ordered in accordance with an order of records in the list; and a query execution engine configured to; search an index to determine the presence in the records of a value that satisfies a condition.
-
Specification