ALEXANDRIA, Va., June 6 -- United States Patent no. 12,282,470, issued on April 22, was assigned to Salesforce Inc. (San Francisco).
"Skip-list checkpoint creation" was invented by Patrick James Helland (San Rafael, Calif.) and James E. Mace (San Francisco).
According to the abstract* released by the U.S. Patent & Trademark Office: "Techniques are disclosed relating to backing up skip list data structures to facilitate a subsequent recovery. In various embodiments, a computing system creates a checkpoint of a skip list including a plurality of key-value records that include pointers to others of the plurality of key-value records. Creating the checkpoint includes scanning the skip list to identify ones of the plurality of key-value record...