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:
Jan. 30, 2018
Filed:
Dec. 20, 2013
Mihnea Andrei, Issy les Moulineaux, FR;
Anil Kumar Goel, Waterloo, CA;
Colin Florendo, Marlborough, MA (US);
Rolando Blanco, Waterloo, CA;
David Edward Dehaan, Waterloo, CA;
Mihnea Andrei, Issy les Moulineaux, FR;
Anil Kumar Goel, Waterloo, CA;
Colin Florendo, Marlborough, MA (US);
Rolando Blanco, Waterloo, CA;
David Edward DeHaan, Waterloo, CA;
Sybase, Inc., Dublin, CA (US);
Abstract
A delta store giving row-level versioning semantics to a non-row-level versioning underlying store is described. An example method includes establishing a column-based in-memory database including a main store and a delta store, where the main store allows only non-concurrent transactions on a same table and the delta store has a plurality of row-visibility bitmaps implementing a row-level versioning mechanism that allows concurrent transactions on the same table. A local RID space is established for a table fragment, that for each table in the database, the data of the table is stored in one or more main table fragment in the main store and in one or more delta table fragments in the delta store. Each table fragment has a local RID space, and the local RID space is a collection of one-based contiguous integer local RIDs (Row IDs) describing local positions of the rows of the table fragment.