IP Library Granted Patent US 11,023,420
Granted Patent B1
US 11,023,420 · App. 15/940,247 · Granted Jun 1, 2021

Real-time compression of log data

Inventors: Amihai Savir (Sansana, IL); Oshry Ben-Harush (Kibutz Galon, IL); Omer Sagi (Mazkeret Batya, IL)
Assignee: EMC IP Holding Company LLC
G06F16/1744G06F16/13
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 11,023,420
App. No.
15/940,247
Granted
Jun 1, 2021
Kind
B1
Abstract

Techniques are provided for compression and decompression of log data. An exemplary method comprises: obtaining a log message, wherein the log message comprises a message template and one or more message variables; obtaining a compression index that maps a plurality of message templates to a corresponding message signature; and writing the one or more message variables and a message signature corresponding to the message template of the log message to a log file. A counter may be maintained for each of a plurality of distinct message templates, and a given message signature may be assigned to a particular message template based on a length of the given message signature and a frequency of occurrence of the particular message template. The compression index comprises, for example, a key/value database where the message templates are keys and the corresponding message signatures are values of the key/value database. A decompression index maps message signatures to corresponding message templates.

Claims (43)

1. A method, comprising:

obtaining at least one log message of a plurality of log messages, wherein the at least one log message comprises a message template and one or more message variable values, wherein the message template is repeated across the plurality of the log messages and comprises at least one portion that is replaced with at least one of the message variable values;

obtaining a compression index that maps each of a plurality of different message templates to a corresponding message signature of a plurality of message signatures, wherein a given message signature is assigned to a particular message template based on a length of the given message signature and a frequency of occurrence of the particular message template;

initializing a counter associated with the message template in response to the message template not being in the compression index and incrementing the counter associated with the message template in response to the message template being in the compression index;

adding the message template and the corresponding message signature to the compression index;

obtaining the corresponding message signature from the compression index that corresponds to the message template in the at least one log message;

writing, using at least one processing device, the one or more message variable values and the message signature corresponding to the message template of the at least one log message to a log file; and

reassigning one or more of the message signatures based at least in part on a number of occurrences of each message signature and a number of times each message template has occurred across a plurality of the log messages, relative to occurrences of other message templates, using the counter.

2. The method of claim 1 , further comprising the step of determining whether the message template is in the compression index.

3. The method of claim 2 , further comprising, when a given message template is not in the compression index, adding a message signature to a decompression index for the given message template.

4. The method of claim 1 , wherein the compression index comprises a key/value database where the plurality of message templates are keys and the corresponding message signatures are values of the key/value database.

5. The method of claim 1 , further comprising the step of decompressing the log file using a decompression index that maps a plurality of message signatures to corresponding message templates.

6. The method of claim 5 , wherein the decompression index comprises a key/value database where the message signatures are keys and the corresponding plurality of message templates are values of the key/value database.

7. The method of claim 1 , wherein the message template is not stored in the log file.

8. A system, comprising:

a memory; and

at least one processing device, coupled to the memory, operative to implement the following steps:

obtaining at least one log message of a plurality of log messages, wherein the at least one log message comprises a message template and one or more message variable values, wherein the message template is repeated across the plurality of the log messages and comprises at least one portion that is replaced with at least one of the message variable values;

obtaining a compression index that maps each of a plurality of different message templates to a corresponding message signature of a plurality of message signatures, wherein a given message signature is assigned to a particular message template based on a length of the given message signature and a frequency of occurrence of the particular message template;

initializing a counter associated with the message template in response to the message template not being in the compression index and incrementing the counter associated with the message template in response to the message template being in the compression index;

adding the message template and the corresponding message signature to the compression index;

obtaining the corresponding message signature from the compression index that corresponds to the message template in the at least one log message;

writing, using at least one processing device, the one or more message variable values and the message signature corresponding to the message template of the at least one log message to a log file; and

reassigning one or more of the message signatures based at least in part on a number of occurrences of each message signature and a number of times each message template has occurred across a plurality of the log messages, relative to occurrences of other message templates, using the counter.

9. The system of claim 8 , further comprising, when a given message template is not in the compression index, adding a message signature to a decompression index for the given message template.

10. The system of claim 8 , wherein the compression index comprises a key/value database where the plurality of message templates are keys and the corresponding message signatures are values of the key/value database.

11. The system of claim 8 , further comprising the step of decompressing the log file using a decompression index that maps a plurality of message signatures to corresponding message templates.

12. The system of claim 8 , wherein the message template is not stored in the log file.

13. A computer program product, comprising a non-transitory machine-readable storage medium having encoded therein executable code of one or more software programs, wherein the one or more software programs when executed by at least one processing device perform the following steps:

obtaining at least one log message of a plurality of log messages, wherein the at least one log message comprises a message template and one or more message variable values, wherein the message template is repeated across the plurality of the log messages and comprises at least one portion that is replaced with at least one of the message variable values;

obtaining a compression index that maps each of a plurality of different message templates to a corresponding message signature of a plurality of message signatures, wherein a given message signature is assigned to a particular message template based on a length of the given message signature and a frequency of occurrence of the particular message template;

initializing a counter associated with the message template in response to the message template not being in the compression index and incrementing the counter associated with the message template in response to the message template being in the compression index;

adding the message template and the corresponding message signature to the compression index;

obtaining the corresponding message signature from the compression index that corresponds to the message template in the at least one log message;

writing, using at least one processing device, the one or more message variable values and the message signature corresponding to the message template of the at least one log message to a log file; and

reassigning one or more of the message signatures based at least in part on a number of occurrences of each message signature and a number of times each message template has occurred across a plurality of the log messages, relative to occurrences of other message templates, using the counter.

14. The computer program product of claim 13 , further comprising, when a given message template is not in the compression index, adding a message signature to a decompression index for the given message template.

15. The computer program product of claim 13 , wherein the compression index comprises a key/value database where the plurality of message templates are keys and the corresponding message signatures are values of the key/value database.

16. The computer program product of claim 13 , further comprising the step of decompressing the log file using a decompression index that maps a plurality of message signatures to corresponding message templates.

17. The computer program product of claim 13 , wherein the message template is not stored in the log file.

18. The method of claim 1 , wherein the reassigning is performed using an offline process.

19. The system of claim 8 , wherein the reassigning is performed using an offline process.

20. The computer program product of claim 13 , wherein the reassigning is performed using an offline process.

Assignments (8)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (046366/0014) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 060450/0306 →
RELEASE OF SECURITY INTEREST AT REEL 046286 FRAME 0653 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 058298/0093 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
SECURITY AGREEMENT Recorded Mar 21, 2019
From: CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 049452/0223 →
PATENT SECURITY AGREEMENT (CREDIT) Recorded Jun 1, 2018
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 046286/0653 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Jun 1, 2018
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 046366/0014 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 29, 2018
From: SAVIR, AMIHAI; BEN-HARUSH, OSHRY; SAGI, OMER
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 045389/0727 →