Investigation into Applicability and Efficiency of SQLite for Implementation of Dijkstra's Algorithm

被引：0
|
作者：
Yurchak, Iryna [1 ]
Dudas, Volodymyr [2 ]
机构：
[1] Lviv Polytech Natl Univ, CAD Dept, 12 S Bandery Str, Lvov, Ukraine
[2] Lviv Polytech Natl Univ, Software Dept, 12 S Bandery Str, Lvov, Ukraine
来源：
2017 14TH INTERNATIONAL CONFERENCE: THE EXPERIENCE OF DESIGNING AND APPLICATION OF CAD SYSTEMS IN MICROELECTRONICS (CADSM) | 2017年
关键词：
Dijkstra's algorithm SQLite implementation; graph algorithms;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
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.
引用
下载
收藏
页码：282 / 284
页数：3
相关论文
共 50 条
  • [1] Neural implementation of Dijkstra's algorithm.
    Mérida-Casermeiro, E
    Muñoz-Pérez, J
    Benítez-Rochel, R
    COMPUTATIONAL METHODS IN NEURAL MODELING, PT 1, 2003, 2686 : 342 - 349
  • [2] QUANTUM IMPLEMENTATION OF THE MODIFIED DIJKSTRA'S ROUTING ALGORITHM
    Botez, Robert
    Ivanciu, Iustin-Alexandra
    Iurian, Calin-Marian
    Dobrota, Virgil
    PROCEEDINGS OF THE ROMANIAN ACADEMY SERIES A-MATHEMATICS PHYSICS TECHNICAL SCIENCES INFORMATION SCIENCE, 2021, 22 (01): : 91 - 98
  • [3] An Optimization and Implementation of Dijkstra Algorithm
    Li Xiaonian
    Wang Chongchang
    Zhu Yi
    EPLWW3S 2011: 2011 INTERNATIONAL CONFERENCE ON ECOLOGICAL PROTECTION OF LAKES-WETLANDS-WATERSHED AND APPLICATION OF 3S TECHNOLOGY, VOL 2, 2011, : 688 - 692
  • [4] Design and Implementation of Bidirectional Dijkstra Algorithm
    付梦印
    李杰
    周培德
    Journal of Beijing Institute of Technology, 2003, (04) : 366 - 370
  • [5] Implementation of Dijkstra's Algorithm in a Dynamic Microgrid for Relay Hierarchy Detection
    Ustun, Taha Selim
    Ozansoy, Cagil
    Zayegh, Aladin
    2011 IEEE INTERNATIONAL CONFERENCE ON SMART GRID COMMUNICATIONS (SMARTGRIDCOMM), 2011,
  • [6] A New Implementation of Dijkstra's Algorithm on Urban Rail Transit Network
    Tang, Jimeng
    Sun, Quanxin
    Chen, Zhijie
    PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON CIVIL, TRANSPORTATION AND ENVIRONMENT, 2016, 78 : 507 - 513
  • [7] Dijkstra's algorithm in AGV
    Li, Duanling
    Niu, Kun
    PROCEEDINGS OF THE 2014 9TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA), 2014, : 1867 - 1871
  • [8] On Dijkstra's Algorithm for Deadlock Detection
    Li, Youming
    Greca, Ardian
    Harris, James
    ADVANCES TECHNIQUES IN COMPUTING SCIENCES AND SOFTWARE ENGINEERING, 2010, : 385 - 387
  • [9] Students Struggle with Concepts in Dijkstra's Algorithm
    Tilantera, Artturi
    Sorva, Juha
    Seppala, Otto
    Korhonen, Ari
    20TH ANNUAL ACM CONFERENCE ON INTERNATIONAL COMPUTING EDUCATION RESEARCH, ICER 2024, VOL 1, 2024, : 154 - 165
  • [10] Learning Kruskal's algorithm, Prim's algorithm and Dijkstra's algorithm by board game
    Chang, Wen-Chih
    Chiu, Yan-Da
    Li, Mao-Fan
    ADVANCES IN WEB BASED LEARNING - ICWL 2008, PROCEEDINGS, 2008, 5145 : 275 - 284
12345