US 11,941,694 B2
Compression of value change data
Seo Wook Jang, Jersey City, NJ (US)
Assigned to Chicago Mercantile Exchange Inc., Chicago, IL (US)
Filed by Chicago Mercantile Exchange Inc., Chicago, IL (US)
Filed on Mar. 17, 2022, as Appl. No. 17/697,522.
Application 17/697,522 is a continuation of application No. 14/587,467, filed on Dec. 31, 2014, granted, now 11,315,181.
Prior Publication US 2022/0207613 A1, Jun. 30, 2022
Int. Cl. G06Q 40/04 (2012.01); G06F 16/2457 (2019.01); G06Q 40/00 (2023.01)
CPC G06Q 40/04 (2013.01) [G06F 16/24575 (2019.01); G06F 16/24578 (2019.01); G06Q 40/00 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method including:
determining, by a processor, a specific value change for an object, the specific value change corresponding to a difference in value for the object at a start of a specific interval and at an end of the specific interval, the specific interval identified via a specific interval machine code;
establishing, by the processor and in a memory, a data structure the data structure including machine-coded categories each identified via a respective category machine code, each machine-coded category corresponding to a respective change size range;
determining, after establishing the data structure and by the processor, that a stop condition for a range-determination algorithm has occurred;
adjusting, based on the stop condition and by the processor, a respective change size range for at least one of the machine-coded categories;
determining, by the processor, a specific change size range for the specific value change;
determining, by the processor and based on the specific change size range, to place the specific value change in a specific machine-coded category from among the machine-coded categories of the data structure;
committing, by the processor, the specific value change to the specific machine-coded category by concatenating the specific interval machine code with a specific category machine code corresponding to the specific machine-coded category to generate a specific value change code;
storing the specific value change code within the data structure, thereby compressing value change data by storing change size range data in lieu of individual change size data;
receiving a request for a validation of a transaction including the object, the transaction occurring within the specific interval;
accessing, by the processor, the data structure to analyze a duration spanning multiple intervals including the specific interval;
determining, by the processor, that occupancy in the specific machine coded category of the data structure is below a defined threshold for the duration;
determining, by the processor and based on the below-threshold occupancy, that the specific value change includes an abnormal value change; and
flagging, by the processor and based on determining that the specific value change includes the abnormal value change, the specific interval without providing the validation.