Unlocking the Power of Numbers: Log Compression via Numeric Token Parsing
Раскрывая силу чисел: сжатие журналов посредством разбора числовых токенов
2024-08-11
SCID: 54.1/nf5bdhdf
Discuss with AI
Denumcompression ratioincremental numberslog compressionnumeric token parsing
Figures from the paper
Abstract (AI)
Parser-based log compressors have been widely explored in recent years because the explosive growth of log volumes makes the compression performance of general-purpose compressors unsatisfactory. These parser-based compressors preprocess logs by grouping the logs based on the parsing result and then feed the preprocessed files into a general-purpose compressor. However, parser-based compressors have their limitations. First, the goals of parsing and compression are misaligned, so the inherent characteristics of logs were not fully utilized. In addition, the performance of parser-based compressors depends on the sample logs and thus it is very unstable. Moreover, parser-based compressors often incur a long processing time. To address these limitations, we propose Denum, a simple, general log compressor with high compression ratio and speed. The core insight is that a majority of the tokens in logs are numeric tokens (i.e. pure numbers, tokens with only numbers and special characters, and numeric variables) and effective compression of them is critical for log compression. Specifically, Denum contains a Numeric Token Parsing module, which extracts all numeric tokens and applies tailored processing methods (e.g. store the differences of incremental numbers like timestamps), and a String Processing module, which processes the remaining log content without numbers. The processed files of the two modules are then fed as input to a general-purpose compressor and it outputs the final compression results. Denum has been evaluated on 16 log datasets and it achieves an 8.7%-434.7% higher average compression ratio and 2.6x-37.7x faster average compression speed (i.e. 26.2MB/S) compared to the baselines. Moreover, integrating Denum's Numeric Token Parsing into existing log compressors can provide an 11.8% improvement in their average compression ratio and achieve 37% faster average compression speed.
Key Findings
1
Across 16 log datasets, Denum improves average compression ratio by 8.7%–434.7% over baselines and reaches 26.2 MB/s average compression speed.
2
Adding Denum’s numeric token parsing to existing log compressors improves average compression ratio by 11.8% and compression speed by 37%.
3
Denum introduces numeric token parsing that separately processes numeric and non-numeric log content before general-purpose compression.
4
Denum is 2.6×–37.7× faster than baseline compressors on average, addressing the processing-time limitations of parser-based methods.
5
The numeric module applies specialized transformations, including storing differences between incremental values such as timestamps.
Research Object
log data and their numeric tokens
Research Subject
compression performance, particularly compression ratio and speed, enabled by numeric-token parsing and tailored processing
Publication Details
Publication Date
2024-08-11
Journal
Publisher
ISSN
Cited by
0
Open access PDF
Access Type
Author Information
Download PDF
Subscribe to digest