Остання редакція: 2025-12-10
Анотація
У роботі досліджено застосування графових баз даних, зокрема Neo4j, для вирішення задач транспортної логістики за допомогою алгоритму Дейкстри. Проведено порівняльний аналіз ефективності виконання пошукових запитів у реляційній СУБД PostgreSQL та графовій СУБД Neo4j. Математично обґрунтовано переваги використання моделі зберігання даних без використання індексів (index-free adjacency) для обробки зв'язних даних. Встановлено, що використання бібліотеки Graph Data Science у середовищі Neo4j дозволяє скоротити час розрахунку маршрутів у складних топологіях, забезпечуючи прийняття рішень у реальному часі.
Ключові слова
Посилання
Robinson I., Webber J., Eifrem E. Graph Databases: New Opportunities for Connected Data. 2nd ed. Sebastopol: O'Reilly Media, 2015. 238 p.
Кормен Т., Лейзерсон Ч., Рівест Р., Стайн К. Вступ до алгоритмів. Київ: К.І.С., 2019. 1288 с.
Fotache M., Teacă N. Query Performance Comparison of PostgreSQL vs. Neo4j. A Basic Distributed Setup on OpenStack // ResearchGate. – 2024.
Miler M., Medak D., Odobašić D. The shortest path algorithm performance comparison in graph and relational database on a transportation network // Promet - Traffic & Transportation. – 2014. – Vol. 26, № 1. – P. 75–82.
Dijkstra Source-Target Shortest Path - Neo4j Graph Data Science [Електронний ресурс]. – Режим доступу: https://neo4j.com/docs/graph-data-science/current/algorithms/dijkstra-source-target/.