USTEP: Unfixed Search Tree for Efficient Log Parsing

Vervaet, Arthur; Chiky, Raja; Callau-Zori, Mar

doi:10.1109/icdm51629.2021.00077

Search citation statements

Order By: Relevance

Paper Sections

Select...

Pattern Aware Log Parsing1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2023

2024

Publication Types

Select...

Article4

Other2

Relationship

Self Cite0

Independent6

Authors

Journals

Cited by 15 publications

(1 citation statement)

References 29 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The combination of cut-edges in root-to-leaf paths of the graph. USTEP [28] uses an evolving tree structure to extract the template of logs. It is an online log parsing method.…”

Section: Pattern Aware Log Parsingmentioning

confidence: 99%

Interactive Log Parsing via Light-weight User Feedbacks

Wang¹,

Xie²,

Li³

et al. 2023

Preprint

View full text Add to dashboard Cite

Template mining is one of the foundational tasks to support log analysis, which supports the diagnosis and troubleshooting of large scale Web applications. This paper develops a human-in-the-loop template mining framework to support interactive log analysis, which is highly desirable in real-world diagnosis or troubleshooting of Web applications but yet previous template mining algorithms fails to support it. We formulate three types of light-weight user feedbacks and based on them we design three atomic humanin-the-loop template mining algorithms. We derive mild conditions under which the outputs of our proposed algorithms are provably correct. We also derive upper bounds on the computational complexity and query complexity of each algorithm. We demonstrate the versatility of our proposed algorithms by combining them to improve the template mining accuracy of five representative algorithms over sixteen widely used benchmark datasets.

show abstract

“…The combination of cut-edges in root-to-leaf paths of the graph. USTEP [28] uses an evolving tree structure to extract the template of logs. It is an online log parsing method.…”

Section: Pattern Aware Log Parsingmentioning

confidence: 99%