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 条
  • [41] Public Transport Route Planning: Modified Dijkstra's Algorithm
    Bozyigit, Alican
    Alankus, Gazihan
    Nasiboglu, Efendi
    2017 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND ENGINEERING (UBMK), 2017, : 502 - 505
  • [42] Micro crack detection with Dijkstra's shortest path algorithm
    Gunkel, Christina
    Stepper, Alexander
    Mueller, Arne C.
    Mueller, Christine H.
    MACHINE VISION AND APPLICATIONS, 2012, 23 (03) : 589 - 601
  • [43] An improved Dijkstra's shortest path algorithm for sparse network
    Xu, M. H.
    Liu, Y. Q.
    Huang, Q. L.
    Zhang, Y. X.
    Luan, G. F.
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 185 (01) : 247 - 254
  • [44] Dijkstra Algorithm Based Building Evacuation Edge Computing and IoT System Design and Implementation
    Ji, Yanping
    Wang, Wensi
    Chen, Wangxin
    Zhang, Liting
    Yang, Mengyu
    Wang, Xiaowen
    PROCEEDINGS OF THE 2021 IEEE INTERNATIONAL CONFERENCE ON PROGRESS IN INFORMATICS AND COMPUTING (PIC), 2021, : 281 - 287
  • [45] Dijkstra Algorithm Based Building Evacuation Recognition Computing and IoT System Design and Implementation
    Wang, Wensi
    Liu, Gengyuan
    Chen, Xuanchong
    Liu, Zhansheng
    Zhang, Anshan
    Xing, Zezhong
    Liu, Liming
    Fei, Taotao
    PROCEEDINGS OF 2019 IEEE 13TH INTERNATIONAL CONFERENCE ON ANTI-COUNTERFEITING, SECURITY, AND IDENTIFICATION (IEEE-ASID'2019), 2019, : 229 - 233
  • [46] Comparison of Temporal Difference Learning Algorithm and Dijkstra's Algorithm for Robotic Path Planning
    Nair, Devika S.
    Supriya, P.
    PROCEEDINGS OF THE 2018 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND CONTROL SYSTEMS (ICICCS), 2018, : 1619 - 1624
  • [47] Path Planning for Carrier Aircraft Based on Geometry and Dijkstra's Algorithm
    Zhang, Jing
    Yu, Jia
    Qu, Xiangju
    Wu, Yu
    CONFERENCE PROCEEDINGS OF 2017 3RD IEEE INTERNATIONAL CONFERENCE ON CONTROL SCIENCE AND SYSTEMS ENGINEERING (ICCSSE), 2017, : 115 - 119
  • [48] Early Experiences on Accelerating Dijkstra's Algorithm Using Transactional Memory
    Anastopoulos, Nikos
    Nikas, Konstantinos
    Goumas, Georgios
    Koziris, Nectarios
    2009 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-5, 2009, : 2163 - 2170
  • [49] LINDO Procedure for Dijkstra's Algorithm for Shortest Paths in Traffic Planning
    Miao Xiaokun
    Jin Hui
    PROCEEDINGS OF 2010 INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND INDUSTRIAL ENGINEERING, VOLS I AND II, 2010, : 941 - 944
  • [50] Parallel Dijkstra's Algorithm Based on Multi-core and MPI
    Han, Xiaogang
    Sun, Qinlei
    Fan, Jiangwei
    MACHINERY ELECTRONICS AND CONTROL ENGINEERING III, 2014, 441 : 750 - 753
12345