IP Library Granted Patent US 10,609,172
Granted Patent B1
US 10,609,172 · App. 15/832,244 · Granted Mar 31, 2020

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,609,172
App. No.
15/832,244
Filed
Dec 5, 2017
Granted
Mar 31, 2020
Kind
B1
Art Unit
2441
USPC
709/247
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 (40)

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

a first computing device comprising a data repository storing a plurality of data structures, wherein each data structure is associated with a different user account;

a second computing device comprising:

a processor; and

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

monitor, via a network connection, a size of each of the plurality of data structures, wherein the size corresponds to a number of data elements of the data structure and each data element includes a plurality of parameters associated with a corresponding electronic transaction;

compare 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, calculate a value of a first compression parameter based on a value of a first parameter of each data element and a value of a second parameter of each data element of the uncompressed data structure;

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

generate a compressed data structure based on the value of the first compression parameter and the second compression parameter; and

replace, in the data repository, the uncompressed data structure with the compressed data structure;

wherein the non-transitory memory device stores instructions that, when executed by the processor, cause the second computing device to;

calculate a first data element of the compressed data structure as a function of a difference between the value of the first compression parameter and the second compression parameter; and

calculate a second data element of the compressed data structure based on a difference between the value of the second compression parameter and a value of the function.

2. The system of claim 1 , wherein the non-transitory memory device stores instructions that, when executed by the processor, cause the second computing device to:

calculate a first data element of the compressed data structure based on the value of the first compression parameter and the second compression parameter.

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

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

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

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

7. The system of claim 5 , 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.

8. 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 each a plurality of data structures stored in a data repository, wherein the size corresponds to a number of data elements of the data structure and each data element includes a plurality of parameters associated with a corresponding electronic transaction;

compare 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, calculate a value of a first compression parameter based on a value of a first parameter of each data element and a value of a second parameter of each data element of the uncompressed data structure;

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

generate a compressed data structure based on the value of the first compression parameter and the second compression parameter; and

replace, in the data repository, the uncompressed data structure with the compressed data structure;

wherein the non-transitory memory device stores instructions that, when executed by the processor, cause the memory management computing device to:

calculate a first data element of the compressed data structure as a function of a difference between the value of the first compression parameter and the second compression or parameter; and

calculate a second data element of the compressed data structure based on a difference between the value of the second compression parameter and a value of the function.

9. The memory management computing device of claim 8 , wherein the non-transitory memory device stores instructions that, when executed by the processor, cause the second computing device to:

calculate a first data element of the compressed data structure based on the value of the first compression parameter and the second compression parameter.

10. The memory management computing device of claim 8 , wherein each data structure stores an electronic record of a plurality of electronic transactions corresponding to an associated user.

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

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

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

14. The memory management computing device of claim 12 , 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.

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