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.

Date of Patent:
Aug. 23, 2022

Filed:

May. 30, 2019
Applicant:

Ebay Inc., San Jose, CA (US);

Inventors:

Yuri Finkelstein, San Carlos, CA (US);

Harihara Subramanian Kadayam, Fremont, CA (US);

Assignee:

eBay Inc., San Jose, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/23 (2019.01); G06F 7/14 (2006.01); G06F 12/02 (2006.01);
U.S. Cl.
CPC ...
G06F 16/2379 (2019.01); G06F 7/14 (2013.01); G06F 12/0253 (2013.01); G06F 2212/1044 (2013.01); G06F 2212/163 (2013.01);
Abstract

Disclosed are systems, methods, and non-transitory computer-readable media for an improved database management system that provides database transactions on a non-transactional database. The database management system executes garbage collection on data stored in a database to remove data values written to the database as part of uncommitted transactions. Each uncommitted transaction is associated with a respective transaction identifier that is not included in a list of committed transaction identifiers. The list of committed transaction identifiers lists, in sequential order, transaction identifiers for committed transaction. After removing each data value written to the database as part of an uncommitted transaction, the database management system modifies the list of committed transaction identifiers to include the transaction identifier for the uncommitted transaction.


Find Patent Forward Citations

Loading…