ALEXANDRIA, Va., July 16 -- United States Patent no. 12,360,981, issued on July 15, was assigned to Amazon Technologies Inc. (Seattle).
"Record-level locks with constant space complexity" was invented by Himanshu Jindal (Mountlake Terrace, Wash.).
According to the abstract* released by the U.S. Patent & Trademark Office: "Systems and methods for implementing record locking for transactions using a probabilistic data structure are described. This probabilistic structure enables adding of data records without growth of the data structure. The data structure includes a hash table for each of multiple hash functions, where entries in the respective hash tables store a transaction time and locking state. To lock a record, each hash function is...