Comparing routing implementations in various database systems

There are various spatial database systems on the market that allow the calculation of routes between two points. Well-known systems are Oracle Spatial, PostGIS and Neo4J.

This master thesis will deal with the comparison of the various algorithms across different database systems. Of special interest is the overall performance of different database types (for example the comparison of a graph database like Neo4J against a relational database system like PostGIS). At the end of the thesis their has to be a very detailed knowledge about the different algorithms used and why some of them perform better under special circumstances than others.