Show simple item record

Numerical database system



dc.contributor.advisorŠimeček Ivan
dc.contributor.authorKroilov Viacheslav
dc.date.accessioned2017-06-07T16:01:41Z
dc.date.available2017-06-07T16:01:41Z
dc.date.issued2017-05-17
dc.identifierKOS-587865289805
dc.identifier.urihttp://hdl.handle.net/10467/69682
dc.description.abstractNumerická databáze zrychluje výpočet ukládáním mezivýsledků do pamětí. Kanonická implementace numerické databáze je založená na ohodnoceném binárním stromu - kombinace AVL-stromu a binární haldy. V této práci je diskutována i možnost využití jiných datových struktur, jak je Splay-strom a hašovácí tabulka. Navíc je zavedená zcela nová datová struktura - CNDC. Podporuje stejné operace jako ohodnocený binární strom, ale je přizpůsobená k použití ve vícevláknovém prostředí. Všechny zmíněné datové struktury jsou implementovány v programovacím jazyce C++ v podobě programovací knihovny numdb. Na závěr jsou uvedené výsledky měření výkonnosti implementovaných datových struktur.cze
dc.description.abstractNumerical databases speed up computations by memoizing pairs of an argument and the result, computed by a function with the argument. The canonical numerical database is based on the weighted search tree - a combination of the AVL tree and the binary heap. The application of alternative data structures, namely the hash table and the splay tree, is discussed in this thesis. In addition, a new data structure - CNDC - is introduced. It is similar to the weighted search tree, but all operations are declared as thread-safe. Data structures, mentioned above, are implemented in the C++ programming language as a programming library, called numdb. The performance of each data structure is measured, and the results are compared and discussed.eng
dc.language.isoENG
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://knihovny.cvut.cz/vychova/vskp.htmleng
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://knihovny.cvut.cz/vychova/vskp.htmlcze
dc.subjectnumerická databáze, vypočetní optimizace, splay strom, hašovací tabulka, datové struktury pro paralelní zpracování, vícevláknová synchronizace, fine-grained locking, C++cze
dc.subjectnumerical database, computational optimization, splay tree, hash table, concurrent lookup data structure, thread synchronisation, fine-grained locking, C++eng
dc.titleDatabázový systém pro numerické strukturycze
dc.titleNumerical database systemeng
dc.typebakalářská prácecze
dc.typebachelor thesiseng
dc.date.accepted
dc.contributor.refereeLangr Daniel
theses.degree.disciplineTeoretická informatikacze
theses.degree.grantorkatedra teoretické informatikycze
theses.degree.programmeInformatikacze


Files in this item




This item appears in the following Collection(s)

Show simple item record