Show simple item record

Implementing Index of Trees for Tree Patterns

dc.contributor.advisorJanoušek Jan
dc.contributor.authorVozáb Lukáš
dc.date.accessioned2016-06-22T19:51:14Z
dc.date.available2016-06-22T19:51:14Z
dc.date.issued2016-05-19
dc.identifierKOS-587865379305
dc.identifier.urihttp://hdl.handle.net/10467/65158
dc.description.abstractTato práce se zabývá implementací indexace a vyhledávání vzorků ve stromových strukturách. Je použita nová metoda využívající kompaktní suffixový automat, který představuje především drastickou paměťovou úsporu. Vyhledávací fáze pak dokáže poskytnout množinu výskytů stromových vzorků v čase nezávislém na celkovém množství dat.cze
dc.description.abstractThis bachelor thesis deals with implementation of indexing and matching patterns in tree structures. This new method uses compact suffix automaton, which comes with significant drop in memory cost. Matching phase is able to provide a set of occurrences in time not dependent on total amount of data.eng
dc.language.isoCZE
dc.publisherČeské vysoké učení technické v Praze. Vypočetní a informační centrum.cze
dc.publisherCzech Technical University in Prague. Computing and Information Centre.eng
dc.rightsA university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdf.eng
dc.rightsVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdf.cze
dc.subjectimplementace indexu stromových struktur, kompaktní suffixový automat, hledání stromových vzorků, knihovna, Katedra teoretické informatiky, Fakulta informačních technologií ČVUTcze
dc.subjectimplementation of tree structure index, compact suffix automaton, tree pattern matching, library, Department of theoretical computer science, Faculty of information technology CTUeng
dc.titleImplementace indexu stromu pro stromové vzorkycze
dc.titleImplementing Index of Trees for Tree Patternseng
dc.typeBAKALÁŘSKÁ PRÁCEcze
dc.typeBACHELOR THESISeng
dc.date.accepted2016-06-22
dc.contributor.refereeTrávníček Jan
theses.degree.disciplineTeoretická informatikacze
theses.degree.grantor18101cze
theses.degree.programmeInformatikacze


Files in this item





This item appears in the following Collection(s)

Show simple item record