Zpět na vyhledávání

Mgr. Filip Halas

Bachelor's thesis

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

Efficient Multi-pattern Log Matching in Go Language
Abstract:
Ú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é …more
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 …more
 

Keywords

log events log matching pattern matching prefix tree regular expressions searching trie
 
Language used: English
Date on which the thesis was submitted / produced: 19. 5. 2014
Identifier: https://is.muni.cz/th/xbva1/

Thesis defence

  • Date of defence: 16. 6. 2014
  • Supervisor: RNDr. Daniel Tovarňák, Ph.D.
  • Reader: doc. RNDr. Tomáš Pitner, Ph.D.

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatiky
Složka Reference to the local database directory of the institution

Masaryk University

Faculty of Informatics

Bachelor programme / field:
Applied Informatics / Applied Informatics

Theses on a related topic

List of theses with an identical keyword.