hrcak mascot   Srce   HID

Prethodno priopćenje

The shortest path algorithm performance comparison in graph and relational database on a transportation network

Mario Miler ; Faculty of geodesy, University of Zagreb
Damir Medak ; Faculty of geodesy, University of Zagreb
Dražen Odobašić ; Faculty of geodesy, University of Zagreb

Puni tekst: engleski, PDF (752 KB) str. 75-82 preuzimanja: 1.972* citiraj
APA 6th Edition
Miler, M., Medak, D. i Odobašić, D. (2014). The shortest path algorithm performance comparison in graph and relational database on a transportation network. Promet - Traffic&Transportation, 26 (1), 75-82. Preuzeto s https://hrcak.srce.hr/124144
MLA 8th Edition
Miler, Mario, et al. "The shortest path algorithm performance comparison in graph and relational database on a transportation network." Promet - Traffic&Transportation, vol. 26, br. 1, 2014, str. 75-82. https://hrcak.srce.hr/124144. Citirano 10.08.2020.
Chicago 17th Edition
Miler, Mario, Damir Medak i Dražen Odobašić. "The shortest path algorithm performance comparison in graph and relational database on a transportation network." Promet - Traffic&Transportation 26, br. 1 (2014): 75-82. https://hrcak.srce.hr/124144
Harvard
Miler, M., Medak, D., i Odobašić, D. (2014). 'The shortest path algorithm performance comparison in graph and relational database on a transportation network', Promet - Traffic&Transportation, 26(1), str. 75-82. Preuzeto s: https://hrcak.srce.hr/124144 (Datum pristupa: 10.08.2020.)
Vancouver
Miler M, Medak D, Odobašić D. The shortest path algorithm performance comparison in graph and relational database on a transportation network. Promet - Traffic&Transportation [Internet]. 2014 [pristupljeno 10.08.2020.];26(1):75-82. Dostupno na: https://hrcak.srce.hr/124144
IEEE
M. Miler, D. Medak i D. Odobašić, "The shortest path algorithm performance comparison in graph and relational database on a transportation network", Promet - Traffic&Transportation, vol.26, br. 1, str. 75-82, 2014. [Online]. Dostupno na: https://hrcak.srce.hr/124144. [Citirano: 10.08.2020.]

Sažetak

In the field of geoinformation and transportation science, the shortest path is calculated on graph data mostly found in road and transportation networks. This data is often stored in various database systems. Many applications dealing with transportation network require calculation of the shortest path. The objective of this research is to compare the performance of Dijkstra shortest path calculation in PostgreSQL (with pgRouting) and Neo4j graph database for the purpose of determining if there is any difference regarding the speed of the calculation. Benchmarking was done on commodity hardware using OpenStreetMap road network. The first assumption is that Neo4j graph database would be well suited for the shortest path calculation on transportation networks but this does not come without some cost. Memory proved to be an issue in Neo4j setup when dealing with larger transportation networks.

Ključne riječi
pgRouting; OpenStreetMap; Dijkstra; benchmark; Neo4j; PostgreSQL

Hrčak ID: 124144

URI
https://hrcak.srce.hr/124144

Posjeta: 2.569 *