Go to page
 

Bibliographic Metadata

Title
Comparing and evaluating routing implementations in SQL and NoSQL database systems / Robert Bierbauer
AuthorBierbauer, Robert
CensorSpecht, Günther
Thesis advisorKrismer, Nikolaus ; Silbernagl, Doris ; Specht, Günther
PublishedInnsbruck, June 29, 2016
DescriptionIV, 88 Seiten : 1 CD-ROM ; Diagramme
Institutional NoteUniversität Innsbruck, Masterarbeit, 2016
Date of SubmissionSeptember 2016
LanguageEnglish
Document typeMaster Thesis
Keywords (DE)Geo-Datenbanken / Routing / SQL / NoSQL / Isochrone / Vergleich
Keywords (EN)Spatial databases / Routing / SQL / NoSQL / Isochrones / Comparison / Spatial databases - Routing - SQL - NoSQL - Isochrones - Comparison
URNurn:nbn:at:at-ubi:1-5113 Persistent Identifier (URN)
Restriction-Information
 The work is publicly available
Files
Comparing and evaluating routing implementations in SQL and NoSQL database systems [0.87 mb]
Links
Reference
Classification
Abstract (German)

Das Ziel dieser Masterarbeit ist der Vergleich von drei Geo-Datenbanken, welche unterschiedliche Datenbankmodelle verwenden, im Bezug auf die Berechnung von Isochronen. Ein bestehendes Projekt, welches Isochronen berechnen kann und bereits die relationale Datenbank PostgreSQL unterstützt, wird um die Datenbanken Neo4j, eine NoSQL Graph-Datenbank, und MongoDB, eine NoSQL dokumentenorientierte Datenbank, erweitert. Diese drei Datenbanken verwenden verschiedene Methoden Daten zu speichern und stellen eine unterschiedliche Auswahl an geographischen Operatoren zu Verfügung. Nach der Implementierung wird die Leistung der Datenbanken bestimmt durch Messung der Ausführungszeiten von mehreren Operationen zur Berechnung von Isochronen. Die Messungen werden auf zwei verschiedenen Datensätzen vorgenommen um die Auswirkungen der Größe der Datensätze zu untersuchen.

Abstract (English)

The goal of this master thesis is to compare three spatial database systems using three different database models on how isochrone calculations are performed. Therefore an existing project, which allows to calculate isochrones and already supports PostgreSQL as a relational database, is used and enhanced by Neo4j, a NoSQL graph database and MongoDB, a NoSQL document store. These three candidates use different approaches to store data and provide a different set of spatial operators. After the implementation process the performance is determined by executing multiple isochrone operations and measuring the execution time. These measurements are taken on two distinct datasets with different sizes to investigate the impact of the size of the data on the three databases.

Stats
The PDF-Document has been downloaded 44 times.