[ Russian ] [ English ]

Методы и технологии информационного поиска в пространственных данных

Константин Селезнев
Реляционные экспертные системы (ЗАО НПП РЕЛЭКС)

В последние годы приобрели актуальность задачи, связанные с обработкой пространственных данных большого объёма. К таким задачам относятся, в частности, мониторинг транспортных потоков в масштабе реального времени, анализ транспортных потоков за промежуток времени, информационная поддержка "умного города" (smart city) и "подключенного автомобиля" (connected car). В большинстве случаев исходные данные поступают от датчиков (концепция «Интернет вещей»), перемещающихся в пространстве, и должны быть обработаны с учётом пространственного расположения. Решение подобных задач может быть основано на новых технологиях работы с пространственными данными, опирающихся на использование метрики расстояния между двумя объектами.

В докладе рассматриваются технологии работы с данными, включащие:

  • устройство поискового индекса;
  • выполнение основных операций с базой данных (добавление, поиск, удаление данных);
  • выполнение расширенных операций (пространственное соединение, агрегирование, поддержка стандарта OpenGIS и т.д.);
  • работа в условиях больших данных и высоконагруженных систем (хранение больших объёмов данных, распараллеливание вычислений, масштабирование и отказоустойчивость баз данных).

Приведены результаты сравнения разработанных технологий с известными существующими методами на основании тестирования.

Литература:

  1. Шекхар Ш. Основы пространственных баз данных // Ш. Шекхар, С. Чаула.- КУДИЦ-Образ .- 2004.- 336 с.
  2. Гулаков В.К. Многомерные структуры данных // В.К. Гулаков, А.О. Трубаков. - Брянск, БГТУ .- 2010 .- 387 с.
Supported by Synthesis Group