Návrh grafové databáze zvoleného geografického jevu pro zpracování dotazů adresujících prostorové vazby

Bc. Viktor Kotrle

Bakalářská práce

A design of the graph database of the selected geographic phenomenon for queries on spatial relationships

Anotace:

Práce srovnává relační a grafový přístup k ukládání komplexních geografických dat v databázích. Relační databáze byla vytvořena v prostředí postgreSQL, grafová v prostředí Neo4J. Oba přístupy byly srovnány na příkladu problematiky vyhledávání v datech o městské hromadné dopravě, které obsahuji vysoký počet relací. Srovnáním časové náročnosti těchto operací jsou stanoveny výhody a nevýhody jednotlivých databází, které jsou následně prodiskutovány. Používání grafových databází především pro operace nad geografickými, vysoce propojenými daty, je často vhodnější a vykazuje až násobně vyšší efektivitu.

Abstract:

The work compares the relational and graphical approach to storing complex geographic data in databases. Relational database was created in postgreSQL environment, graph database in Neo4J environment. Both approaches were compared on the example of the issue of searching in data on urban public transport, which contain a high number of relations. By comparing the time intensity of these operations, the advantages and disadvantages of individual databases are determined, which are then discussed. The use of graph databases, especially for operations on geographic, highly interconnected data, is often more suitable and shows up to many times higher efficiency.

Klíčová slova

Grafová databáze, Relační databáze, Geografe, Neo4J, Srovnávání, Jízdní řády, PostgreSQL, Graph database, Relational database, Geography, Comparation, Public transport schedules

Jazyk práce: čeština

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

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

• Obhajoba proběhla 4. 9. 2020
• Vedoucí: Mgr. Karel Staněk, Ph.D.
• Oponent: Mgr. Petr Šilhák

Masarykova univerzita

Přírodovědecká fakulta

Bakalářský studijní program / obor:
Geografie a kartografie / Geografická kartografie a geoinformatika