Related Communities:

Questions for the exams (in Russian)

МГУ, Факультет Вычислительной Математики и Кибернетики
Кафедра АСВК, Магистратура, Высшая Компьютерная Школа

Список вопросов по курсу
"Объектные Базы Данных"
(Л.А.Калиниченко)

Основные понятия: подтип и композиции типов

  1. Свойства отношения подтипа
  2. Концепция уточнения типа
  3. Понятие общего редукта типов
  4. Операции композиции типов
  5. Проблема определения типа результата алгебраических операций над коллекциями

Манифесты объектных баз данных

  1. Манифест объектно-ориентированных баз данных (1989 г.)
  2. Манифест систем баз данных третьего поколения (1990 г.)

Объектно-ориентированные модели данных и стандарты ODMG 3.0

  1. Архитектура ОСУБД ODMG 3.0. Компоненты архитектуры
  2. Объектная модель ODMG
  3. Подтипы и наследование в модели ODMG
  4. Система типов данных модели ODMG
  5. Коллекции и типы связи в модели ODMG
  6. Общая характеристика языка определения объектов ODL
  7. Характеристика объектного языка запросов OQL
  8. Выражения выбора объектов, выражения путей
  9. Полиморфизм запросов. Композиции операторов.
  10. Выражения для коллекций. Группирования.
  11. Связывание баз данных с языками программирования.

Стандарт объектно-реляционной модели данных SQL:1999

  1. Новые реляционные черты SQL:1999
  2. Абстрактные типы данных в SQL:1999
  3. Объекты, объектные таблицы, ссылочные типы в SQL:1999
  4. Особенности выполнения операций над объектными таблицами в SQL:1999

Каноническая объектно-ориентированная модель спецификации неоднородных информационных ресурсов

  1. Основные понятия объектных моделей
  2. Язык фреймов. Объектно-базированные модели.
  3. Фреймы как абстрактные модели
  4. Бинарные ассоциации в языке фреймов
  5. Темпоральная модель языка фреймов. Темпоральные ассоциации.
  6. Принципы построения системы типов в канонической модели
  7. Спецификация абстрактных типов данных в канонической модели
  8. Спецификации функций в канонической модели
  9. Спецификация информационных ресурсов. Классы.
  10. Классификация объектов. Метаклассы.
  11. Алгебра типов, основанная на отношении уточнения
  12. Общая характеристика объектного исчисления
  13. Интерпретация формул: предикаты-коллекции, связки И, ИЛИ
  14. Интерпретация кванторов существования

Основные положения третьего манифеста (объектно-реляционные базы данных) и их критика

  1. Скалярные, кортежные и реляционные типы и переменные в соответствии с третьим манифестом
  2. Основные предписания реляционной модели в ТМ
  3. Подход к контролю типов в ТМ
  4. Анализ подхода ТМ к наследованию операций чтения и операций изменения данных в иерархии типов
  5. Семантика операции соединения (join) при однократном и множественном наследовании согласно ТМ

Отображения моделей данных

  1. Понятие неоднородных мультибаз данных. Идея интеграции неоднородных баз данных. Базы данных как компоненты процесса обратной инженерии
  2. Эквивалентность моделей данных. Инварианты баз даных.
  3. Коммутативные отображения моделей данных. Три основных принципа конструирования коммутативных отображений.
  4. Общая схема процесса коммутативного отображения моделей данных
  5. Роль абстрактной метамодели в процессе отображения моделей данных. Денотационая семантика.
  6. Конструкции денотационной метамодели данных
  7. Понятие об абстрактном синтаксисе и семантике модели данных
  8. Конструирование отображения языков определения данных
  9. Конструирование отображения языков манипулирования данными

Предметные посредники

  1. Понятие и виды предметных посредников
  2. Регистрация информационных ресурсов в посредниках
  3. Понятие переписывания запросов в посредниках
Supported by Synthesis Group