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

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:E3S web of conferences Ročník 164; s. 10016
Hlavní autori: Urubkin, Mikhail, Galushka, Vasiliy, Fathi, Vladimir, Fathi, Denis, Petrenkova, Sofya
Médium: Journal Article Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: Les Ulis EDP Sciences 01.01.2020
Predmet:
Algorithms
Data base management systems
Data processing
Dijkstra's algorithm
Query languages
Relational algebra
ISSN:2267-1242, 2555-0403, 2267-1242
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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 the known information system architectures and the impact of various ways of distributing functions between system components are reviewed. The article describes features of the relational algebra and the Transact-SQL operations, and provides a brief description of Dijkstra’s algorithm. For its programmatic implementation, several stages are defined, for each of which a formal description of the relational operations performed on it is given. The outputs of these operations are shown using the example of the database tables, and the algorithm to find the final path is given. The issues of the proposed method’s productivity and security of programmatic implementation of the path search in a graph are discussed separately.
Bibliografia:ObjectType-Conference Proceeding-1
SourceType-Conference Papers & Proceedings-1
content type line 21
ISSN:2267-1242
2555-0403
2267-1242
DOI:10.1051/e3sconf/202016410016