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

• Автор: Заставной, Дмитрий Александрович
• Шифр специальности: 05.13.11
• Научная степень: Кандидатская
• Год защиты: 2005
• Место защиты: Ростов-на-Дону
• Количество страниц: 156 с. : ил.

ВВЕДЕНИЕ

ГЛАВА 1. АНАЛИЗ ИССЛЕДОВАНИЙ В ОБЛАСТИ ЯЗЫКОВ ЗАПРОСОВ ДЛЯ ОБЪЕКТНЫХ БАЗ ДАННЫХ

1.1. Цели главы

1.2. Исторический аспект развития концепции объектных баз данных

1.3. Общие характеристики языков запросов для объектных баз данных

1.4. Обзор исследований навигационных языков запросов

1.4.1. Языки для модели.

1.4.2. Расширенная реляционной модели i, i .

1.4.3. Графовые модели.

1.4.4. Навигационные языки.

1.4.5. Классические объектноориентированные системы

1.5. Объектнореляционные системы
1.6. Обзор стандартов .
1.7. Результаты анализа
ГЛАВА 2. СОЗДАНИЕ ВЫСОКОУРОВНЕВОГО НАВИГАЦИОННОГО ЯЗЫКА ЗАПРОСОВ ДЛЯ ОБЪЕКТНЫХ БАЗ ДАННЫХ
2.1. Концептуальное обоснование применения высокоуровневой нотации связи для построения языков запросов к объектным БД
2.1.1. Применение понятия связи в базах данных.
2.1.2. Построение запросов в терминах навигационных путей
2.1.3. Передача множества путей в приложение.
2.2. Язык объектной базы данных
2.2.1. Объектная модель данных.
2.2.2. Создание экземпляров объектов и связей
2.2.3. Управление контекстами
2.2.4. Запросы.
2.2.5. Средства вторичной навигации
2.3. Методология использования языка запросов
2.3.1. Создание схемы
2.3.2. Исполнение запросов.
2.3.3. Доступ к данным из результирующих множеств
2.4. Выводы по главе 2.
ГЛАВА 3. РЕАЛИЗАЦИЯ ЯЗЫКА ОБЪЕКТНЫХ БАЗ ДАННЫХ
3.1. Архитектура системы.
3.1.1. Общие вопросы.
3.1.2. Обработчик входного потока
3.1.3. Реализация представления схемы
3.2. Реализация представления объектов и экземпляров связей
3.3. Исполнение запросов
3.3.1. Анализ выражения запроса.
3.3.2. Генерация 8СЬпредложений.
3.3.3. Исполнение БСЬпредложений
3.4. Реализация кеша и средств вторичной навигации
3.5. Выводы по Главе 3
ГЛАВА 4. ПРИМЕНЕНИЕ ОБД ДЛЯ ПРЕДСТАВЛЕНИЯ В БАЗЕ ДАНЫХ ИСХОДНЫХ ТЕКСТОВ ПРОГРАММ.
4.1. Представление исходных текстов программ в БД.
4.2. Проектирование схемы репозитория.
4.3. Генерация внутреннего представления исходных текстов в ОБД
4.4. Поиск в БД компонент представления программных текстов.
4.5. Выводы по Главе 4
ЗАКЛЮЧЕНИЕ.
ЛИТЕРАТУРА


Техническая кибернетика, радиоэлектроника и системы управления", Таганрог, ; Всероссийского симпозиума "Математическое моделирование и информационные технологии", Кисловодск, ; Первого Восточно-европейского симпозиума "Advances in Databascs and Information Systems", Санкт-Петербург, ; Всероссийских конференциях "Компьютерные технологии в инженерной и управленческой деятельности", Таганрог, , , и г. Международной конференции "2nd Join Conference on Knowledge-Based Software Engineering", Словакия; Международной конференции "Computer Science and Information Technologies", Москва, ; Международной конференции "3rd Join Conference on Knowledge-Based Software Engineering", Прага, Чехия, ; Пятой научно-практической конференции “Искусственный интеллект-”, Крым, Украина; научных семинарах ЮгИнфо (ВЦ) РГУ. Результаты диссертационной работы были использованы в отчетах по проекту' 1. Разработка методов, технологии и специальных программных средств удаленного использования вычислительных ресурсов регионального центра высокопроизводительных вычислений в учебном процессе и научных исследованиях» НОП Минобразования РФ «Научное, научно-методическое, материально-техническое обеспечение развития технологий информационного общества и индустрии образования» ( год) и использованы при разработке системы ГИС “Горгаз-Ростов” (свид. Госпатента № ) и БД астрофизических объектов, разработанной в Специальной Астрофизической Обсерватории РАН. Результаты диссертации опубликованы в И печатных работах, включая 1 статью в журнале, рекомендованном ВАК РФ для публикации результатов докторских диссертаций и 2 статьи в зарубежных изданиях. Представляемая к защите диссертационная работа включает Введение, 4 Главы, Заключение, Список использованной литературы из 0 наименования и Приложения. Объем основного текста диссертации составляет 7 стр. Автор выражает глубокую признательность научному руководителю Букатову АлександруАлексевичу за многолетнюю помощь и поддержку. ГЛАВА 1. В данной главе автор проводит обзор литературы, в которой изложены результаты исследований в области разработки языков запросов к БД для БД, использующих модели данных, в какой-либо степени основанных на ЕЯ-модели. Затрагиваемый материал включает журнальные публикации, опубликованные материалы конференций (главным образом зарубежные) и монографии, опубликованные преимущественно с конца -х годов. Привлекаемый материал включает около 0 публикаций, к которым относятся результаты оригинальных исследований и проектов, аналитические статьи и обзоры, а так же документация по реальным системам ведения БД. Автор считает уместным обратить внимание, что в отечественной литературе практически отсутствуют содержательные обзоры, рассматривающие современное состояние дел в данной сфере. Следует отметить, что большинство опубликованных в отечественной прессе статей являются публикациями в популярных журналах, которые поверхностно освещают столь важную и интересную тему. Недостаток русскоязычной литературы потребовал обратиться к зарубежным источникам, малоизвестным для отечественной научной общественности. К сожалению, многие интересные и цитируемые работы, в особенности ряд зарубежных монографий по данной тематике, остались за пределами данного обзора, что обусловлено ограниченностью доступа диссертанта к публикациям. Основной задачей, которую автор попытался решить в данном обзоре, стало рассмотрение и анализ основных исследований, связанных с разработкой языков запросов для баз данных нетрадиционных моделей данных, получивших историческое определение как “объектная модель данных” и активно развиваемых с середины -х годов. Учитывая некоторую условность данной концепции как в историческом, так и логическом планах, и, в частности, то обстоятельство, что к “объектной» модели первоначально относили различные и весьма отличающиеся друг от друга концепции, автор счел необходимым рассмотреть наиболее характерные разработки, относящиеся к нескольким направлениям развития исследований. Модель данных, позволяющая представлять информацию в базе данных в виде взаимосвязанных объектов. Собственно язык запросов к базам данных подобных моделей. Принципы доступа к извлеченной из БД информации из среды включающих языков. Обзор имеет следующую структуру. В разделе 1. В разделе 1. Кроме того, уточняются основные понятия и терминология, используемая далее в работе.