Гулаков В.К., Трубаков Е.О., Трубаков А.О.

Пространственно-временные структуры данных

Издательство: Брянск, БГТУ
Год издания: 2013
Переплет: мягкий
Страниц: 214
ISBN: 978-5-89838-684-9
Тираж: 500 экз.

• ПРЕДИСЛОВИЕ
• ВВЕДЕНИЕ
• ГЛАВА 1. Общие положения пространственно-временных структур данных
• 1.1. Классификация пространственно-временных данных
• 1.1.1. Классификация на основе временного признака
• 1.1.2. Классификация на основе пространственного признака
• 1.2. Анализ видов пространственно-временных запросов
• 1.2.1. Пространственные запросы
• 1.2.2. Временные запросы
• 1.2.3. Смешанные запросы
• 1.3. Актуальные вопросы применения пространственно-временных структур
• 1.4. Анализ проблем индексирования и обработки пространственно-временных данных
• 1.5. Выводы
• ГЛАВА 2. Индексирование траектории переместившихся объектов
• 2.1. Расширение многомерных структур
• 2.1.1. R-дерево с поддержкой изменения положения объекта во времени (RT-дерево)
• 2.1.2. Трехмерное R-дерево (3D R-дерево)
• 2.1.3. Пространственно-временное R-дерево (STR-дерево)
• 2.1.4. Временное B-дерево с множественным расщеплением (MTSB-дерево)
• 2.1.5. R-дерево фиксированных сетей (FNR-дерево)
• 2.1.6. Дерево движущихся объектов в сетях (MON-дерево)
• 2.2. Перекрещивающиеся и многовариантные структуры
• 2.2.1. Множественное R-дерево (MR-дерево)
• 2.2.2. Историческое R-дерево (HR-дерево)
• 2.2.3. Эффективное историческое R-дерево (HR+-дерево)
• 2.2.4. Многоверсионное 3D R-дерево (MV3R-дерево)
• 2.2.5. Другие структуры индексирования
• 2.3. Структуры данных для хранения и обработки траекторий
• 2.3.1. Дерево узлов траекторий (TB-дерево)
• 2.3.2. Масштабируемый и эффективный индекс траекторий (SETI)
• 2.3.3. Дерево сжатия начала-конца траектории (CSE-дерево)
• 2.3.4. Polar-дерево
• 2.3.5. Другие структуры индексирования
• 2.4. Выводыо
• ГЛАВА 3. Индексирование текущего положения объектов
• 3.1. Лениво обновляющееся R-дерево (LUR-дерево)
• 3.2. Лениво обновляющийся индекс, основанный на решетке (LUGrid)
• 3.3. R-дерево с полем обновления (RUM-дерево)
• 3.4. Индекс объектов, движущихся по дорожным секторам (IMORS)
• 3.5. Другие структуры индексирования
• 3.6. Выводы
• ГЛАВА 4. Индексирование текущего положения и прогнозирование будущего
• 4.1. Структуры без трансформации пространства
• 4.1.1. PMR-квадродерево для движущихся объектов
• 4.1.2. Индексирование движущихся объектов при помощи создания частых снимков (MOVIES)
• 4.2. Двойственная трансформация пространства
• 4.3. SFC трансформация пространства
• 4.3.1. Самонастраиваемое пространственно-врменное B+-дерево (ST2B-дерево)
• 4.3.2. Другие структуры индексирования
• 4.4. Параметризованные структуры
• 4.4.1. Параметризованное по времени R-дерево (TPR-дерево)
• 4.4.2. TPR*-дерево
• 4.4.3. Адаптивное сетевое R-дерево (ANR-дерево)
• 4.4.4. Другие структуры индексирования
• 4.5. Выводы
• ГЛАВА 5. Структуры обощенного индексирования
• 5.1. Индекс прошлое-настоящее-будущее (PCFI+-индекс)
• 5.2. Индекс прошлого, настоящего и будущего (PPFI)
• 5.3. Пространственно-временное сжимающееся B+ дерево (STCB+-дерево)
• 5.4. Другие структуры индексирования
• 5.5. Выводы
• ЗАКЛЮЧЕНИЕ
• СПИСОК ЛИТЕРАТУРЫ