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:
Oct. 07, 2025

Filed:

Mar. 06, 2024
Applicant:

Neo4j Sweden Ab, San Mateo, CA (US);

Inventors:

Mats Tobias Lindaaker, Malmo, SE;

James Webber, Guildford, GB;

Assignee:

Neo4j Sweden AB, San Mateo, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/23 (2019.01); G06F 16/27 (2019.01); G06F 16/901 (2019.01);
U.S. Cl.
CPC ...
G06F 16/2379 (2019.01); G06F 16/27 (2019.01); G06F 16/9024 (2019.01);
Abstract

A database system with a transactional commit protocol based on a safe conjunction of majorities is disclosed. In various embodiments, a directed acyclic graph comprises, for each of a plurality of transactions, data identifying the transaction, data indicating prior transaction(s) on which the transaction depends, and data indicating whether the transaction has been committed. A processor associated with a resource manager of a first database server included in a plurality of database servers each having a resource manager, determines a leading edge comprising a set of committed leaf nodes of the directed acyclic graph. The processor provides data representing a respective leading edge from each respective resource manager, and determines to commit a transaction based on a determination that a majority of the resource managers have indicated they agree on a consistent starting state and ending state for the transaction.


Find Patent Forward Citations

Loading…