Programmatic implementation of the Dijkstra algorithm in the Transact-SQL language using relational algebra

The article is devoted to the topical issue of data processing in the database management systems. It presents a solution to the problem of finding paths in a graph using Dijkstra’s algorithm, set as a sequence of relational operations and functions of the Transact-SQL language. The efficiency of th...

Full description

Bibliographic Details
Main Authors: Urubkin Mikhail, Galushka Vasiliy, Fathi Vladimir, Fathi Denis, Petrenkova Sofya
Format: Article
Language:English
Published: EDP Sciences 2020-01-01
Series:E3S Web of Conferences
Online Access:https://www.e3s-conferences.org/articles/e3sconf/pdf/2020/24/e3sconf_tpacee2020_10016.pdf