|
|
Implementace vybraných databázových operací v paralelním prostředí
Majdan, Ján ; Bednárek, David (vedoucí práce) ; Lokoč, Jakub (oponent)
Název práce: Implementace vybraných databázových operací v paralelním pro- středí Autor: Bc. Ján Majdan Katedra: Katedra softwarového inženýrství Vedoucí diplomové práce: RNDr. David Bednárek, Ph.D. Abstrakt: Předložená diplomová práce se zabývá možnostmi implementace da- tabázových operací v paralelním prostředí Bobox. Popisuje potřebné teore- tické znalosti z oblasti databází, a též algoritmy potřebné pro implementaci da- tabázových operací v hlavní paměti počítače. V textu jsou popsané možnosti pa- ralelní realizace databázových operací pomocí hašovacích tabulek. Představené jsou principy založené na sdílení hašovací tabulky, a taky předzpracování dat (lokální hašovací tabulka). Součástí diplomové práce je i paralelní implementace vybraných operací, která je založená na postupech představených v textu práce. Realizace zahrnuje taky měření výkonnosti implementace při různých stupních paralelizace. Naměřené výsledky jsou přehledně prezentované a analyzované z po- hledu škálovatelnosti paralelizace v prostředí Bobox. Klíčová slova: databázové operace, Bobox, paralelizace, hašování, předspracování dat 1
|
|
|
XSLT Benchmarking
Mašíček, Viktor ; Holubová, Irena (vedoucí práce) ; Lokoč, Jakub (oponent)
Hlavním cílem této práce bylo vytvoření XSLT Benchmarku, tedy srovnání dostupných XSLT procesorů. Nejprve jsme si stanovili hlavní kritéria XSLT procesorů (cena, korektnost, rychlost, využití paměti, podpora, OS a UX), která budeme diskutovat. Poté jsme shrnuli existující XSLT procesory, popsali jednotlivé typy procesorů (program, knihovna a prohlížeč) a ohodnotili kritéria cena, podpora, OS a UX. Abychom mohli ohodnotit kritéria korektnost, rychlost a využití paměti, museli jsme si vytvořit vhodné testovací prostředí. Vytvořený program XSLT Benchmarking je jedním z hlavních přínosů této práce. Součástí programu jsou také připravené testy. Při jejich vytváření, jsme vycházeli z 5787 stažených XSLT souborů. Testy byly vytvořeny na základě analýzy těchto souborů. Zaprvé jsme zkoumali obecné vlastnosti XSLT souborů (použité elementy, použité XSLT verze, formát výstupu atd.). Zadruhé jsme zkoumali zaměření jejich použití. Dalším velkým přínosem této práce je shrnutí výsledků testů z různých pohledů. V tomto shrnutí jsme okomentovali další kritéria a vlastnosti testovaných procesorů. Na závěr jsme shrnuli možná rozšíření našeho programu i naší analýzy.
|
|
|
Vektorový screencast
Rozsíval, Šimon ; Děcký, Martin (vedoucí práce) ; Lokoč, Jakub (oponent)
Cílem bakalářské práce je vytvořit software pro záznam a přehrávání výukových videí pro potřeby Khanovy školy. Na rozdíl od běžných videí nejsou obrazová data uložena ve formě bitmap, ale jako vektory, což umožní snížit datovou náročnost a vykreslit obraz ostře při libovolně velkém rozlišení obrazovky uživatele. Přehrávač videa i nástroj pro nahrávání běží ve webovém prohlížeči. Součástí práce je také návrh a implementace vhodného formátu pro uchovávání obrazových a zvukových dat a implementace v softwarové architektuře klient/server. Powered by TCPDF (www.tcpdf.org)
|
|
|
Management of Undo/Redo Operations in Complex Environments
Jakubec, Karel ; Holubová, Irena (vedoucí práce) ; Lokoč, Jakub (oponent)
Během posledních třiceti let bylo prezentováno několik nelineárních algoritmů, jejichž snahou bylo zlepšit řízení operací undo a redo (zpět a vpřed). Takřka žádný však nenavrhoval, jak řídit tyto operace v prostředí s několika pracovními plochami, kde jednotlivé uživatelské akce na různých pracovních plochách mohou být navzájem provázány. Cílem této práce je vyvinout nový algoritmus, který by umožnil uživateli vzít zpět jakoukoli (nikoliv pouze poslední) akci a to právě v prostředí, kde uživatel pracuje na vícero pracovních plochách současně. Algoritmus se musí vypořádat se zavislostmi mezi jednotlivými akcemi a korektně je vyřešit tak, aby dokument zůstal ve stabilním stavu. Výsledky jsou prezentovány ve frameworku DaemonX.
|
|
|
Efficient video retrieval using complex sketches and exploration based on semantic descriptors
Blažek, Adam ; Lokoč, Jakub (vedoucí práce) ; Mráz, František (oponent)
Tématem této práce jsou nové způsoby hledání ve videu. Konkrétněji se zaměřujeme na hledání známého objektu, v našem případě krátkého video segmentu. Předpokládáme, že žádný vhodný příklad pro podobnostní vyhledávání není k dispozici. Náš původní nástroj, opírající se o zachycení distribuce barev ve videu, je rozšířen o řadu nových modulů. Jmenovitě představujeme multi-modální skicy, nové prohledávací a vizualizační metody, podobnostní hledání s pomocí sémantických deskriptorů a v neposlední řadě dvě ortogonální metody pro zpracování textových dotazů. Navržené metody jsou implementovány v nástroji Enhanced Sketch-based Video Browser (ESBVB). Efektivita nástroje je testována v konkurenci dalších nejmodernejších metod na mezinárodní soutěži. Opakovaně se ukazuje, že ESBVB představuje jeden z nejefektivnějíších přístupů k dané problematice. V uživatelských studiích je dále ukázáno, že i nezkušení uživatélé dokáží využít možností ESBVB pro hledání známého objektu ve videu. Powered by TCPDF (www.tcpdf.org)
|
|
|
Modulární systém na správu obsahu webových stránek
Kulman, Igor ; Chrpa, Lukáš (vedoucí práce) ; Lokoč, Jakub (oponent)
Modulárny systém na správu obsahu webových stránok (ďalej ModularCMS) ponúka užívateľovi možnosť rýchlo a jednoducho vytvoriť a pohodlne spravovať svoju webovú prezentáciu, od jednoduchej osobnej stránky až po rozsiahlejší firemný web. ModularCMS kladie hlavný dôraz na jednoduchosť užívateľského a programátorského rozhrania, čím sa odlišuje od ostatných dostupných CMS. Pod jednoduchosťou užívateľského rozhrania sa myslí to, že ak si koncový užívateľ objedná web postavený na tomto CMS, po jeho nasadení bude môcť jednoducho a hlavne rýchlo spravovať obsah a vykonávať všetky potrebné operácie, ktoré bude potrebovať. ModularCMS je modulárny, umožňuje teda pomocou modulov jednoducho doprogramovať a doplniť ľubovoľnú funkčnosť, ktorú bude konkrétny projekt vyžadovať.
|
|
| |
|
|
Comparison of Tree Edit Distance Algorithms
Ivkin, Egor ; Nečaský, Martin (vedoucí práce) ; Lokoč, Jakub (oponent)
Cílem této práce je srovnání Tree Edit Distance metod v rámci zjišťování strukturální podobnosti mezi XML Schema dokumenty. Tyto metody vyhledávají minimální počet editačních operací, pomocí kterých jeden strom je převáděn na druhý. Zanalyzovali a implementovali jsme celou řadu existujících Tree Edit Distance algoritmů. Je důležité si uvědomit, že vzdálenost počítána algoritmy je ovlivněna množinou použitých editačních operací proto kvalita při odhalování XML Schema podobnost se liší v každém postupů. První část této práce obsahuje popis použitých postupů a potřebné zápisy. Druhá část obsahuje detaily implementace a analýzu popsaných metod, která sestává teoretické analýzy a porovnávání výsledků běhů nad reálnými i syntetickými XML daty. Výsledná implementace je k dispozici ve formě Java aplikace.
|
|
|
Presentation interface for analytical module of the Videolytics system
Ďurišková, Dominika ; Skopal, Tomáš (vedoucí práce) ; Lokoč, Jakub (oponent)
V posledných rokoch sa s prudkým nárastom počtu bezpečnostných kamier na vere- jných priestranstvách rapídne zvyšuje potreba spracovávania videa a jeho analýzy bez zásahov človeka. Počítače sú narozdiel od človeka schopné spracovať niekoľkonásobne viac dát za oveľa menej času. Navyše, vďaka obrovskému pokroku v oblasti algorit- mov strojového učenia a umelej inteligencie sa počítačová analýza videa stáva súčasťou bežného života a nachádza si využitie v mnohých odvetviach. V tejto práci navrhujeme a implementujeme grafické užívateľské rozhranie pre analytický modul systému Videolytics. Naším cieľom je navrhnúť grafické užívateľské rozhranie skladajúce sa z dvoch základných častí, ktoré je užívateľsky prívetivé a jednoduché. Vstupná časť rozhrania umožňuje uží- vateľom zadávať komplexné vizuálne požiadavky a upravovať ich parametre. Druhá časť, prezentačná, je zameraná na postup a logiku pracovania s výsledkami a ich vykresľovanie. Ďalej tiež umožňuje exportovanie týchto dát na ďalšie spracovanie externými aplikáciami a import spracovaných dát. Na záver ukážeme modul v praxi a jeho spôsoby aplikácie v praktickom živote na priložených príkladoch. 1
|
|
|
Using Metric Indexes For Effective and Efficient Multimedia Exploration
Čech, Přemysl ; Lokoč, Jakub (vedoucí práce)
Exponenciální růst multimediálních dat představuje výzvu pro explorační systémy s podporou efektivního uspořádání a získávání dat. V této práci se zaměřujeme na procházení velkých kolekcí v případech, kdy nelze přesně definovat dotaz, či chceme získat obecnou představu o obsahu kolekce. Konkrétněji se zabýváme metrickým indexem zvaným PM-strom využívajícím hierarchii vnořených metrických regionů. PM-strom jsme rozšířili pro explorační účely a definujeme vhodné způsoby explorace a dotazování pomocí tohoto indexu. Dále zkoumáme efektivní vyhodnocení vícenásobných rozsahových dotazů a definujeme nový typ multi-dotazu využívající cut-regiony. V experimentech pak porovnáváme výsledky prezentovaných přístupů a diskutujeme výsledky. Všechny explorační strategie jsou také vyhodnoceny v demo aplikaci jménem Find-the-image.
|
host ::
RSS.