# US 2019/0377501 A1 · Data shaping to reduce memory wear in a multi-tenant database

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

- Number: US 2019/0377501 A1
- Document ID: US20190377501A1
- Status: Published application
- Kind: A1
- Application number: 16/550,031
- Filed: 2019-08-23
- Published: 2019-12-12
- Earliest claimed: 2014-12-04
- Assignees: Amazon Technologies, Inc.
- Applicants: Amazon Technologies, Inc.
- Inventors: Adam Douglas Morley
- Web page: https://patentgrep.com/patent/US20190377501A1

## CPC

- G06F 3/0616: {in relation to life time, e.g. increasing Mean Time Between Failures [MTBF]}
- G06F 16/217: {Database tuning (G06F16/2282 takes precedence; database performance monitoring G06F11/3409)}
- G06F 3/065: {Replication mechanisms}
- G06F 3/0679: {Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]}
- G06F 2206/1014: One time programmable [OTP] memory, e.g. PROM, WORM
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A multi-tenant database may maintain a plurality of datasets on a memory device that is subject to degraded operation caused by a subset of possible state transitions within the device's memory cells. A storage engine may identify entropy characteristics of datasets, independently of other datasets hosted on the memory, and use the entropy to construct a symbol table that maps from data within the dataset to symbols that may be stored on the memory device with a minimized number of state transitions.

## Claims

### Claim 1

A system, comprising:
at least one processor; and
at least one memory comprising instructions that, in response to execution by the at least one processor, cause the system to at least:
analyze a frequency of operations performed on a database table;
form a mapping from a portion of the database table to a symbol selected to represent the portion of the database table on a memory device, wherein the symbol is selected, based at least in part on the analysis of the frequency of the operations, to minimize degrading the memory device; and
store the symbol on the memory device to represent the portion of the database table.

### Claim 2 (depends on 1)

The system of claim 1, wherein the operations comprise writes to at least one of a column or row of the database table.

### Claim 3 (depends on 1)

The system of claim 1, wherein the at least one memory comprises further instructions that, in response to execution by the at least one processor, cause the system to at least:
access metadata associated with the database table; and
form the mapping based at least in part on the metadata.

### Claim 4 (depends on 1)

The system of claim 1, wherein the at least one memory comprises further instructions that, in response to execution by the at least one processor, cause the system to at least:
obtain, from a database storage engine, information indicative of memory state transitions associated with maintaining the database table.

### Claim 5 (depends on 1)

The system of claim 1, wherein the at least one memory comprises further instructions that, in response to execution by the at least one processor, cause the system to at least:
store data for a portion of an additional database table, the data stored based at least in part on an additional mapping between a portions of the additional database table and symbols selected, based at least in part on the analysis of the frequency of operations on the additional database table, to minimize degrading the memory device.

### Claim 6

A computer-implemented method, comprising:
forming a mapping from a portion of a database table to a symbol selected to represent the portion of the database table on a memory device, wherein the symbol is selected, based at least in part on the frequency of the operations performed on the database table, to minimize degrading the memory device; and
storing the symbol on the memory device.

### Claim 7 (depends on 6)

The computer-implemented method of claim 6, further comprising:
analyzing frequency of write operations on at least one of a column, field, or attribute of the database table.

### Claim 8 (depends on 6)

The computer-implemented method of claim 6, further comprising:
forming the mapping based at least in part on metadata associated with the database table.

### Claim 9 (depends on 6)

The computer-implemented method of claim 6, further comprising:
obtaining, from a database storage engine, information indicative of memory state transitions associated with maintaining the database table.

### Claim 10 (depends on 9)

The computer-implemented method of claim 9, wherein the information is associated with a specific table.

### Claim 11 (depends on 6)

The computer-implemented method of claim 6, wherein the operations comprise storing and retrieving data from the database table.

### Claim 12 (depends on 6)

The computer-implemented method of claim 6, wherein the portion of the database table comprises at least one of a column, field, or attribute.

### Claim 13 (depends on 6)

The computer-implemented method of claim 6, further comprising:
forming the mapping based at least in part on a scan of data stored in the database table.

### Claim 14

A non-transitory computer-readable storage medium, comprising instructions that, upon execution by at least one processor of a computing device, cause the computing device to at least:
analyze a frequency of database operations performed on a database table;
generate a mapping from a portion of the database table to a symbol selected to represent the portion of the database table on a memory device, wherein the symbol is selected, based at least in part the frequency of the database operations, to minimize degrading the memory device; and
store the symbol on the memory device.

### Claim 15 (depends on 14)

The non-transitory computer-readable storage medium of claim 14, wherein analyzing the frequency comprises analyzing writes to at least one of a column, field, or attribute.

### Claim 16 (depends on 14)

The non-transitory computer-readable storage medium of claim 14, comprising further instructions that, upon execution by at least one processor of a computing device, cause the computing device to at least:
obtain, from a database storage engine, information indicative memory state transitions associated with maintaining the database table.

### Claim 17 (depends on 14)

The non-transitory computer-readable storage medium of claim 14, wherein the database operations comprise storing and retrieving data from the database table.

### Claim 18 (depends on 14)

The non-transitory computer-readable storage medium of claim 14, wherein the mapping is associated with the database table, and wherein an additional mapping is associated with an additional database table.

### Claim 19 (depends on 14)

The non-transitory computer-readable storage medium of claim 14, wherein the portion of the database table comprises at least one of a column, field, or attribute.

### Claim 20 (depends on 14)

The non-transitory computer-readable storage medium of claim 14, comprising further instructions that, upon execution by at least one processor of a computing device, cause the computing device to at least:
form the mapping based at least in part on a scan of data stored in the database table.
