Hue: A User-Adaptive Parser for Hybrid Logs
Hue: адаптивный к пользователю парсер гибридных журналов
2023-11-30
SCID: 54.1/8nb2zhar
Discuss with AI
Loghubhybrid log parsinglog template extractionmerge-reject strategyuser-adaptive parser
Figures from the paper
Abstract (AI)
Log parsing, which extracts log templates from semi-structured logs and produces structured logs, is the first and the most critical step in automated log analysis. While existing log parsers have achieved decent results, they suffer from two major limitations by design. First, they do not natively support hybrid logs that consist of both single-line logs and multi-line logs (Java Exception and Hadoop Counters). Second, they fall short in integrating domain knowledge in parsing, making it hard to identify ambiguous tokens in logs. This paper defines a new research problem, hybrid log parsing, as a superset of traditional log parsing tasks, and proposes Hue, the first attempt for hybrid log parsing via a user-adaptive manner. Specifically, Hue converts each log message to a sequence of special wildcards using a key casting table and determines the log types via line aggregating and pattern extracting. In addition, Hue can effectively utilize user feedback via a novel merge-reject strategy, making it possible to quickly adapt to complex and changing log templates. We evaluated Hue on three hybrid log datasets and sixteen widely-used single-line log datasets (Loghub). The results show that Hue achieves an average grouping accuracy of 0.845 on hybrid logs, which largely outperforms the best results (0.563 on average) obtained by existing parsers. Hue also exhibits SOTA performance on single-line log datasets.
Key Findings
1
A merge-reject strategy incorporates user feedback, enabling rapid adaptation to complex and changing log templates and helping resolve ambiguous tokens.
2
Across three hybrid-log datasets, Hue achieves average grouping accuracy of 0.845, substantially exceeding existing parsers’ average best result of 0.563.
3
Hue also achieves state-of-the-art performance on sixteen widely used single-line Loghub datasets.
4
Hue converts log messages into sequences of special wildcards using a key casting table, then identifies log types through line aggregation and pattern extraction.
5
The paper defines hybrid log parsing as a superset of traditional parsing, covering both single-line and multi-line logs such as Java exceptions and Hadoop counters.
Research Object
hybrid logs consisting of single-line and multi-line log messages
Research Subject
hybrid log parsing, including log-template extraction, log-type identification, and user-adaptive handling of ambiguous tokens and changing templates
Publication Details
Publication Date
2023-11-30
Journal
Publisher
ISSN
Cited by
18
Open access PDF
Access Type
Author Information
Download PDF
Subscribe to digest