IP Library Granted Patent US 10,992,766
Granted Patent B2
US 10,992,766 · App. 16/792,973 · Granted Apr 27, 2021

Adaptive compression of stored data

Inventors: Fateen Sharaby (Fort Lee, NJ); Sriram A. Raju Datla (Naperville, IL); Dhiraj Subhash Bawadhankar (Naperville, IL); John Charles Redfield (Brooklyn, NY); Justin Yeong-Juin Lee (Chicago, IL)
Assignee: Chicago Mercantile Exchange Inc.
H04L67/2828G06F3/061G06F3/0608G06F16/22H03M7/30H04L43/16H04L69/04
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,992,766
App. No.
16/792,973
Granted
Apr 27, 2021
Kind
B2
Abstract

Systems, devices and methods for adaptive compression of stored information includes a memory management computing device programmed to monitor a size of a plurality of data structures stored in a data repository. The computing device compares the size of each of a plurality of data structures to a predetermined threshold. When a size of an uncompressed data structure meets the threshold, the memory management computing device calculates a value of a first compression parameter based on a value of a first parameter and a value of a second parameter of each data element of the uncompressed data structure, calculates a value of a second compression parameter based the value of the first parameter of each data element of the uncompressed data structure, generates a compressed data structure based on the value of the first compression parameter and the second compression parameter; and replaces, in the data repository, the uncompressed data structure with the compressed data structure.

Claims (42)

1. A system for managing memory corresponding to a plurality of electronic transactions, the system comprising:

a processor; and

a non-transitory memory device storing instructions that when executed by the processor cause the processor to:

monitor a size of a data structure stored in a data repository coupled with the processor, wherein the size corresponds to a number of data elements of the data structure and each data element includes first and second parameters associated with a corresponding electronic transaction;

compare the size of the data structure to a threshold and when the size of the data structure meets the threshold:

calculate a value of a first compression parameter based on values of the first and second parameters of each data element of the data structure;

calculate a value of a second compression parameter based the value of the first parameter of each data element of the data structure;

generate a compressed data structure based on the value of the first compression parameter and the second compression parameter, the compressed data structure comprising a first data element generated as a function of a difference between the value of the first compression parameter and the second compression parameter, and a second data element generated based on a difference between the value of the second compression parameter and a value of the first data element; and

replace, in the data repository, the data structure with the compressed data structure.

2. The system of claim 1 , wherein the data structure stores an electronic record of a plurality of electronic transactions corresponding to an associated user.

3. The system of claim 2 , wherein each line item of the data structure corresponds to a different electronic transaction.

4. The system of claim 3 , wherein each electronic transaction corresponds to a different interest rate swap.

5. The system of claim 4 , wherein the interest rate swap is a Brazilian Real (BRL) interest rate swap (BRL swap).

6. The system of claim 4 , wherein the first parameter corresponds to a notional value of an associated electronic transaction and the second parameter corresponds to an interest rate of the associated electronic transaction.

7. A computer implemented method for managing memory corresponding to a plurality of electronic transactions, the method comprising:

monitoring, by a processor, a size of a data structure stored in a data repository coupled with the processor, wherein the size corresponds to a number of data elements of the data structure and each data element includes first and second parameters associated with a corresponding electronic transaction;

comparing, by the processor, the size of the data structure to a threshold and when the size of the data structure meets the threshold:

calculating, by the processor, a value of a first compression parameter based on values of the first and second parameters of each data element of the data structure;

calculating, by the processor, a value of a second compression parameter based the value of the first parameter of each data element of the data structure;

generating, by the processor, a compressed data structure based on the value of the first compression parameter and the second compression parameter, the compressed data structure comprising a first data element generated as a function of a difference between the value of the first compression parameter and the second compression parameter, and a second data element generated based on a difference between the value of the second compression parameter and a value of the first data element; and

replacing, by the processor in the data repository, the data structure with the compressed data structure.

8. The computer implemented method of claim 7 , wherein the data structure stores an electronic record of a plurality of electronic transactions corresponding to an associated user.

9. The computer implemented method of claim 8 , wherein each line item of the data structure corresponds to a different electronic transaction.

10. The computer implemented method of claim 9 , wherein each electronic transaction corresponds to a different interest rate swap.

11. The computer implemented method of claim 10 , wherein the interest rate swap is a Brazilian Real (BRL) interest rate swap (BRL swap).

12. The computer implemented method of claim 10 , wherein the first parameter corresponds to a notional value of an associated electronic transaction and the second parameter corresponds to an interest rate of the associated electronic transaction.

13. The computer implemented method of claim 7 , wherein the data structure is one of a plurality of data structures stored in the data repository, each corresponding to a different associated user, the method further comprising iteratively processing each of the plurality of data structures to compare with the threshold and generating a compressed data structure based thereon.

14. A memory management computing device configured to manage memory corresponding to a plurality of electronic transactions, the memory management computing device comprising:

a processor; and

a non-transitory memory device storing instructions that when executed by the processor cause the memory management computing device to:

monitor, via a network connection, a size of a data structure stored in a data repository coupled with the memory management computing device via the network connection, wherein the size corresponds to a number of data elements of the data structure and each data element includes first and second parameters associated with a corresponding electronic transaction;

compare the size of the data structure to a threshold and when the size of the data structure meets the threshold:

calculate a value of a first compression parameter based on values of the first and second parameters of each data element of the data structure;

calculate a value of a second compression parameter based the value of the first parameter of each data element of the data structure;

generate a compressed data structure based on the value of the first compression parameter and the second compression parameter, the compressed data structure comprising a first data element generated as a function of a difference between the value of the first compression parameter and the second compression parameter, and a second data element generated based on a difference between the value of the second compression parameter and a value of the first data element; and

replace, in the data repository, the data structure with the compressed data structure.

15. The memory management computing device of claim 14 , wherein the data structure stores an electronic record of a plurality of electronic transactions corresponding to an associated user.

16. The memory management computing device of claim 15 , wherein each line item of the data structure corresponds to a different electronic transaction.

17. The memory management computing device of claim 16 , wherein each electronic transaction corresponds to a different interest rate swap.

18. The memory management computing device of claim 17 , wherein the interest rate swap is a Brazilian Real (BRL) interest rate swap (BRL swap).

19. The memory management computing device of claim 17 , wherein the first parameter corresponds to a notional value of an associated electronic transaction and the second parameter corresponds to an interest rate of the associated electronic transaction.

20. The memory management computing device of claim 14 , wherein the data structure is one of a plurality of data structures stored in the data repository, each corresponding to a different associated user, and wherein the instructions, when executed by the processor, further cause the memory management device to iteratively process each of the plurality of data structures to compare with the threshold and generate a compressed data structure based thereon.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 18, 2020
From: SHARABY, FATEEN; DATLA, SRIRAM A. RAJU; BAWADHANKAR, DHIRAJ SUBHASH; REDFIELD, JOHN CHARLES; LEE, JUSTIN YEONG-JUIN
To: CHICAGO MERCANTILE EXCHANGE INC.
Reel/Frame 051841/0510 →
Continuity (3)
Continuation 15832244 · Dec 5, 2017
Provisional Application 62491040 · Apr 27, 2017
Related Publication 20200186609A1 · Jun 11, 2020
Cited By (3)
US 12,197,426 US 12,271,949 US 12,547,983