Show simple item record

Graph database query engine based on tree decompositions

dc.contributor.advisorČernoch Radomír
dc.contributor.authorHorák Karel
dc.date.accessioned2015-05-28T11:01:46Z
dc.date.available2015-05-28T11:01:46Z
dc.identifierKOS-587864759305
dc.identifier.urihttp://hdl.handle.net/10467/61748
dc.description.abstractGrafové databáze se těší vzrůstající oblibě a nezřídka se stávají alternativou k datovým úložištím založeným na relační technologii. Zaměříme se na rozbor teoretických problémů řešených grafovými databázemi a navrhneme algoritmus pro efektivní vyhodnocování grafových dotazů za použití konceptu stromové dekompozice. Tento algoritmus, založený na teoretických výsledcích v oblasti homomorfismu grafů, je inspirovaný Yannakakisovým algoritmem pro acyklická databázová schémata. Efektivita navrhovaného algoritmu je otestována v řadě experimentů.cze
dc.description.abstractGraph databases are establishing as a respectable alternative to the relational data stores. In this thesis theoretical aspects of the problem solved by graph databases are discussed and an algorithm for evaluating graph queries using the concept of tree decomposition is proposed and thoroughly discussed. This algorithm is based on optimality results on graph homomorphism and is inspired by Yannakakis' algorithm for acyclic database schemes. Our algorithm is then evaluated by a series of experiments.eng
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.subjectgrafové databáze, teorie grafů, homomorfismus grafů, stromová dekompozice, teorie složitosti, teorie databázícze
dc.titleDotazovací engine grafové databáze využívající stromové dekompozicecze
dc.titleGraph database query engine based on tree decompositionseng
dc.typediplomová prácecze
dc.typemaster's thesiseng
dc.contributor.refereeDemlová Marie
theses.degree.disciplineUmělá inteligencecze
theses.degree.grantorkatedra počítačůcze
theses.degree.programmeOtevřená informatikacze


Files in this item





This item appears in the following Collection(s)

Show simple item record