Použití grafové databáze pro optimalizace pro rozsáhlé cloudové aplikace

Abstract

Předmětem této diplomové práce je porovnání grafové a SQL databáze a problémů, na které jsou optimalizovány, v rámci cloudové aplikace Samepage od společnosti Kerio. Softwarová implementace napodobuje relevantní část, tedy datové struktury a algoritmy vztahující se k funkci newsfeed (proud novinek) - jak grafovou tak SQL databází - s přesností vystačující pro tuto studii. Použité byly především technologie Java EE, Spring Framework a databáze MySQL a Neo4j.

Pro účely porovnání se generují testovací data tak, aby bylo možné studovat prohledávání hierarchických struktur s přístupovými právy při vytváření newsfeedu. K odhadu výpočetní složitosti implementací se zkoušejí různé řády velikosti dat a variabilita. Výsledky jsou porovnány k vytvoření závěru, který přístup je vhodnější pro tento daný problém.