|
|
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.
|
|
|
The Support of XML Technologies in Oracle DB, IBM DB2 and Microsoft SQL Server
Hazaran, Elina ; Holubová, Irena (vedoucí práce) ; Lokoč, Jakub (oponent)
Cílem této práce je provedení podrobné srovnávací analýzy podpory XML technologií ve třech databázových systémech: Oracle DB, IBM DB2 a SQL Server. Obsahuje teoretický popis podporovaných technologií a jejich srovnávací analýzu, spolu s implementovaným programem, který je určen k provádění experimentů dotazování nad XML daty pomocí XQuery, SQL/XML technologií a XMark benchmarku. Umožňuje srovnání výkonu databází na základě různých metod ukládání, vytváření statistik pro časové srovnání, export výsledků do textového souboru a ukládání historii předchozích výsledků. Hlavní částí práce je demonstrace provedení několika experimentů a detailní analýza výkonů jednotlivých databází založená na získaných výsledcích.
|
|
|
Tree-based indexing methods for similarity search in metric and nonmetric spaces
Lokoč, Jakub ; Skopal, Tomáš (vedoucí práce) ; Dohnal, Vlastislav (oponent) ; Patella, Marco (oponent)
M-strom je dnes již klasická indexační metoda používaná pro efektivní podobnostní vyhledávání v metrických prostorech. Ačkoliv M-strom již nepatří mezi nejnovější metody, věříme, že stále nabízí zatím neobjevený poteciál. V této práce sr proto zaměřujeme na způsoby, jak vylepšit jeho původní algoritmy a strukturu. Abychom umožnili rychlejší zpracování dtazů pomocí M-stromu, navrhli jsme několik nových metod jeho konstrukce (i paralelních), které vedou k vytváření kompaktnějších metrických hierarchií a přitom nejsou extrémně drahé. Dále jsme ukázali snadný způsob, jak rozšířit M-strom na novou indexační metodu NM-strom, která slouží k efektivnímu nemetrickému podonostnímu vyhledávání za pomocí algoritmu TriGen. Všechna tato experimentálně ověřená vyplepšení prokazují, že můžeme M-strom stále ještě považovat za důležitou dynamickou metrickou přístupovou metodu vhodnou pro správu rozsáhlých kolekcí nestrukturovaných dat. Všechna prezentovaná vylepšení mohou být navíc implementována do následníků M-stromu (např. do PM-stromu), což otevírá dveře pro další výzkum v této oblasti.
|
|
|
Tree-based indexing methods for similarity search in metric and nonmetric spaces
Lokoč, Jakub
Název: Stromové indexační metody pro podobnostní vyhledávání v metrických a nemetrických prostorech Autor: Mgr. Jakub Lokoč Katedra: Katedra softwarového inženýrství Matematicko-fyzikální fakulta Univerzita Karlova v Praze Školitel: Doc. RNDr. Tomáš Skopal, Ph.D. Email autora: lokoc@ksi.mff.cuni.cz Email školitele: skopal@ksi.mff.cuni.cz Abstrakt: M-strom je dnes již klasická indexační metoda používaná pro efektivní podobnostní vyhledávání v metrických prostorech. Ačkoliv M- strom již nepatří mezi nejnovější metody, věříme, že stále nabízí zatím neob- jevený potenciál. V této práci se proto zaměřujeme na způsoby, jak vylepšit jeho původní algoritmy a strukturu. Abychom umožnili rychlejší zpracování dotazů pomocí M-stromu, navrhli jsme několik nových metod jeho konstrukce (i paralelních), které vedou k vytváření kompaktnějších metrických hierar- chií a přitom nejsou extrémně drahé. Dále jsme ukázali snadný způsob, jak rozšířit M-strom na novou indexační metodu NM-strom, která slouží k efektivnímu nemetrickému podobnostnímu vyhledávání za pomocí algo- ritmu TriGen. Všechna tato experimentálně ověřená vylepšení prokazují, že můžeme M-strom stále ještě považovat za důležitou dynamickou met-...
|
|
|
Externí metrické hašovaní pomocí D-indexu
Jakl, Jiří ; Lokoč, Jakub (oponent) ; Skopal, Tomáš (vedoucí práce)
Cílem této práce bylo implementovat relativně novou datovou strukturu D-Index, prověřit chování této metrické přístupové metody a srovnat její efektivitu s jinými indexačními metodami. Jako referenční metody byly zvoleny M-Strom, PM-Strom a LAESA (aproximovaná pomocí PM-Stromu, který obsahuje pouze listové pivoty). Měření výkonu a porovnání bylo provedeno na různých typech dat s odlišnou distribucí vzdáleností. V této práci je struktura D-Indexu navržena pro podporu automatické výstavby indexu podle počátečního nastavení parametrů a dynamického vkládání. Mimo samotné implementace D-Indexu byly prověřeny i vlastnosti této indexační metody. Pro dosažení potřebné exibility a dostatečného výkonu řešení bylo v průběhu návrhu a implementace kladeno velké úsilí na optimalizaci a objektovou realizaci. To umožňuje zkoušení nových způsobů volby interních parametrů a naměření relevantních výsledků metody. Jako část popisu metrických přístupových metod byly uvedeny jejich společné principy založené na vlastnostech metrických prostorů. Práce pokryla vybrané metrické funkce, metody volby pivotů a některé problémy metrických přístupových metod.
|
|
|
Modulární systém na správu obsahu webových stránek
Kulman, Igor ; Lokoč, Jakub (oponent) ; Chrpa, Lukáš (vedoucí práce)
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ť.
|
|
|
Programování ovladačů vnějších zařízení a výhodnocování dat v C++
Kaščák, Kamil ; Lokoč, Jakub (oponent) ; Kodyš, Peter (vedoucí práce)
V predloženej práci študujeme stav ovládačov externých zariadení v čistej miestnosti v Ústave časticovej a jadrovej fyziky. Hlavná časť práce sa venuje rozboru existujúceho softvéru a tvorbe nového ovládača pre komunikáciu cez RS232 port. Sú skúmané rozne druhy a sposoby komunikácie cez sériový port pod operačným systémom Windows aj Linux. Práca poskytuje návrh možného riešenia komunikácie, ktoré spočíva vo vytvorení univerzálnej vrstvy, ktorá bude zabezpečovať komunikáciu medzi užívatelskými programami a externými zariadeniami. Dalej je poskytnutý popis doležitých krokov pri implementácii ovládača pod operačným systémom Windows aj Linux. Nasleduje podrobný popis použitia vytvoreného softvéru a popis odlišností pri použití v jednotlivých operačných systémoch. Na záver práca poskytuje popis priebehu testovania ovládača na reálnych zariadeniach a rady k tvorbe podobných softvérových riešení.
|
|
|
Communication with external devices in laboratory
Vachna, Michal ; Lokoč, Jakub (oponent) ; Kodyš, Peter (vedoucí práce)
V predloženej práci je cielom zmapovať súčasnú situáciu počítačovej infraštruktúry vo fyzikálnom laboratóriu, preskúmať požiadavky a problémy pri práci v laboratóriu v prípadoch ako zálohovanie dát, vzdialený prístup, zdielanie diskového priestoru, organizácia prístupu procesov k externým zariadeniam, správa verzií vyvíjaných meracích aplikácii, spúšťanie procesov na vzdialených počítačoch. Posúdiť existujúce riešenia, zváží možnosti vylepšení a navrhnúť nové riešenia vhodné pre potreby laboratória. Pokial to bude možné, vzhladom na súčasnú prevádzku laboratória, realizovať riešenia pre zvolené problémy a požiadavky. Práca má byť metodickým materiálom a vodítkom pre další rozvoj laboratória v nasledujúcich rokoch.
|
|
| |
|
|
Using Neural Networks in the Hierachical Routing
Straka, Martin ; Lokoč, Jakub (oponent) ; Štanclová, Jana (vedoucí práce)
Predmetom tejto diplomovej práce je ukázat' možné použitie modelov neurónových sietí pre potreby dekompozície dát, užitočnej pre hierarchický routing. Navrhneme hierarchický prístup k problému hl'adania optimálnej cesty v grafe. V aplikácii neurónových sietí sa potom zameriame na zopár modelov, ktoré možno použit' pri získavaní hierarchickej informácie z dopravnej siete. Predstavené modely pracujú na princípe minimalizácie energetickej funkcie a v našej práci poukážeme hlavne na schopnosti deterministického žíhania (MFA) v procese dekompozície grafu. V experimentálnej časti práce popíšeme vlastné návrhy pre vhodnú parametrizáciu použitých modelov neurónových sietí. V experimentálnych testoch tiež poukážeme na schopnost' MFA riešit' úlohu za prípadného prepdpokladu neúplnej informácie.
|
host ::
RSS.