US 11,947,595 B2
Storing semi-structured data
Martin Probst, Munich (DE)
Assigned to Google LLC, Mountain View, CA (US)
Filed by Google LLC, Mountain View, CA (US)
Filed on Sep. 7, 2022, as Appl. No. 17/930,318.
Application 17/930,318 is a continuation of application No. 17/039,880, filed on Sep. 30, 2020, granted, now 11,461,394.
Application 17/039,880 is a continuation of application No. 15/669,603, filed on Aug. 4, 2017, granted, now 10,817,487, issued on Oct. 27, 2020.
Application 15/669,603 is a continuation of application No. 14/507,690, filed on Oct. 6, 2014, granted, now 9,754,048, issued on Sep. 5, 2017.
Prior Publication US 2023/0004598 A1, Jan. 5, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 16/835 (2019.01); G06F 16/21 (2019.01); G06F 16/33 (2019.01); G06F 16/83 (2019.01); G06F 16/84 (2019.01)
CPC G06F 16/86 (2019.01) [G06F 16/213 (2019.01); G06F 16/83 (2019.01); G06F 16/835 (2019.01); G06F 16/33 (2019.01)] 16 Claims
OG exemplary drawing
 
1. A computer-implemented method when executed by data processing hardware causes the data processing hardware to perform operations comprising:
maintaining a plurality of schemas, each schema of the plurality of schemas associated with one or more encoded data items stored in a data format in a data item repository, each encoded data item of the one or more encoded data items storing a respective value, wherein each schema maps a location of the respective value in the data item repository to a respective key;
receiving, from a user, a query for a data item stored in the data item repository, the query specifying a value requirement for a particular key, wherein the value requirement for the particular key comprises a range of values for the particular key;
identifying two or more schemas of the plurality of schemas that include the particular key;
for each identified schema of the two or more schemas, identifying data items of the one or more encoded data items satisfying the value requirement specified by the query; and
providing, to the user, the identified data items that satisfy the value requirement of the query.