ALEXANDRIA, Va., Sept. 30 -- United States Patent no. 12,430,320, issued on Sept. 30, was assigned to Google LLC (Mountain View, Calif.).
"Adaptive auto garbage collector in MVCC database system" was invented by Yingjie He (Cupertino, Calif.), James Frederick Mattly (San Jose, Calif.) and Thorvald Natvig (Mountain View, Calif.).
According to the abstract* released by the U.S. Patent & Trademark Office: "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...