Алгоритмы, методы хранения, поиска и анализа временных рядов в промышленных СУБД

• Автор: Прохоров, Андрей Юрьевич
• Шифр специальности: 05.13.01
• Научная степень: Кандидатская
• Год защиты: 2001
• Место защиты: Москва
• Количество страниц: 121 с. : ил

1. Временной ряд и методы его анализа.

1.1. Временные ряды и их классификация. Основные определения

1.2. Методы анализа временного ряда.

1.3. Общий метод ускорения поиска.

1.4. Применение индексов для задан поиска фрагментов ряда.

1.5. Методика оценки эффективности индекса при поиске фрагментов временного ряда.

1.6. Апгоритм поиска

1.7. Прикладные области применения

2. Выбор типа СУБД как ядра для системы управления временными рядами.

2.1. Проблемы современных СУВР. .

2.2. Основные требования к новым современным СУВР.

2.3. Сравнение специализированных и универсальных СУБД
2.4. Темпоральные СУБД
3. Интеграция методов работы с временными рядами в СУБД.
3.1. Способы организации хранения.
3.1.1. Использование реляционной модели.
3.1.2. Использование объектной модели
3.1.3. Использование объектнореляционной модели
3.1.3.1. Проекты и .
3.1.3.2. Iix I i i
3.1.4. Сравнение моделей
3.2. Методы индексирования значений временного ряда.
3.2.1. индекс
3.2.2. индекс.
3.2.3. Iиндекс
3.2.4. Сравнение методов индексирования.
3.3. Методы описания календарей.
3.3.1. Понятие календаря и способы его описания.
3.3.2. Применение календарей в СУВР.
3.3.3. Реализация календарей в коммерческих СУВР
3.3.4. Проблемы технической реализации календаря в СУВР.
3.3.5. Современные методы описания календарей.
3.3.6. Анализ методов описания календарей.
3.4. Методы описания запросов и функций.
3.4.1. Классические скользящие функции
3.4.1.1. Использование скользящих функций в операторах
3.4.1.2. Методы оптимизации вычислений скользящих функций
3.4.1.3. стандарта 3 функции .
3.4.2. Агрегирование по шкале времени.
3.5. Выводы.
4. Предлагаемая архитектура современной СУВР.
4.1. Общая архитектура СУВР.
4.2. Логическая и физические модели хранения временного ряда
4.3. Методы индексирования
4.4. Определение календаря временного ряда.
4.5. Язык описания функций и запросов
4.6. Выводы
Заключение
Список литературы


Здесь 1к момент проведения измерения, х наблюдаемая характеристика 4. Одним из признаков, по которым классифицируют временные ряды, является количество наблюдаемых характеристик. Определение 2. Временной ряд называется одномерным, если он получен в результате наблюдения одной характеристики 4. Щ
Определение 3 Временной ряд называется многомерный, если он получен в результате наблюдения более одной характеристики 4. ДО
, . Рис. Структура многомерного временного ряда. В самом общем виде временной ряд представляет собой матрицу, изображенную на Рис. Как видно из этого рисунка важной особенностью многомерного временного рядя является то, что значения всех характеристик измеряются в один момент времени , 1,. При этом каждый вектор х1 можно рассматривать как одномерный временной ряд. Определение 4. Регулярные ряды являются наиболее удобными для исследования. Для них разработан широкий спектр методов анализа. При этом регулярный одномерный временной ряд часто представляют в виде вектора значений, заменяя фактическое время наблюдения целочисленным индексом. Такой объект является очень удобным для описания математических операций. Одномерные временные ряды также классифицируются но смысловому значению наблюдаемых характеристик. Так, в момент наблюдения можно измерять либо непосредственно значение этой характеристики, либо сс изменение с момента предыдущего измерения. Определение 5. Временной ряд называют моментным, если измерение отражает значение характеристики в момент наблюдения 5.