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:
Jan. 03, 2017

Filed:

Aug. 30, 2012
Applicants:

Ronald J. Barber, San Jose, CA (US);

Min-soo Kim, Daegu, KR;

Sam S. Lightstone, Ontario, CA;

Guy M. Lohman, San Jose, CA (US);

Lin Qiao, San Jose, CA (US);

Vijayshankar Raman, Sunnyvale, CA (US);

Eugene J. Shekita, San Jose, CA (US);

Richard S. Sidle, Mountain View, CA (US);

Inventors:

Ronald J. Barber, San Jose, CA (US);

Min-Soo Kim, Daegu, KR;

Sam S. Lightstone, Ontario, CA;

Guy M. Lohman, San Jose, CA (US);

Lin Qiao, San Jose, CA (US);

Vijayshankar Raman, Sunnyvale, CA (US);

Eugene J. Shekita, San Jose, CA (US);

Richard S. Sidle, Mountain View, CA (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 17/30 (2006.01);
U.S. Cl.
CPC ...
G06F 17/30315 (2013.01); G06F 17/30584 (2013.01);
Abstract

A method for storing database information includes storing a table having data values in a column major order. The data values are stored in a list of blocks. The method also includes assigning a tuple sequence number (TSN) to each data value in each column of the table according to a sequence order in the table. The data values that correspond to each other across a plurality of columns of the table have equivalent TSNs. The method also includes assigning each data value to a partition based on a representation of the data value. The method also includes assigning a tuple map value to each data value. The tuple map value identifies the partition in which each data value is located.


Find Patent Forward Citations

Loading…