Investigation into applicability and efficiency of SQLite for implementation of Dijkstra's algorithm

The work presents the results of comparison of tools for implementing an algorithm for calculation of the shortest path in a graph in mobile applications. We've revealed the amount of nodes starting from which Dijkstra's algorithm implementation in Java fails or at best becomes inferior to...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2017 14th International Conference The Experience of Designing and Application of CAD Systems in Microelectronics (CADSM) S. 282 - 284
Hauptverfasser: Yurchak, Iryna, Dudas, Volodymyr
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 2017
Schlagworte:
Algorithm design and analysis
Dijkstra's algorithm SQLite implementation
graph algorithms
Java
Mobile applications
Roads
Software algorithms
Urban areas
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The work presents the results of comparison of tools for implementing an algorithm for calculation of the shortest path in a graph in mobile applications. We've revealed the amount of nodes starting from which Dijkstra's algorithm implementation in Java fails or at best becomes inferior to SQL implementation of the same algorithm. The results of the performed investigations come in useful for managers of mobile applications projects when taking decision on the architecture of the application being developed under assumption that the application assumes seeking for the best route and the amount of nodes in a graph representing road network is known in advance.
DOI:10.1109/CADSM.2017.7916135