|
Vizualizace rozsáhlých grafových dat na webu
Jarůšek, Tomáš ; Bartík, Vladimír (oponent) ; Burget, Radek (vedoucí práce)
Grafové databáze poskytují způsob uložení dat, který se zásadně liší od relačního modelu. Cílem této práce je poté vizualizovat tyto data a stanovit maximální objem, který jsou webové prohlížeče schopny najednou zpracovat. K tomuto účelu byla naimplementována interaktivní webová aplikace. Pro uložení dat je využit model RDF (Resource Description Framework). Ten reprezentuje data formou trojic se strukturou subjekt - predikát - objekt. Komunikace s touto databází, která běží na serveru je realizována pomocí REST API, samotný klient je poté implementován v jazyce JavaScript, kde vizualizaci zajišťuje HTML prvek canvas. Tu je možné provést pomocí třech speciálně navrhnutých metod: greedy, greedy-swap a force-directed. Výsledné hranice byly primárně zjištěny testováním časových náročností jednotlivých částí a silně závisejí na záměru uživatele. Limit byl stanoven na 150000 trojic v případě, kdy je nutné vykreslit maximální objem dat. Pokud je naopak cílem kvalita vizualizace a plynulost aplikace, tak se limit pohybuje v řádech tisíců.
|
|
Comparison of Approaches for Querying of Chemical Compounds
Šípek, Vojtěch ; Holubová, Irena (vedoucí práce) ; Pokorný, Jaroslav (oponent)
Účelem této práce je provést analýzu způsobů dotazování chemických databází a ověřit či vyvrátit jejich výsledky. V současné době neexistuje související výzkum, který by porovnal výkon využití paměti nad stejnými daty u nejvíce výkonných přístupů. V této práci provádíme nezávislé porovnání nejvíce používáných technik pro indexaci chemických databází se zaměřením na hledání podgrafů. Tyto výsledky pak dále porovnáváme s výkonem SQL a grafových databází. 1
|
|
Aplikace metod dataminingu v grafové databázi
FEKETE, Alexandra
Tato bakalářská práce se zabývá oblastí NoSQL databázemi se zaměřením na grafové databáze a aplikování metod data miningu. Hlavním cílem této práce je instalace specifické grafové NoSQL databáze Neo4j spolu s charakterizací jejích klíčových vlastností a činností a použití metod data miningu nad touto grafovou databází. Metody data miningu jsou prováděny a analyzovány na nejtypičtějších příkladech pomocí dat získaných z Internetu. Jako dotazovací jazyk je použit jazyk Cypher. V poslední části této bakalářské práce je provedena detailní analýza Panama Papers data setu získaného pomocí Neo4j Sandboxu pomocí metod dataminingu. Pro analýzu jsou použity nástroje jako je Neo4j Community Server a dotazovací jazyk Cypher. Výsledky této analýzy jsou pak interpretovány a zhodnoceny z hlediska svého možného dalšího budoucího využití.
|
|
Otestování vhodnosti různých databází pro genealogii
Dvořák, Jan ; Kočí, Radek (oponent) ; Rozman, Jaroslav (vedoucí práce)
Cílem této práce je navrhnout a vytvořit databázové struktury vhodné pro uchování genealogických dat. Data jsou vygenerována pomocí vlastního skriptu využívající informace z volně dostupných zdrojů. Jednotlivé databáze jsou porovnávány svou vhodností k uložení genealogických dat. Pro řešení byly použity databáze MySQL a Neo4j.
|
|
Možnosti využití databáze Neo4j
Konoshenko, Evgeny ; Palovská, Helena (vedoucí práce) ; Tomášková, Barbora (oponent)
Tématem bakalářské práce je grafová NoSQL databáze Neo4J. Hlavním cílem této práce je charakterizovat klíčové vlastnosti Neo4J a ukázat na praktickém příkladu jak pracovat s tímto systémem. Pro dosažení této cíle byly prostudovány knihy, internetové zdroje, které se tykají dané problematiky, a oficiální dokumentace k databázovému systému. Přínos této práce spočívá v rozebrání práce s Neo4J pomocí různých prostředků a vymezení případů užití této databáze. Po přečtení praktické části dané práce čtenář by byl schopen porozumět základům práce s databázovým systémem Neo4J. Teoretická část bakalářské práce se zaměřuje na detailní analýzu databázového systému Neo4J, specifikuje pojmy NoSQL a grafová databáze, vymezuje místo Neo4J v rámci NoSQL databází, stanovuje možnosti využití Neo4J v praxi. V praktické části práce jsou předvedeny ukázky práce se systémem Neo4J, je ukázáno využití jazyka Cypher, REST API rozhraní a webového rozhraní Webadmin.
|
|
Aplikace grafové databáze na analytické úlohy
Günzl, Richard ; Novotný, Ota (vedoucí práce) ; Daněk, Lukáš (oponent)
Diplomová práce se zabývá oblastí grafových databází, které se řadí a zároveň vymykají skupině databázových systémů označovaných jako NoSQL databáze. Grafové databáze nalézají mnohá využití díky přirozenému ukládání propojení mezi daty, což v porovnání s přístupem tradičních relačních databází přináší výhodné vlastnosti, především v dotazování. Hlavním cílem práce je popsat principy, vlastnosti a výhody grafové databáze, navrhnout vlastní vhodný případ užití pro grafovou databázi a realizovat ukázkový příklad ověřující navržený případ užití. Teoretická část se zaměřuje na popis vlastností a principů grafové databáze, které následně porovnává s přístupem relační databáze. Další část se věnuje analýze a rozboru nejtypičtějších případů užití grafové databáze včetně nevhodných případů užití. Poslední část obsahuje analýzu vlastního případu užití grafové databáze, ve které je definováno několik principů i samostatně funkčních. V tomto vlastním případu užití jsou stěžejní analytické operace dohledávající příčiny a jejich míru vlivu na výši či změnu hodnoty požadovaného indikátoru. Tato část také zahrnuje realizaci ukázkového příkladu v grafové databázi ověřující případ užití. Ukázkový příklad je tvořen návrhem databázových struktur, konkrétními daty databáze a analytickými operacemi. Vrácené výsledky z grafové databáze jsou nakonec ověřeny alternativními výpočty, které nevyužívají grafovou databázi.
|
|
Využití grafové databáze pro hledání vlakových spojů
Vachler, Michal
Vachler, M. Využití grafové databáze pro hledání vlakových spojů. Bakalářská prá-ce. Brno: Mendelova univerzita v Brně, 2014. Tato bakalářská práce se zabývá návrhem alternativního řešení vyhledávání vla-kových spojů pro webové stránky kj.cz. V teoretické části jsou představeny jed-notlivé databázové systémy a grafové algoritmy pro hledání nejkratší cesty. Prak-tická část popisuje návrh samotné aplikace včetně testování.
|