Implementace shlukování regulárních výrazů pomocí MapReduce přístupu
| but.committee | prof. Ing. Jan M. Honzík, CSc. (předseda) doc. Dr. Ing. Otto Fučík (místopředseda) Ing. Martin Karafiát, Ph.D. (člen) doc. Ing. Ondřej Ryšavý, Ph.D. (člen) Ing. Aleš Smrčka, Ph.D. (člen) | cs |
| but.defence | Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm A. Otázky u obhajoby: Jakou verzi programu jste použil pro testování běhu na jednom počítači? Jednalo se o kód optimalizovaný pro sekvenční běh? | cs |
| but.jazyk | čeština (Czech) | |
| but.program | Informační technologie | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Kaštil, Jan | cs |
| dc.contributor.author | Šafář, Martin | cs |
| dc.contributor.referee | Dvořák, Milan | cs |
| dc.date.created | 2014 | cs |
| dc.description.abstract | Hlavním přínosem této práce je návrh a implementace aplikace, která využívá model MapReduce a Apache Hadoop pro urychlení shlukování regulárních výrazů. V této prácí jsou popsány algoritmy, které se využívají pro shlukování regulárních výrazů a je navrženo několik vylepšení pro tyto algoritmy. Experimenty prováděné v rámci této práce ukázaly, že cluster skládající se z 20ti počítačů dokáže oproti klasickému přístupu zrychlit shlukování až desetinásobně. | cs |
| dc.description.abstract | The greatest contribution of this thesis is design and implementation of program, that uses MapReduce paradigm and Apache Hadoop for acceleration of regular expression grouping. This paper also describes algorithms, that are used for regular expression grouping and proposes some improvements for these algorithms. Experiments carried out in this thesis show, that a cluster of 20 computers can speed up the grouping ten times. | en |
| dc.description.mark | A | cs |
| dc.identifier.citation | ŠAFÁŘ, M. Implementace shlukování regulárních výrazů pomocí MapReduce přístupu [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2014. | cs |
| dc.identifier.other | 79358 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/53052 | |
| dc.language.iso | cs | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | Intrusion Detection System | cs |
| dc.subject | MapReduce | cs |
| dc.subject | Hadoop | cs |
| dc.subject | Shlukování regulárních výrazů | cs |
| dc.subject | Intrusion Detection System | en |
| dc.subject | MapReduce | en |
| dc.subject | Hadoop | en |
| dc.subject | Regular expression grouping | en |
| dc.title | Implementace shlukování regulárních výrazů pomocí MapReduce přístupu | cs |
| dc.title.alternative | Implementation of Regular Expression Grouping in MapReduce Paradigm | en |
| dc.type | Text | cs |
| dc.type.driver | bachelorThesis | en |
| dc.type.evskp | bakalářská práce | cs |
| dcterms.dateAccepted | 2014-06-17 | cs |
| dcterms.modified | 2020-05-10-16:11:13 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 79358 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.18 18:02:19 | en |
| sync.item.modts | 2025.01.16 00:49:46 | en |
| thesis.discipline | Informační technologie | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémů | cs |
| thesis.level | Bakalářský | cs |
| thesis.name | Bc. | cs |