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.
Patent No.:
Date of Patent:
Nov. 29, 2022
Filed:
Sep. 11, 2019
Google Llc, Mountain View, CA (US);
Goetz Graefe, Madison, CA (US);
GOOGLE LLC, Mountain View, CA (US);
Abstract
At least one aspect of the present disclosure is directed to a systems and methods of maintaining key-value stores. The method can include establishing a first run of data records indexed by a key value. The method can include tracking, using an index, a merging of the data records of the first run onto a merge level on a database. The method can include establishing, concurrent to the merging of the first run, a second run of data records indexed by a key value. The method can include determining that the index tracking the merge of the data records of the first run onto the merge level satisfies a quantile condition. The method can include adding the subset of the second plurality of records of the second run to the merging of the first plurality of records of the first run onto the merge level maintained on the database.