Конверсия реляционных баз данных в объектно-ориентированные и соответствующая трансляция запросов

• Автор: Станишич, Предраг
• Шифр специальности: 05.13.11
• Научная степень: Кандидатская
• Год защиты: 1999
• Место защиты: Москва
• Количество страниц: 143 с.

Оглавление
ВВЕДЕНИЕ
1 ОБЗОР РЕЛЯЦИОННОЙ МОДЕЛИ
1.1 ВВЕДЕНИЕ
1.2 СТРУКТУРА ДАННЫХ
1.3 ОПЕРАЦИИ МАНИПУЛИРОВАНИЯ ДАННЫМИ
1.4 ЯЗЫК ЗАПРОСОВ SQL
1.5 ОГРАНИЧЕНИЯ ЦЕЛОСТНОСТИ
2 ОБЗОР ОБЪЕКТНО-ОРИЕНТИРОВАННОЙ МОДЕЛИ
2.1 ВВЕДЕНИЕ
2.2 ЯДРО ОБЪЕКТНО-ОРИЕНТИРОВАННОЙ МОДЕЛИ ДАННЫХ
2.2.1 ОБЪЕКТ
2.2.2 СООБЩЕНИЕ, МЕТОД, ИНКАПСУЛЯЦИЯ
2.2.3 КЛАСС
2.2.4 НАСЛЕДОВАНИЕ
2.3 ЯЗЫК ЗАПРОСОВ
3 ТРАНСФОРМАЦИЯ СХЕМЫ РЕЛЯЦИОННОЙ БАЗЫ ДАННЫХ В ОБЪЕКТНО-ОРИЕНТИРОВАННУЮ
3.1 ВВЕДЕНИЕ
3.2 ОПИСАНИЕ ПРОЦЕДУРЫ ТРАНСФОРМАЦИИ СХЕМЫ
3.2.1 СЛУЧАЙ
3.2.2 СЛУЧАЙ
3.2.3 СЛУЧАЙ
3.2.4 СЛУЧАЙ
3.2.5 СЛУЧАЙ
3.2.6 СЛУЧАЙ
3.2.7 СЛУЧАЙ
3.3 ПРИМЕР ТРАНСФОРМАЦИИ СХЕМЫ
4 КОНВЕРСИЯ ДАННЫХ В СООТВЕТСТВИИ С ТРАНСФОРМАЦИЕЙ СХЕМЫ
4.1 ВВЕДЕНИЕ
4.2 ПЕРВЫЙ АЛГОРИТМ КОНВЕРСИИ ДАННЫХ
4.2.1 ОСНОВНЫЕ ИДЕИ
4.2.2 ОПИСАНИЕ АЛГОРИТМА
4.2.3 КОНСТРУИРОВАНИЕ ЗАПРОСОВ
4.2.3.1 СЛУЧАЙ 1 ОБЫЧНЫЕ КЛЮЧИ
4.2.3.2 СЛУЧАЙ 2 НАСЛЕДОВАНИЕ
4.2.3.3 СЛУЧАЙ 3 ВНЕШНИЙ КЛЮЧ НЕ СОДЕРЖИТСЯ В
ВОЗМОЖНЫХ КЛЮЧАХ
4.2.3 .4 СЛУЧАЙ 4 ВОЗМОЖНЫЙ КЛЮЧ, СОДЕРЖАЩИЙ
ВНЕШНИЕ КЛЮЧИ
4.2.4 ПРИМЕР КОНВЕРСИИ ДАННЫХ
4.3 ВТОРОЙ АЛГОРИТМ КОНВЕРСИИ ДАННЫХ
4.3.1 ОСНОВНЫЕ ИДЕИ
4.3.2 ОПИСАНИЕ АЛГОРИТМА
4.3.3 ПРИМЕР РАБОТЫ ВТОРОГО АЛГОРИТМА КОНВЕРСИИ ДАННЫХ
5 ТРАНСЛЯЦИЯ РЕЛЯЦИОННЫХ 8ЦЕ-ЗАПРОСОВ В ЭКВИВАЛЕНТНЫЕ
ЗАПРОСЫ К ТРАНСФОРМИРОВАННОЙ БАЗЕ ДАННЫХ
5.1 ВВЕДЕНИЕ
5.2 ТРАНСЛЯЦИЯ ЗНГЕСЗ-ЗАПРОСОВ
5.2.1 ЭКВИВАЛЕНТНОЕ ПРЕОБРАЗОВАНИЕ РЕЛЯЦИОННОГО
5Е1.Е( Г-ЗЛ11РОСА
5.2.1.1 СЛУЧАЙ
5.2.1.2 СЛУЧАЙ
5.2.1.3 СЛУЧАЙ
5.2.1.4 СЛУЧАЙ
5.2.2 КОНСТРУИРОВАНИЕ ГРАФА РЕЛЯЦИОННОГО ПРЕДИКАТА ИЗ WHERE-ЧАСТИ РЕЛЯЦИОННОГО SELECT-ЗАПРОСА
5.2.3 КОНСТРУИРОВАНИЕ ГРАФА ОБЪЕКТНО-ОРИЕНТИРОВАННОГО ПРЕДИКАТА ИЗ ГРАФА РЕЛЯЦИОННОГО ПРЕДИКАТА
5.2.3.1 ТРАНСФОРМАЦИЯ ВЕРШИН
5.2.3.2 ТРАНСФОРМАЦИЯ РЕБЕР
5.2.3.3 ТРАНСФОРМАЦИЯ МЕТОК ВЕРШИН
5.2.4 КОНСТРУИРОВАНИЕ ОБЪЕКТНО-ОРИЕНТИРОВАННОГО ПРЕДИКАТА ИЗ ЕГО ГРАФА
5.2.4.1 АЛГОРИТМ
5.3 ТРАНСЛЯЦИЯ DELETE-, UPDATE- И INSERT-ЗАПРОСОВ
5.3.1 ОПРЕДЕЛЕНИЕ ДЕРЕВА АТРИБУТА
5.3.2 ВЫЧИСЛЕНИЕ ВЫРАЖЕНИЙ ПУТИ ДЛЯ АТРИБУТА
5.3.3 ТРАНСЛЯЦИЯ DELETE-ЗАПРОСОВ
5.3.4 ТРАНСЛЯЦИЯ UPDATE-ЗАПРОСОВ
5.3.5 ТРАНСЛЯЦИЯ INSERT-ЗАПРОСОВ
ЗАКЛЮЧЕНИЕ
СПИСОК ЛИТЕРАТУРЫ
ПРИЛОЖЕНИЕ
ПРИЛОЖЕНИЕ

только одним из них. Этот случай приведен здесь, так как он иллюстрирует возможности предварительного дополнения реляционной схемы таким образом, чтобы она содержала более полную информацию о семантике базы данных. Это делается с той целью, чтобы в процессе трансформации реляционной базы данных в объектно-ориентированную получилась объектно-ориентированная база данных, которая лучше бы соответствовала этой семантике.
Если дано отношение г со схемой R, т.е. отношение r(R), тогда класс с таким же названием, который получается из этого отношения, будем обозначать как С(г).
С начала, для каждого отношения из базы данных надо определить класс с таким же названием, который содержит все его атрибуты. Например, отношение person(name, family) при условии, что домен атрибута пате и family есть string, трансформируем в класс С {person), который определен как: class person
name : string; family : string; end;
Потом, в исходной реляционной базе данных идентифицируются ситуации (случаи) взаимосвязей возможных и внешних ключей и применяются соответствующие алгоритмы обработки.
В процессе трансформации реляционной схемы в объектно-ориентированную требуется удалять некоторые атрибуты из таким образом определенных классов С(г), а некоторые заменять другими атрибутами. Информация о том, какие атрибуты удаляются, а какие заменяются другими атрибутами, является необходимой для других этапов трансформации реляционной базы данных в объектно-ориентированную. Эту информацию надо сохранить в течение процесса трансформации схемы. Соответствующую информацию будем сохранять во множествах CK-Inheritance, CK-Reference, CK-Ordinary, FK-Reference, Ordinary keys и