Структуры и алгоритмы обработки данных

Тема 7. Метрические структуры данных 
Методы индексирования на основе функции расстояния. Метрика 
расстояния и поиск на ее основе. Методы на основе деления на сферические 
области (Vp-дерево, Vp*-дерево, Mvp-дерево, другие методы, основанные на 
делении на области. Универсальное деление гиперплоскостями (Gh-дерево, 
GNAT, дерево биссектрис и MB-дерево, другие методы, основанные на делении 
гиперплоскостями. М-дерево, Sa-дерево, граф kNN. Методы матрицы 
расстояния (AESA,. LAESA, Другие методы матрицы расстояний ) SASH: 
Индексация без использования неравенства треугольника Методы сокращения 
количества измерений Поиск в уменьшенном пространстве (Поиск диапазонов, 
Поиск ближайшего соседа). Преобразование к одному измерению 
(Преобразование к точке, Преобразование в уменьшенное пространство). 
Подготовка презентации, научно-технического отчета по результатам 
выполненной работы, оформлять результаты исследований в виде статей и 
докладов на научно-технических конференциях (ПК-5) 
Тема 8. Темпоральные структуры данных 
Общие понятия о темпоральных структурах и их приложениях. Виды 
запросов. Структуры индексирования предыдущих положений объектов. 
Пространственные структуры с поддержкой времени (3D R-дерево, RT-дерево, 
STR-дерево, MTSB-дерево, FNR-дерево, MON-дерево). Перекрещивающиеся и 
многоверсионные структуры (MR-дерево, HR-дерево, HR+-дерево, MV3R-
дерево, другие структуры индексирования). Траектория ориентированные 
структуры данных (TB-дерево, SETI, CSE-дерево, Polar-дерево, другие 
структуры индексирования). Структуры индексирования текущего положения 
объекта (LUR-дерево, LUGrid, RUM-дерево, IMORS, другие структуры 
индексирования). Структуры индексирования текущего и прогнозирования 
будущего положения объектов. Универсальные темпоральные структуры. 
Подготовка презентации, научно-технического отчета по результатам 

---

11 
выполненной работы, оформлять результаты исследований в виде статей и 
докладов на научно-технических конференциях (ПК-5).