Patent · US Active

Storing a sparse table using locality groups

US7567973B1 · kind B1 · utility

66Cited by

17References

16Claims

0Family size

Assignee

Google LLC · US

Inventors

Michael Burrows · Palo Alto, US
Fay Wen Chang · Greenwich, US
Jeffrey Adgate Dean · Palo Alto, US
Andrew Fikes · Los Altos, US
Sanjay Ghemawat · Mountain View, US
Wilson Cheng-Yi Hsieh · Syosset, US
Deborah Anne Wallach · Emerald Hills, US

Key dates

Filing date	Aug 5, 2005
Grant date	Jul 28, 2009
Priority date	—
Expiry date	Sep 17, 2026

Classification

Technology area (CPC Y)Emerging Cross-Sectional Technologies
CPC primaryY10S707/99942
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

Each of a plurality of data items is stored in a table data structure. The table structure includes a plurality of columns. Each of the columns is associated with one of a plurality of locality groups. Each locality group is stored as one or more corresponding locality group files that include the data items in the columns associated with the respective locality group. In some embodiments, the columns of the table data structure may be grouped into groups of columns and each group of columns is associated with one of a plurality of locality groups. Each locality group is stored as one or more corresponding locality group files that include the data items in the group of columns associated with the respective locality group.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.