Komparace výkonu Oracle Database a grafové databáze Neo4j při grafových úlohách

Bc. Vít Přenosil

Master's thesis

Comparison of the performance of Oracle Database and graph database Neo4j for graph tasks

Anotácia:

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).

Abstract:

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).

Kľúčové slová

Graf, grafová databáze, relační databáze, komparace, test

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 21. 8. 2014

Obhajoba závěrečné práce

• Obhajoba proběhla 15. 9. 2014
• Vedúci: Ing. Tomáš Váňa

University of Pardubice

Faculty of Electrical Engineering and Informatics

Master programme / odbor:
Information Technology / Information Technology