Název: | Generování grafů předávání informace |
Další názvy: | Sideways information passing generation |
Autoři: | Morávka, Jakub |
Vedoucí práce/školitel: | Zíma, Martin |
Oponent: | Prokop, Tomáš |
Datum vydání: | 2015 |
Nakladatel: | Západočeská univerzita v Plzni |
Typ dokumentu: | bakalářská práce |
URI: | http://hdl.handle.net/11025/17852 |
Klíčová slova: | graf předávání informace;řetězec ozdobení;logické programování;optimalizace |
Klíčová slova v dalším jazyce: | sideways information passing;adornment string;logical programming;optimization |
Abstrakt: | Tato bakalářská práce se zabývá konstrukcí grafu předávání informace, stěžejní součásti metody magických množin, která slouží k optimalizaci vyhodnocení dotazu logickému programu. Práce se tímto tématem zabývá, neboť otevřená implementace metody magických množin je nedostupná. Výstupem je aplikace v jazyce Java, která implementuje algoritmus konstrukce grafu předávání informace, a návrh formátu, ve kterém jsou vypočtené grafy předávání informace ukládány do textových souborů. |
Abstrakt v dalším jazyce: | This bachelor thesis deals with sideways information passing, which is a crucial part of the Magic Sets method. This method's purpose is optimization of a logical program query's evaluation. As there is lack of open implementations of the Magic Sets method, this work's output is a Java application, which implements its part - sideways information passing algorithm. The second output is a text format, in which implemented application saves its results into text files. |
Práva: | Plný text práce je přístupný bez omezení. |
Vyskytuje se v kolekcích: | Bakalářské práce / Bachelor´s works (KIV) |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
text.pdf | Plný text práce | 835,31 kB | Adobe PDF | Zobrazit/otevřít |
vedouci-A12B0125P-hodnoceni.pdf | Posudek vedoucího práce | 224,66 kB | Adobe PDF | Zobrazit/otevřít |
oponent-A12B0125P-posudek.pdf | Posudek oponenta práce | 404,79 kB | Adobe PDF | Zobrazit/otevřít |
obhajoba-A12B0125P-obhajoba.pdf | Průběh obhajoby práce | 98,82 kB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/17852
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.