Методы и технологии информационного поиска в пространственных данных
Константин Селезнев
Реляционные экспертные системы (ЗАО НПП РЕЛЭКС)
В последние годы приобрели актуальность задачи, связанные с обработкой пространственных данных
большого объёма. К таким задачам относятся, в частности, мониторинг транспортных потоков в
масштабе реального времени, анализ транспортных потоков за промежуток времени, информационная
поддержка "умного города" (smart city) и "подключенного автомобиля" (connected car). В
большинстве случаев исходные данные поступают от датчиков (концепция «Интернет вещей»),
перемещающихся в пространстве, и должны быть обработаны с учётом пространственного
расположения. Решение подобных задач может быть основано на новых технологиях работы с
пространственными данными, опирающихся на использование метрики расстояния между двумя объектами.
В докладе рассматриваются технологии работы с данными, включащие:
- устройство поискового индекса;
- выполнение основных операций с базой данных (добавление, поиск, удаление данных);
- выполнение расширенных операций (пространственное соединение, агрегирование, поддержка стандарта OpenGIS и т.д.);
- работа в условиях больших данных и высоконагруженных систем (хранение больших объёмов данных, распараллеливание вычислений, масштабирование и отказоустойчивость баз данных).
Приведены результаты сравнения разработанных технологий с известными существующими методами на основании тестирования.
Видео доклада.
Литература:
- Шекхар Ш. Основы пространственных баз данных // Ш. Шекхар, С. Чаула.- КУДИЦ-Образ .- 2004.- 336 с.
- Гулаков В.К. Многомерные структуры данных // В.К. Гулаков, А.О. Трубаков. - Брянск, БГТУ .- 2010 .- 387 с.
|