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...

Full description

Saved in:
Bibliographic Details
Published in:2017 14th International Conference The Experience of Designing and Application of CAD Systems in Microelectronics (CADSM) pp. 282 - 284
Main Authors: Yurchak, Iryna, Dudas, Volodymyr
Format: Conference Proceeding
Language:English
Published: IEEE 2017
Subjects:
Algorithm design and analysis
Dijkstra's algorithm SQLite implementation
graph algorithms
Java
Mobile applications
Roads
Software algorithms
Urban areas
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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