# US 2021/0064596 A1 · Entry transaction consistent database system

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0064596 A1
- Document ID: US20210064596A1
- Status: Published application
- Kind: A1
- Application number: 16/557,632
- Filed: 2019-08-30
- Published: 2021-03-04
- Earliest claimed: 2019-08-30
- Assignees: AT&T Intellectual Property I, L.P.
- Applicants: AT&T Intellectual Property I, L.P.
- Inventors: Bharath Balasubramanian; Brendan Tschaen; Shankaranarayanan Puzhavakath Narayanan; Zhe Huang; Kaustubh Joshi; Richard D. Schlichting; Enrique Jose Saurez Apuy
- Web page: https://patentgrep.com/patent/US20210064596A1

## CPC

- G06F 16/2365: {Ensuring data consistency and integrity}
- G06F 16/2379: {Updates performed during online database operations; commit processing}
- G06F 16/27: Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A processing system including at least one processor may provide a first instance of a plurality of instances of a database distributed at a plurality of different nodes, and a first instance of a plurality of instances of a middleware module distributed at the plurality of different nodes, the first instance of the middleware module associated with the first instance of the database. The first instance of the middleware module may be configured to receive a request from a first client to perform a transaction relating to a range of keys, confirm an ownership of the first client of the range of keys, execute operations of the transaction over the first instance of the database, and write a first entry to a first instance of an entry consistent store, the first entry recording a change of at least a value in the database resulting from executing the operations of the transaction.

## Claims

### Claim 1

An apparatus comprising:
a processing system including at least one processor to provide:
a first instance of a database, wherein the first instance of the database is one of a plurality of instances of the database distributed at a plurality of different nodes; and
a first instance of a middleware module, wherein the first instance of the middleware module is one of a plurality of instances of the middleware module distributed at the plurality of different nodes, wherein the first instance of the middleware module is associated with the first instance of the database, wherein the first instance of the middleware module is configured to:
receive a request from a first client to perform a transaction relating to at least one range of keys of the database;
confirm an ownership of the first client of the at least one range of keys;
execute one or more operations of the transaction over the first instance of the database that is associated with the first instance of the middleware module; and
write at least a first entry to a first instance of an entry consistent store, the at least the first entry recording at least one change of at least one value in the database resulting from executing the one or more operations of the transaction.

### Claim 2 (depends on 1)

The apparatus of claim 1, wherein the plurality of different nodes is distributed at a plurality of different sites.

### Claim 3 (depends on 1)

The apparatus of claim 1, wherein the first instance of the middleware module is further configured to:
restrict changes to values in the database associated with the at least one range of keys to the first client having the ownership of the at least one range of keys.

### Claim 4 (depends on 1)

The apparatus of claim 1, wherein each of the plurality of instances of the middleware module is configured to:
prevent changes to values in the database associated with the at least one range of keys by clients other than the first client having the ownership of the at least one range of keys.

### Claim 5 (depends on 1)

The apparatus of claim 1, wherein the first instance of the middleware module is further configured to maintain sequential consistency of operations with respect to the at least one range of keys within the first instance of the database that is associated with the first instance of the middleware module.

### Claim 6 (depends on 1)

The apparatus of claim 1, wherein the first instance of the entry consistent store is one of a plurality of instances of the entry consistent store.

### Claim 7 (depends on 6)

The apparatus of claim 6, wherein the plurality of instances of the entry consistent store maintains entries comprising changes in values in the database resulting from execution of operations of transactions via a plurality of middleware modules.

### Claim 8 (depends on 1)

The apparatus of claim 1, wherein the first instance of the middleware module is further configured to:
obtain a notification of an ownership change of at least a portion of the at least one range of keys; and
prevent changes to values in the database associated with the at least the portion of the at least one range of keys by the first client and by any additional clients not having an ownership of the at least the portion of the at least one range of keys.

### Claim 9 (depends on 8)

The apparatus of claim 8, wherein the notification of the ownership change is obtained from a different one of the plurality of instances of the middleware module.

### Claim 10 (depends on 1)

The apparatus of claim 1, wherein the database comprises a structured query language database.

### Claim 11 (depends on 1)

The apparatus of claim 1, wherein the database comprises a plurality of rows, wherein each row comprises a key and a value.

### Claim 12 (depends on 11)

The apparatus of claim 11, wherein the value of each row comprises one or more fields, wherein each of the one or more fields is selectable via a structured query.

### Claim 13 (depends on 1)

The apparatus of claim 1, wherein the at least one range of keys is associated with at least one partition of the database.

### Claim 14 (depends on 1)

The apparatus of claim 1, wherein the first instance of the middleware module is further configured to, prior to the executing the one or more operations of the transaction over the first instance of the database:
obtain at least a second entry relating to the at least one range of keys from the first instance of the entry consistent store, in response to receiving the request from the first client to perform the transaction relating to the at least one range of keys; and
update at least one value associated with at least one key in the at least one range of keys over the first instance of the database that is associated with the first instance of the middleware module, in accordance with the second entry.

### Claim 15 (depends on 1)

The apparatus of claim 1, wherein the first client is one of a plurality of clients that is permitted to access the database, wherein the plurality of clients comprises a plurality of federated software defined network controllers.

### Claim 16 (depends on 1)

The apparatus of claim 1, wherein the database stores information associated with a plurality of virtual network functions of a telecommunication network.

### Claim 17 (depends on 1)

The apparatus of claim 1, wherein the processing system further includes at least one storage device, to store the first instance of the database.

### Claim 18 (depends on 1)

The apparatus of claim 1, wherein the processing system further includes at least one memory unit, to provide the first instance of the entry consistent store.

### Claim 19

A method comprising:
receiving, by a processing system including at least one processor, a request from a first client to perform a transaction relating to at least one range of keys of a database, wherein the processing system comprises a first instance of a middleware module, wherein the first instance of the middleware module is one of a plurality of instances of the middleware module distributed at a plurality of different nodes, wherein the first instance of the middleware module is associated with a first instance of the database, wherein the first instance of the database is one of a plurality of instances of the database distributed at the plurality of different nodes;
confirming, by the processing system, an ownership of the first client of the at least one range of keys;
executing, by the processing system, one or more operations of the transaction over the first instance of the database that is associated with the first instance of the middleware module; and
writing, by the processing system, at least a first entry to a first instance of an entry consistent store, the at least the first entry recording at least one change of at least one value in the database resulting from executing the one or more operations of the transaction.

### Claim 20

A non-transitory computer-readable medium storing instructions which, when executed by a processing system including at least one processor, cause the processing system to perform operations, the operations comprising:
receiving a request from a first client to perform a transaction relating to at least one range of keys of a database, wherein the processing system comprises a first instance of a middleware module, wherein the first instance of the middleware module is one of a plurality of instances of the middleware module distributed at a plurality of different nodes, wherein the first instance of the middleware module is associated with a first instance of the database, wherein the first instance of the database is one of a plurality of instances of the database distributed at the plurality of different nodes;
confirming an ownership of the first client of the at least one range of keys;
executing one or more operations of the transaction over the first instance of the database that is associated with the first instance of the middleware module; and
writing at least a first entry to a first instance of an entry consistent store, the at least the first entry recording at least one change of at least one value in the database. resulting from executing the one or more operations of the transaction.
