Разработка и исследование методов повышения достоверности ответов на запросы к реляционным базам данных

• Автор: Голдовский, Яков Михайлович
• Шифр специальности: 05.25.05
• Научная степень: Кандидатская
• Год защиты: 2002
• Место защиты: Москва
• Количество страниц: 130 с. : ил

Содержание
Введение

1. Постановка задачи исследования

1.1. Понятие достоверности данных, хранящихся в реляционных базах данных

1.2. Классификация ошибок

1.3. Метода контроля ошибок в информационных системах

1.4. Средства обеспечения достоверности информации в системах 14 управления базами данных

1.5. Задачи диссертационного исследования

1.6. Выводы
2. Исследование закономерностей влияния ошибок в операндах на 19 результат операции реляционной алгебры
2.1. Классификация ошибок в отношениях реляционной базе данных
2.2. Проникновение ошибок в результат операций реляционной алгебры
2.3. Расчет вероятности ошибки в результате операций реляционной алгебры
2.4. Проблемы вычисления вероятности ошибки в результате 27 операции реляционной алгебры
2.5. Требования, предъявляемые к программной модели
2.6. Описание программной модели
2.7. Проведение эксперимента и анализ результатов. ‘
2.8. Выводы
3. Разработка новых методов предотвращения ошибок при 49 обработке запросов к реляционной базе данных
3.1. Разработка методов обнаружения и блокирования ошибок
3.2. Блокирование ошибок в коммутативных операциях 65 реляционной алгебры методом «Выбор достоверного операнда»
3.3. Метод обнаружения ошибок в коммутативных операциях 72 реляционной алгебры «Проверка коммутативности».
3.4. Оценка эффективности методов обнаружения и блокирования 82 ошибок в коммутативных операциях реляционной алгебры
3.5. Выводы

4. Использование методов обнаружения и блокирования ошибок 88 при проектировании баз данных АРМ железнодорожного транспорта
4.1 Требования, предъявляемые к системе расчета рейтинга
железных дорог по несохранным перевозкам
4.2. Информационное обеспечение системы расчета рейтинга 89 железных дорог по несохранным перевозкам
4.3. Применение метода обнаружения ошибки 91 «проверка коммутативности»
4.4. Применение метода «выбор достоверного операнда»
4.5. Выводы
5. Разработка программы обнаружения и блокирования ошибок 99 при проектировании баз данных АРМ железнодорожного транспорта
5.1. Выбор структуры программы
5.2. Описание программы
5.3. Выводы
Заключение
Список литературы
Приложения
Введение
В настоящее время системы управления базами данных стали одним из наиболее востребованных ввдов программного обеспечения. Наибольшее распространение получили реляционные системы управления базами данных, команды которых основаны на языке
В связи с повышением роли баз данных значительно выросли требования, предъявляемые к достоверности хранимой в них информации. Информация, хранимая в базе данных, может быть искажена из-за ошибок, допущенных при вводе данных, передаче информации по сетям, из-за сбоев в работе программного и аппаратного обеспечения.
Полностью предотвратить все эти искажения сложно, но существуют методы, позволяющие уменьшить вероятности подобных искажений. Кроме того, существуют методики подсчета вероятности обнаружения и пропуска ошибки каждым методом контроля, что позволяет определять достоверность хранимой в базе данных информации.
Существуют разнообразные методы обеспечения достоверности хранимых данных, этому вопросу посвящена обширная литература. В то же время, вопрос обеспечения достоверности на этапе обработки данных в настоящее время разработан слабо.
Действительно, пользователя интересует не столько достоверность той информации, которая хранится в базе данных, сколько достоверность ответа на его запрос, т.е. результат некоторой обработки хранимой в базе данных информации, что не одно и то же.
Данная работа посвящена исследованию закономерностей проникновения ошибок в результаты операций реляционной алгебры и разработке основанных на этих закономерностях методов повышения достоверности ответов на запросы к базе данных.

0.05 0.017 0.
0.10 0.033 0.
0.15 0.050 0.
0.20 0.067 0.
Затем в одан из операндов вносились ошибки типа «замена», например, как показано ниже (ошибка выделена цветом):
1-й операнд К

2 2 1 2 ТТТз ТТЛ
Результат моделирования для этого случая представлен в табл.З.
Таблица
Зависимость вероятности ошибки в результате от вероятности ошибки в операнде при однократной ошибке типа «замена» в одном из операндов
Вероятность ошибки в операнде Расчетная вероятность ошибки в результате операции Экспериментальная вероятность ошибки в результате операции
0.01 0.007 0.
0.05 0.035 0.
0.10 0.069 0.
0.15 0.104 0.
0.20 0.138 0.
0.25 0.173 0.