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:
Apr. 24, 2018
Filed:
Dec. 22, 2014
Mihnea Andrei, Issy les Moulineaux, FR;
Ivan Schreter, Mannheim, DE;
Amarnadh Eluri, San Francisco, CA (US);
Thorsten Glebe, Leimen, DE;
Eunsang Kim, Seoul, KR;
Mihnea Andrei, Issy les Moulineaux, FR;
Ivan Schreter, Mannheim, DE;
Amarnadh Eluri, San Francisco, CA (US);
Thorsten Glebe, Leimen, DE;
Eunsang Kim, Seoul, KR;
SAP SE, Walldorf, DE;
Abstract
Disclosed herein are system, method, and computer program product embodiments for performing garbage collection on a multi-version concurrency control information in the database management system. An embodiment operates by determining, using multi-version concurrency control (MVCC) information, when a row manipulated by a write transaction is visible to a plurality of readers accessing a table that includes the row. The MVCC information for the row includes at least a creation timestamp, a destruction timestamp and a row state. Once the row is visible to the plurality of readers, garbage collecting at least the creation timestamp or the destruction timestamp in the MVCC information. After the creation timestamp or destruction timestamp have been garbage collected, the plurality of readers use the row state to determine accessibility of the row in the table.