Efektivní vyhledávání více vzorů v logovacích záznamech v jazyce Go

Mgr. Filip Halas

Bakalářská práce

Efficient Multi-pattern Log Matching in Go Language

Anotace:

Úkolem této bakalářské práce bylo nastudování problematiky vyhledávání v textu za účelem nalezení nejvýkonnějšího algoritmu pro vyhledávání v logovacích záznamech a implementovat open source nástroj pro převod logovacích záznamů do JSON notace. První část této práce poskytuje přehled o problematice vyhledávání v textu. Druhá část popisuje proces, který vedl k objevení algoritmu založeném na datové struktuře trie a následnou implementaci nástroje pro vyhledávání v logovacích záznamech, Gomatch. Srovnáním programů Gomatch a Grok bylo zjištěno, že Gomatch je rychlejší než Grok až na větším počtu vyhledávaných vzorů. Poslední část práce slouží jako dokumentace pro vytvořený nástroj.

Abstract:

The aim of this bachelor thesis was to study string matching in order to discover the most efficient algorithm for matching log records, and to implement an open source tool performing the conversion of matched log records into JSON. First part of this thesis gives an overview of the string matching problem. The second part describes the process leading to the discovery of a trie based algorithm and the follow-up implementation of the log matching tool, Gomatch. By comparing Gomatch with Grok it was discovered that Gomatch becomes faster than Grok as the number of patterns matched grows larger. Last part serves as a documentation for the developed tool.

Keywords

log events, log matching, pattern matching, prefix tree, regular expressions, searching, trie

Jazyk práce: angličtina

Datum vytvoření / odevzdání či podání práce: 19. 5. 2014

Obhajoba závěrečné práce

• Obhajoba proběhla 16. 6. 2014
• Vedoucí: RNDr. Daniel Tovarňák, Ph.D.
• Oponent: doc. RNDr. Tomáš Pitner, Ph.D.

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika