IP Library Granted Patent US 10,296,608
Granted Patent B2
US 10,296,608 · App. 14/927,591 · Granted May 21, 2019

Single table multi-schema data store in a key value store

Inventor: John Anthony Kline (Mountain View, CA)
Assignee: Google LLC
G06F17/30292G06F17/30342G06F17/30477G06F17/30528G06F17/30595
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,296,608
App. No.
14/927,591
Granted
May 21, 2019
Kind
B2
Abstract

A system of creating a multi-schema data store of a key-value store may include a computing device, a first computer-readable storage medium portion comprising a multi-schema data store, and a second computer-readable storage medium portion in communication with the first computer-readable storage medium portion. The system may receive data to be added to the multi-schema data store that includes data that is associated with a plurality of schemas, determine a unique identifier associated with the data, and parse the data to identify a plurality of data sets from the received data to be stored in the multi-schema data store. The system creates an entry in the multi-schema data store for each data set, and stores each data set in one of the created entries along with the unique identifier.

Claims (25)

1. A system of creating a multi-schema data store, the system comprising:

a computing device;

a first computer-readable storage medium portion comprising a multi-schema data store, wherein the multi-schema data store is part of a key value store; and

a second computer-readable storage medium portion in communication with the first computer-readable storage medium portion, wherein the second computer-readable storage medium portion comprises programming instructions that are configured to cause the computing device to:

receive data to be added to the multi-schema data store, wherein the received data includes data that is associated with a plurality of schemas,

determine a unique identifier associated with the data,

parse the received data to identify a plurality of data sets to be stored in the multi-schema data store,

create an entry in the multi-schema data store for each data set, and

store each data set in one of the created entries along with the unique identifier, the storage connoting a hierarchy between or among two or more of the plurality of schemas, wherein a data set that is associated with a first schema from the plurality of schemas is stored in proximity of a data set that is associated with a second schema from the plurality of schemas in interleaved format in the multi-schema data store.

2. The system of claim 1 , further comprising programming instructions that are configured to cause the computing device to:

identify a data type associated with the received data; and

identify a multi-schema data store that includes data of the identified data type.

3. The system of claim 1 , wherein the programming instructions for storing each data set in one of the created entries comprise programming instructions to store each data set in an attribute configuration associated with a schema from the plurality of schemas that corresponds to the data set.

4. The system of claim 1 , wherein the programming instructions for storing each data set in one of the created entries comprise programming instructions to store each data set in one of the created entries such that the data sets are stored in an order that corresponds to an order in which the data sets were parsed.

5. A method of creating a multi-schema data store, the method comprising:

receiving, by a computing device, data to be added to a multi-schema data store contained in a computer-readable storage medium portion, the multi-schema data store being part of a key value store, wherein the received data includes data that is associated with a plurality of schemas;

determining a unique identifier associated with the data;

parsing, by the computing device, the received data to identify a plurality of data sets to be stored in the multi-schema data store;

creating, by the computing device, an entry in the multi-schema data store for each data set; and

storing each data set in one of the created entries along with the unique identifier, the storage connoting a hierarchy between or among two or more of the plurality of schemas, wherein a data set that is associated with a first schema from the plurality of schemas is stored in proximity of a data set that is associated with a second schema from the plurality of schemas in interleaved format in the multi-schema data store.

6. The method of claim 5 , further comprising:

identifying a data type associated with the received data; and

identifying a multi-schema data store that includes data of the identified data type.

7. The method of claim 5 , wherein storing each data set in one of the created entries comprises storing each data set in an attribute configuration associated with a schema from the plurality of schemas that corresponds to the data set.

8. The method of claim 5 , wherein storing each data set in one of the created entries comprises storing each data set in one of the created entries such that the data sets are stored in an order that corresponds to an order in which the data sets were parsed.

Assignments (3)
CORRECTIVE ASSIGNMENT TO CORRECT THE THE REMOVAL OF THE INCORRECTLY RECORDED APPLICATION NUMBERS 14/149802 AND 15/419313 PREVIOUSLY RECORDED AT REEL: 44144 FRAME: 1. ASSIGNOR(S) HEREBY CONFIRMS THE CHANGE OF NAME. Recorded Mar 4, 2024
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 068092/0502 →
CHANGE OF NAME Recorded Oct 6, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044144/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 30, 2015
From: KLINE, JOHN ANTHONY
To: GOOGLE INC.
Reel/Frame 037019/0041 →
Continuity (2)
Provisional Application 62236435 · Oct 2, 2015
Related Publication 20170097949A1 · Apr 6, 2017