Title: Generování grafů předávání informace
Other Titles: Sideways information passing generation
Authors: Morávka, Jakub
Advisor: Zíma, Martin
Referee: Prokop, Tomáš
Issue Date: 2015
Publisher: Západočeská univerzita v Plzni
Document type: bakalářská práce
URI: http://hdl.handle.net/11025/17852
Keywords: graf předávání informace;řetězec ozdobení;logické programování;optimalizace
Keywords in different language: sideways information passing;adornment string;logical programming;optimization
Abstract: 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ů.
Abstract in different language: 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.
Rights: Plný text práce je přístupný bez omezení.
Appears in Collections:Bakalářské práce / Bachelor´s works (KIV)

Files in This Item:
File Description SizeFormat 
text.pdfPlný text práce835,31 kBAdobe PDFView/Open
vedouci-A12B0125P-hodnoceni.pdfPosudek vedoucího práce224,66 kBAdobe PDFView/Open
oponent-A12B0125P-posudek.pdfPosudek oponenta práce404,79 kBAdobe PDFView/Open
obhajoba-A12B0125P-obhajoba.pdfPrůběh obhajoby práce98,82 kBAdobe PDFView/Open
Show full item record


Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/17852

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

search
navigation
  1. DSpace at University of West Bohemia
  2. Vysokoškolské kvalifikační práce / Theses
  3. Fakulta aplikovaných věd / Faculty of Applied Sciences
  4. Katedra informatiky a výpočetní techniky / Department of Computer Science and Engineering
  5. Bakalářské práce / Bachelor´s works (KIV)