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:
Sep. 30, 2025
Filed:
May. 05, 2023
Google Llc, Mountain View, CA (US);
Yingjie He, Cupertino, CA (US);
James Frederick Mattly, San Jose, CA (US);
Thorvald Natvig, Mountain View, CA (US);
Google LLC, Mountain View, CA (US);
Abstract
A method includes obtaining a query to perform an operation on a tuple of a plurality of tuples stored at a database. Each respective tuple assigned a respective transaction identifier (ID) from a set of transaction IDs. The set of transaction IDs includes a subset of unavailable transaction IDs each currently assigned to one of the tuples and a subset of available transaction IDs each currently unassigned to any tuple. The method also includes assigning one of the available transaction IDs to the tuple based on the query and determining an oldest transaction ID age from the set of transaction IDs. The method also includes determining that the oldest transaction ID age satisfies a threshold and performing a garbage collection process on the database based on determining that the oldest transaction ID age satisfies the threshold.