Дорожная сеть в графовой базе данных Neo4j
Проверка связности графа дорожной сети на Neo4J
Вадим Шашенко HighLoad++
В своем докладе я расскажу, почему мы выбрали графовую базу данных Neo4j для проверки дорожного графа городов России (все населенные пункты с населением больше 300 000 жителей).

Основные задачи, которые мы решаем средствами Neo4j — это проверки на связность и доступность проезда.

Опорные пункты доклада:
  • SQL против графовых баз данных;
  • обзор графовой базы данных neo4j;
  • архитектура решения, в котором используется графовая БД;
  • выполнение алгоритмов на графе
    в условиях его частых изменений.
В основе доклада лежат результаты работы над проектом «Fiji». Это внутрикорпоративная система, которая позволяет штатным картографам 2ГИС создавать, хранить и экспортировать карту во внешние продукты: онлайн-, десктоп- и мобильную версии 2ГИС.
Вадим Шашенко

Ведущий программист

Работает в 2ГИС над проектом Fiji — системой картографии, с помощью которой специалисты рисуют точные карты. Вадим создает архитектуру проекта и пишет выс...

Биография докладчика
HighLoad++

28-29 октября 2013

Конференция разработчиков высоконагруженных систем

Сайт конференции

Итак, о дорожном графе мы послушали. Теперь открываем 2gis.ru и ищем, как доехать до площади Карла Маркса, 7, в Новосибирске. Как это, зачем? Здесь я собеседую будущих программистов .Net/C# команды Fiji.

Ирина Иванова, NeoHR

Похожие доклады

Разработка развесистого API
на Yii-фреймворке

Приёмы разработки сложных API на фреймворке Yii.

Сергей Коржнев
Архитектура Справочного API 2ГИС

Особенности архитектуры справочного API 2ГИС: балансировка, мониторинг, оптимизация.

Сергей Коржнев
Панель: Тренды разработки в высоконагруженных
интернет-проектах

Языки программирования, сервера приложений, базы данных, Operations.

Андрей Лузин

Будь в курсе

  • Участвуй в конференциях, учись новому
  • Узнавай от 2ГИС самое интересное из мира технологий
  • Читай новости, смотри выступления опытных экспертов