logo

For the Inventor, By the Inventor

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.:

US 8909610 B1

PDFFull Text
Date of Patent:
Dec. 09, 2014

Filed:

Apr. 01, 2013

Shared log-structured multi-version transactional datastore with metadata to enable melding trees

Applicant:

Microsoft Corporation, Redmond, WA (US);

Inventors:

Colin W. Reid, Redmond, WA (US);

Philip A. Bernstein, Bellevue, WA (US);

Assignee:

Microsoft Corporation, Redmond, WA (US);

Attorneys:

Nicholas Chen

David Andrews

Micky Minhas

Primary Examiner:

Jorge A Casanova

Int. Cl.
CPC ...
G06F 17/30 (2006.01); G06F 9/46 (2006.01); G06F 11/14 (2006.01);
U.S. Cl.
CPC ...
G06F 11/1471 (2013.01); G06F 17/30356 (2013.01); G06F 9/466 (2013.01);
Abstract

Architecture that includes an ordered and shared log of indexed transaction records represented as multi-version data structures of nodes and node pointers. The log is a sole monolithic source of datastore state and is used for enforcing concurrency control. The architecture also includes a transaction processing component that appends transaction records to the log from concurrent transactions executing on different processors. Each node of a record is assigned a log address.

Find Patent Forward Citations

Reid, Colin. (2014). Shared log-structured multi-version transactional datastore with metadata to enable melding trees (U.S. Patent No. 8909610). U.S. Patent and Trademark Office. https://idiyas.com/patent/badge/8909610

Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile

Loading…