Practical Multi-pattern Matching Approach for Fast and Scalable Log Abstraction
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F16%3A00091170" target="_blank" >RIV/00216224:14330/16:00091170 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.5220/0006006603190329" target="_blank" >http://dx.doi.org/10.5220/0006006603190329</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.5220/0006006603190329" target="_blank" >10.5220/0006006603190329</a>
Alternative languages
Result language
angličtina
Original language name
Practical Multi-pattern Matching Approach for Fast and Scalable Log Abstraction
Original language description
Log abstraction, i.e. the separation of static and dynamic part of log message, is becoming an indispensable task when processing logs generated by large enterprise systems and networks. In practice, the log message types are described via regex matching patterns that are in turn used to actually facilitate the abstraction process. Although the area of multi-regex matching is well studied, there is a lack of suitable practical implementations available for common programming languages. In this paper we present an alternative approach to multi-pattern matching for the purposes of log abstraction that is based on a trie-like data structure we refer to as regex trie. REtrie is easy to implement and the real world experiments show its scalability and good performance even for thousands of matching patterns.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
—
Continuities
S - Specificky vyzkum na vysokych skolach
Others
Publication year
2016
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
ICSOFT-EA 2016 - Proceedings of the 11th International Joint Conference on Software Technologies
ISBN
9789897581946
ISSN
—
e-ISSN
—
Number of pages
11
Pages from-to
319-329
Publisher name
SCITEPRESS
Place of publication
Lisbon, Portugal
Event location
Lisbon, Portugal
Event date
Jan 1, 2016
Type of event by nationality
CST - Celostátní akce
UT code for WoS article
—