# US 2015/0178334 A1 · System and method for optimizing memory utilization in a database

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

- Number: US 2015/0178334 A1
- Document ID: US20150178334A1
- Status: Published application
- Kind: A1
- Application number: 14/195,342
- Filed: 2014-03-03
- Published: 2015-06-25
- Earliest claimed: 2013-12-23
- Assignees: Tata Consultancy Services Limited
- Applicants: Tata Consultancy Services Limited
- Inventors: Avinandan Bandyopadhyay
- Web page: https://patentgrep.com/patent/US20150178334A1

## CPC

- G06F 16/215: Improving data quality; Data cleansing, e.g. de-duplication, removing invalid entries or correcting typographical errors
- G06F 16/22: Indexing; Data structures therefor; Storage structures
- G06F 16/20: of structured data, e.g. relational data
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

The present disclosure generally relates to database management and, more particularly, to systems and methods for optimizing memory utilization of the database. In one embodiment, a method for optimizing memory utilization in a database is disclosed. The method comprises designating a first quantitative value of the plurality of quantitative values as a first epoch associated with a first tuple; determining a first difference between a second quantitative value of the plurality of quantitative values and the first epoch; storing the first difference as a second delta value associated with a second tuple when an absolute value of the first difference is less than a threshold; designating the second quantitative value as a second epoch associated with the second tuple when the absolute value of the first difference is greater than or equal to the threshold; and generating a master tuple.

## Claims

### Claim 1

A method for optimizing memory utilization in a database capable of storing a plurality of quantitative values, the method comprising:
designating, by one or more processors executing programmed instructions stored in a memory, a first quantitative value of the plurality of quantitative values as a first epoch associated with a first tuple, wherein the first tuple comprises a first delta value;
determining, by the one or more processors, a first difference between a second quantitative value of the plurality of quantitative values and the first epoch;
storing, by the one or more processors, the first difference as a second delta value associated with a second tuple when an absolute value of the first difference is less than a threshold, the second tuple corresponding to the second quantitative value;
designating the second quantitative value as a second epoch associated with the second tuple when the absolute value of the first difference is greater than or equal to the threshold; and
generating a master tuple based on the first tuple and the second tuple, wherein the master tuple being used to optimize the memory utilization in the database.

### Claim 2 (depends on 1)

The method of claim 1, wherein the plurality of quantitative values are associated with a plurality of tuples comprising at least the first tuple and the second tuple, each of the plurality of quantitative values being associated with a corresponding tuple of the plurality of tuples, and each of the plurality of tuples comprises delta value, an epoch, and a time stamp.

### Claim 3 (depends on 1)

The method of claim 1, further comprising:
determining a plurality of differences based on remaining quantitative values of the plurality of quantitative values and the first epoch when the absolute value of the first difference is less than the threshold,
wherein the plurality of differences comprises at least a second difference, wherein at least one of the plurality of differences represents a variation between the corresponding quantitative value and the first epoch, and wherein the remaining quantitative values are separate from the first quantitative value and the second quantitative value; and
storing the plurality of differences as delta values associated with corresponding plurality of tuples if absolute values of the plurality of differences are less than the threshold, wherein the plurality of tuples corresponds to the remaining quantitative values.

### Claim 4 (depends on 1)

The method of claim 1, further comprising:
determining one or more first remaining differences based on the remaining quantitative values of the plurality of quantitative values and the first epoch when the absolute value of the first difference is greater than or equal to the threshold, the remaining quantitative values being separate from the first quantitative value and the second quantitative value;
determining one or more second remaining differences based on the remaining quantitative values of the plurality of quantitative values and the second epoch;
storing the first remaining differences as delta values in corresponding remaining tuples of a plurality of tuples when absolute values of the first remaining differences are less than the threshold and are less than absolute values of the corresponding second remaining difference, the remaining tuples corresponding to the remaining quantitative values and the plurality of tuples comprising the first tuple, the second tuple, and the remaining tuples;
storing the second remaining differences as delta values in corresponding remaining tuples of the plurality of tuples if the absolute values of the second remaining differences are less than the threshold and are less than the absolute values of the corresponding first remaining differences; and
designating a third quantitative value of the remaining quantitative values as a third epoch when the absolute values of the first remaining differences and the absolute values of the second remaining differences are equal to or greater than the threshold.

### Claim 5 (depends on 1)

The method of claim 1, wherein generating the master tuple comprises comparing two or more tuples of the plurality of tuples in a sequential order, the plurality of tuples comprising at least the first tuple and the second tuple.

### Claim 6 (depends on 5)

The method of claim 5, further comprising generating one or more additional master tuples based on a plurality of tuples, the plurality of tuples comprising the first tuple, the second tuple, and the one or more additional tuples.

### Claim 7 (depends on 5)

The method of claim 5, wherein the master tuple is generated when:
the first delta value and the second delta value are the same and the first epoch and the second epoch are different,
the first delta value and the second delta value are different and the first epoch and the second epoch are the same, or
the first delta value and the second delta value are different and the first epoch and the second epoch are different.

### Claim 8 (depends on 6)

The method of claim 6, wherein the one or more additional master tuples are generated based on comparisons of delta values and comparison of epochs in corresponding tuples.

### Claim 9

A system for optimizing memory utilization in a database capable of storing a plurality of quantitative values, the system comprising:
one or more processors; and
a memory storing processor-executable instructions that, when executed by the one or more processors, configure the one or more processors to:
designate a first quantitative value of the plurality of quantitative values as a first epoch associated with a first tuple, wherein the first tuple comprises a first delta value;
determine a first difference between a second quantitative value of the plurality of quantitative values and the first epoch;
store the first difference as a second delta value associated with a second tuple when an absolute value of the first difference is less than a threshold, the second tuple corresponding to the second quantitative value;
designate the second quantitative value as a second epoch associated with the second tuple when the absolute value of the first difference is greater than or equal to the threshold; and
generate a master tuple based on the first tuple and the second tuple, wherein the master tuple being used to optimize the memory in the database.

### Claim 10 (depends on 9)

The system of claim 9, wherein the plurality of quantitative values are associated with a plurality of tuples comprising at least the first tuple and the second tuple, each of the plurality of quantitative values being associated with a corresponding tuple of the plurality of tuples, and each of the plurality of tuples comprises delta value, an epoch, and a time stamp.

### Claim 11 (depends on 9)

The system of claim 9, further comprising instructions to configure the one or more processors to:
determine a plurality of differences based on remaining quantitative values of the plurality of quantitative values and the first epoch when the absolute value of the first difference is less than the threshold,
wherein the plurality of differences comprises at least a second difference, wherein at least one of the plurality of differences represents a variation between the corresponding quantitative value and the first epoch, and wherein the remaining quantitative values are separate from the first quantitative value and the second quantitative value; and
store the plurality of differences as delta values associated with corresponding plurality of tuples if absolute values of the plurality of differences are less than the threshold, wherein the plurality of tuples corresponds to the remaining quantitative values.

### Claim 12 (depends on 9)

The system of claim 9, further comprising instructions to configure the one or more processors to:
determine one or more first remaining differences based on the remaining quantitative values of the plurality of quantitative values and the first epoch when the absolute value of the first difference is greater than or equal to the threshold, the remaining quantitative values being separate from the first quantitative value and the second quantitative value;
determine one or more second remaining differences based on the remaining quantitative values of the plurality of quantitative values and the second epoch;
store the first remaining differences as delta values in corresponding remaining tuples of a plurality of tuples when absolute values of the first remaining differences are less than the threshold and are less than absolute values of the corresponding second remaining difference, the remaining tuples corresponding to the remaining quantitative values and the plurality of tuples comprising the first tuple, the second tuple, and the remaining tuples;
store the second remaining differences as delta values in corresponding remaining tuples of the plurality of tuples if the absolute values of the second remaining differences are less than the threshold and are less than the absolute values of the corresponding first remaining differences; and
designate a third quantitative value of the remaining quantitative values as a third epoch when the absolute values of the first remaining differences and the absolute values of the second remaining differences are equal to or greater than the threshold.

### Claim 13 (depends on 9)

The system of claim 9, wherein the instructions to generate the master tuple comprises instructions to compare two or more tuples of the plurality of tuples in a sequential order, the plurality of tuples comprising at least the first tuple and the second tuple.

### Claim 14 (depends on 13)

The system of claim 13, further comprising instructions to configure the one or more processors to generate one or more additional master tuples based on a plurality of tuples, the plurality of tuples comprising the first tuple, the second tuple, and the one or more additional master tuples.

### Claim 15 (depends on 13)

The system of claim 13, wherein the master tuple is generated when:
the first delta value and the second delta value are the same and the first epoch and the second epoch are different,
the first delta value and the second delta value are different and the first epoch and the second epoch are the same, or
the first delta value and the second delta value are different and the first epoch and the second epoch are different.

### Claim 16 (depends on 14)

The system of claim 14, wherein the one or more additional master tuples are generated based on comparisons of delta values and comparison of epochs in corresponding tuples.

### Claim 17

A non-transitory computer program product having embodied thereon computer program instructions for optimizing memory utilization in a database capable of storing a plurality of quantitative values, the computer program instructions comprising instructions for configuring a processor to perform operations comprising:
designating a first quantitative value of the plurality of quantitative values as a first epoch associated with a first tuple, wherein the first tuple comprises a first delta value;
determining a first difference between a second quantitative value of the plurality of quantitative values and the first epoch;
storing the first difference as a second delta value associated with a second tuple when an absolute value of the first difference is less than a threshold, the second tuple corresponding to the second quantitative value;
designating the second quantitative value as a second epoch associated with the second tuple when the absolute value of the first difference is greater than or equal to the threshold; and
generating a master tuple based on the first tuple and the second tuple, wherein the master tuple being used to optimize the memory utilization in the database.
