Tématem diplomové práce je porovnání výkonu databázového systému Oracle (verze 11g) oproti čistě grafové databázi Neo4j (verze 2.0.3) při grafových úlohách. Cílem práce je naprogramovat aplikaci pro spouštění a úpravu předpřipravených testů. Dále bude třeba vizualizovat výsledky jednotlivých testů. Testování se bude týkat typických grafových operací (Problém obchodního cestujícího, nejkratší cesta a minimální kostra grafu).
Anotace v angličtině
The topic of diploma thesis is to compare the performance of database system Oracle (version 11g) against pure graph database Neo4j (version 2.0.3) in the context of solving graph problems. The goal is to program the application for running and modifying pre-built tests. The next necessary step is to visualize the results of particular tests. Testing will cover the typical graph operations (travelling salesman problem, the shortest path and minimum cost spanning tree).
Klíčová slova
Graf, grafová databáze, relační databáze, komparace, test
Klíčová slova v angličtině
Graph, graph database, relational database, comparison, test
Rozsah průvodní práce
73 s.
Jazyk
CZ
Anotace
Tématem diplomové práce je porovnání výkonu databázového systému Oracle (verze 11g) oproti čistě grafové databázi Neo4j (verze 2.0.3) při grafových úlohách. Cílem práce je naprogramovat aplikaci pro spouštění a úpravu předpřipravených testů. Dále bude třeba vizualizovat výsledky jednotlivých testů. Testování se bude týkat typických grafových operací (Problém obchodního cestujícího, nejkratší cesta a minimální kostra grafu).
Anotace v angličtině
The topic of diploma thesis is to compare the performance of database system Oracle (version 11g) against pure graph database Neo4j (version 2.0.3) in the context of solving graph problems. The goal is to program the application for running and modifying pre-built tests. The next necessary step is to visualize the results of particular tests. Testing will cover the typical graph operations (travelling salesman problem, the shortest path and minimum cost spanning tree).
Klíčová slova
Graf, grafová databáze, relační databáze, komparace, test
Klíčová slova v angličtině
Graph, graph database, relational database, comparison, test
Zásady pro vypracování
Cílem diplomové práce je porovnat výkon databázového systému Oracle (verze 11g nebo 12c) oproti čistě grafové v databázi Neo4j. Těžiště testů bude ležet na testování typických grafových operací. Výstupem praktické části bude aplikace (desktopová nebo webová), která bude sloužit ke spouštění a modifikaci předpřipravených testů a k vizualizaci výsledků jednotlivých testů.
Teoretická část probere problematiku reprezentace grafových struktur v klasických relačních databázích. Bude provedena rešerše existujících řešení. Dále se teoretická část zaměří na představení existujících grafových databázích, především se zaměří na to, jakým způsobem jsou v jednotlivých grafových databázích grafy fyzicky reprezentovány a jakým způsobem probíhá samotné dotazování nad grafy.
Zásady pro vypracování
Cílem diplomové práce je porovnat výkon databázového systému Oracle (verze 11g nebo 12c) oproti čistě grafové v databázi Neo4j. Těžiště testů bude ležet na testování typických grafových operací. Výstupem praktické části bude aplikace (desktopová nebo webová), která bude sloužit ke spouštění a modifikaci předpřipravených testů a k vizualizaci výsledků jednotlivých testů.
Teoretická část probere problematiku reprezentace grafových struktur v klasických relačních databázích. Bude provedena rešerše existujících řešení. Dále se teoretická část zaměří na představení existujících grafových databázích, především se zaměří na to, jakým způsobem jsou v jednotlivých grafových databázích grafy fyzicky reprezentovány a jakým způsobem probíhá samotné dotazování nad grafy.
Seznam doporučené literatury
Robinson, Ian, Emil Eifrem, Jim Webber. Graph Databases. Sebastopol, CA [u.a.: O'Reilly Et Associates, 2013. ISBN 978-1-4493-5626-2.
Steven S. Skiena. The Algorithm Design Manual (Second Edition). New York, USA, Springer, 2008. ISBN 978-1-84800-069-8.
Kothuri, Ravi, Albert Godfrind, and Euro Beinat. Pro Oracle Spatial for Oracle Database 11g. Berkeley, CA: Apress, 2007. ISBN 978-1-59059-899-3.
Kyte, Thomas. Expert Oracle Database Architecture: Oracle Database 9i, 10g, and 11g Programming Techniques and Solutions. [Berkeley, Calif.]: Apress, 2010. ISBN 978-1-4302-2946-9.
http://www.neo4j.org/
http://www.oracle.com/cz/products/database/overview/index.html
Seznam doporučené literatury
Robinson, Ian, Emil Eifrem, Jim Webber. Graph Databases. Sebastopol, CA [u.a.: O'Reilly Et Associates, 2013. ISBN 978-1-4493-5626-2.
Steven S. Skiena. The Algorithm Design Manual (Second Edition). New York, USA, Springer, 2008. ISBN 978-1-84800-069-8.
Kothuri, Ravi, Albert Godfrind, and Euro Beinat. Pro Oracle Spatial for Oracle Database 11g. Berkeley, CA: Apress, 2007. ISBN 978-1-59059-899-3.
Kyte, Thomas. Expert Oracle Database Architecture: Oracle Database 9i, 10g, and 11g Programming Techniques and Solutions. [Berkeley, Calif.]: Apress, 2010. ISBN 978-1-4302-2946-9.
http://www.neo4j.org/
http://www.oracle.com/cz/products/database/overview/index.html
Přílohy volně vložené
1 CD ROM
Přílohy vázané v práci
-
Převzato z knihovny
Ne
Plný text práce
Přílohy
Posudek(y) oponenta
Hodnocení vedoucího
Záznam průběhu obhajoby
Cílem diplomové práce bylo porovnání výkonu databázového systému Oracle s čistě grafovou databází Neo4j. Dalším cílem bylo vytvořit aplikaci, která by sloužila pro iniciaci testů a vizualizaci výsledků. Dle oponenta je navržená aplikace na dobré úrovni a všechny cíle práce byly splněny. Práci bylo vytknuto několik nepřesností, které se student snažil objasnit.