US Patent Issued to Google on Oct. 6 for "High-throughput algorithm for multiversion concurrency control with globally synchronized time" (New York Inventors)

ALEXANDRIA, Va., Oct. 6 -- United States Patent no. 12,756,756, issued on Oct. 6, was assigned to Google LLC (Mountain View, Calif.).

"High-throughput algorithm for multiversion concurrency control with globally synchronized time" was invented by Wilson Cheng-Yi Hsieh (Syosset, N.Y.) and Peter Hochschild (New York).

According to the abstract* released by the U.S. Patent & Trademark Office: "Throughput is preserved in a distributed system while maintaining concurrency by pushing a commit wait period to client commit paths and to future readers. As opposed to servers performing commit waits, the servers assign timestamps, which are used to ensure that causality is preserved. When a server executes a transaction that writes data to a distrib...