Метод анализа плана выполнения SQL-запроса, используя свойства O-большое асимптотик для оценки стоимости

• Автор: Борчук, Леонид Евгеньевич
• Шифр специальности: 05.13.11
• Научная степень: Кандидатская
• Год защиты: 2010
• Место защиты: Череповец
• Количество страниц: 274 с.

СОДЕРЖАНИЕ

Перечень условных сокращений

Перечень условных обозначений

Введение
Глава 1. Анализ факторов, обуславливающих необходимость совершенствования процесса анализа плана выполнения запроса пользователя

1.1 Задача настройки плана выполнения БОЕ-запроса

1.1.1 Самонастраиваемые базы данных

1.1.2 Метод локальной настройки запросов пользователей

1.2 Методы анализа плана выполнения запроса

1.2.1 Методы анализа запросов пользователей на основе моделей плана

выполнения
1.2.3 Имитационные методы анализа запросов пользователей
1.3 Задачи, решение которых существующими методами затруднено
1.4 Постановка центрального вопроса исследования. Формулировка
научной задачи
Выводы по главе
Глава 2. Разработка способа оценки стоимости выполнения запроса пользователя
2.1 Ограничение синтаксиса анализируемых запросов пользователей
2.2 Обоснование общих требований к модели, выбор вида модели
2.3 Формализация способа оценки стоимости выполнения реляционного запроса пользователя
2.3.1 Выявление свойств и обоснование положений по оценке стоимости выполнения запроса пользователя
2.3.2 Определение отношения эквивалентности на множестве запросов пользователей

2.4 Необходимое и достаточное условия адекватности модели стоимости
выполнения запроса пользователя
Выводы по главе
Глава 3. Разработка методики построения и анализа модели стоимости выполнения запроса пользователя
3.1 Обоснование методики построения и анализа стоимости выполнения запроса пользователя
3.2 Разработка математической модели стоимости выполнения реляционной операции
3.2.1 Разработка методики построения функций асимптотической оценки
3.2.2 Разработка методики расчета коэффициентов при непредельных значениях параметров
3.2.3 Расчет коэффициентов и определение области адекватности модели на примере простейших операций на выборку данных. Гипотеза о стабильности поведения системы
3.3 Разработка математической модели анализа стоимости выполнения запроса
3.3.1 Выбор методов решения задачи анализа возможности дальнейшей оптимизации запроса
3.3.2 Определение методов прогнозирования стоимости при изменении объемов данных
3.4 Пример построения и анализа модели стоимости выполнения запроса
пользователя
Выводы по главе
Глава 4. Проектирование системы анализа запросов пользователей на основе модели стоимости. Дальнейшие перспективы метода

4.1 Разработка системы анализа запросов
4.1.1 Структурная схема системы анализа запросов пользователей на основе модели стоимости
4.1.2 Разработка алгоритмов сбора информации о параметрах функционирования
4.1.3 Особенности построения модели запросов пользователей
4.1.4 Разработка алгоритмов анализа модели стоимости
4.2 Результаты экспериментальной проверки способа
4.2.1 Общая характеристика автоматизированной банковской системы
4.2.2 Реализация системы и интерпретация результатов
4.2.3 Оценка возможности сокращения сроков настройки запросов пользователей
4.3 Использование полученных результатов в других областях и
дальнейшие перспективы способа
Выводы по главе
Заключение
Литература

недопустимо снижает вероятность соответствия системы. В-третьих, информационная система включает множество компонент, в то время как методология аттестационного тестирования направлена на исследование взаимодействия двух компонент, что также ведет к снижению вероятности соответствия.
Международный стандарт тестирования функциональных возможностей ШЕЕ 8ьс1 829-1998 [11] и британский стандарт В87925 [9,10] предполагают проведение функционального и нагрузочного тестирования компонент информационной системы. Тестируемая система представляется в виде “серого” ящика, взаимодействие структурных компонент которого проверяется функциональными или нагрузочными тестами. Процесс тестирования состоит из этапов выбора стратегии тестирования, составления плана тестирования, реализация плана тестирования и контроля результатов. Выполнение каждого этапа осложнено следующими факторами.
На этапе выбора стратегии тестирования необходимо, во-первых, определить перечень и величину доступных ресурсов тестирования. Во-вторых, в условиях ограниченных ресурсов, определить состав видов тестирования (нагрузочное, конфигурационное, системное, статическое и т.д.). В-третьих, учесть особенности системы - качество объекта, сроки тестирования, среду тестирования, и с учетом этих особенностей уточнить ресурсы и состав видов тестирования.
На этапе составления плана необходимо проанализировать требования и составить сценарий тестирования. Анализ требований должен выполняться специалистом с целью выработки адекватных и измеримых требований к каждому компоненту системы. При этом в процессе разработки и эксплуатации требования могут изменяться, что необходимо учитывать при составлении сценария тестирования. Сценарий тестирования, с одной стороны, должен содержать достаточное количество деталей, чтобы обеспечить возможность проверки сценария на дефекты. С другой стороны,