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:
Jul. 25, 2023
Filed:
Mar. 29, 2021
Amazon Technologies, Inc., Seattle, WA (US);
Bohou Li, Sunnyvale, CA (US);
Vijayan Prabhakaran, Los Gatos, CA (US);
Mehul A. Shah, Saratoga, CA (US);
Benjamin Sowell, San Mateo, CA (US);
Douglas Brian Terry, San Francisco, CA (US);
Amazon Technologies, Inc., Seattle, WA (US);
Abstract
Techniques for using tree data structures to maintain a transactionally consistent set with support for time-travel queries are described. When a transaction commits, a new version of the tree data structure is created using a copy-on-write based method such that the tree shares internal nodes with previous trees to save space. This approach may be used in the implementation of a transactional data catalog in which the files that make up a table are stored in a transactional set.