Разработка и реализация высокоуровневого навигационного языка запросов для объектных баз данных тема диссертации и автореферата по ВАК РФ 05.13.11, кандидат технических наук Заставной, Дмитрий Александрович

• Заставной, Дмитрий Александрович
• кандидат технических наук
• 2005

Оглавление диссертации кандидат технических наук Заставной, Дмитрий Александрович

ВВЕДЕНИЕ.

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

1.1. Цели главы.

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

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

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

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

1.4.2. Расширенная реляционной модели (nested-relation, composite objects).

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

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

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

1.5. Объектно-реляционные системы.

1.6. Обзор стандартов ODMG.

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. Генерация SQL-предложений.

3.3.3. Исполнение SQL-предложений.

3.4. Реализация кеша и средств вторичной навигации.

3.5. Выводы по Главе 3.

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

4.1. Представление исходных текстов программ в БД.

4.2. Проектирование схемы репозитория.

4.3. Генерация внутреннего представления исходных текстов в ОБД.

4.4. Поиск в БД компонент представления программных текстов.

4.5. Выводы по Главе 4.

Введение диссертации (часть автореферата) на тему «Разработка и реализация высокоуровневого навигационного языка запросов для объектных баз данных»

Актуальность исследований

Одной из основных важнейших компонент современных информационных систем являются базы данных, что обуславливает постоянное внимание к таким важнейшим аспектам технологии баз данных, как проектирование баз данных и развитие и совершенствования средств доступа к данным.

Основой современных методов проектирования баз данных является ER-диаграммы (ERD) различных нотаций [27,30,38,42,45,96]. Эти диаграммы позволяют описывать структуру моделируемой предметной области, используя концепции связей между сущностями, и подобный подход является наиболее естественным для описания структурных аспектов данных. К 90-м и годам технологии проектирования баз данных на основе ERD стали доминирующими и, более того, стали основной и неотъемлемой частью практической разработки баз данных, были стандартизированы, и в настоящее время поддерживаются многочисленными инструментальными средствами проектирования БД (Oracle Designer, ErWin. и т.д.). Дальнейшее развитие эти методологии получили в современной технологии объектно-ориентированного анализа и проектирования, где функции ER-диаграмм выполняют диаграммы классов.

Вместе с тем, роль ER-диаграмм, точнее говоря, описание данных в терминах сущностей и связей, ограничивается стадией проектирования схемы базы данных. Это обуславливается тем фактом, что в языке SQL, являющимся базовым средством описания данных и доступа к ним в современных БД, концепция связи никаким образом не поддерживается. Данный факт не препятствует проектированию схемы при помощи ER-диаграмм, поскольку существует и практически реализованы эффективные средства генерации по г диаграммам физической схемы БД, где связи и их характеристики достаточно Q полно моделируются средствами SQL. Но для доступа к данным и манипулирования используются базовые средства SQL без всякой связи с исходными ER-диаграммами. Эти средства доступа, как уже говорилось, понятие связи не поддерживают, что приводит к потере выразительности и естественности выражений запросов, что позволяет говорить о разрыве между высокоуровневыми средствами проектирования баз данных и низкоуровневыми средствами доступа к данным.

Следует отметить, что появление ER-моделирования исторически явились по существу началом периода обширнейших исследований в технологии баз данных, во второй половине 80-х годов слившимися с технологией баз данных на основе объектного подхода, который фактически унаследовал структурную основу представления данных по принципу сущность-связь. Однако разработка языков запросов к таким базам данных фактически не привела к созданию каких-либо оригинальных высокоуровневых языков. Оба основных современных направления -объектно-ориентированные базы данных (семейство стандартов ODMG) [14,74] и объектно-реляционные системы (напр. Огас1е8) [96] в качестве языка запросов предлагают расширения языка SQL. Конечно, эти расширения SQL, в особенности язык OQL стандарта ODMG, существенно обогащают средства доступа к данным, в том числе средствами высокоуровневой навигации, но при этом сохраняется семантическая основа SQL, который ориентирован на работу с так называемыми "плоскими" множествами. Результат запроса представляется так же в виде "плоского" множества.

Другой важный аспект связан с взаимодействием между выражениями языка запросов и средствами включающего языка (языка разработки приложений), используемого для создания приложений. Давно было замечено и осознано, что современные языки программирования по своим функциональным возможностям сильно отличны как от языка запросов SQL, так и от каких-либо средств ER-моделирования. Более того, как показала практика и опыт многолетних исследований, надежды на возможность создания единой среды программирования, объединяющей и высокоуровневый язык запросов, и возможности процедурных языков, являются нереальными. Это порождает необходимость разработки приемлемых интерфейсов между двумя вычислительными средами, и в случае с SQL, такие интерфейсы были реализованы (на основе механизмов курсоров) и успешно применяются в настоящее время. Аналогичные средства используются и для доступа к значениям запросов в среде OQL, которые дополняются специфическими интерфейсами, классифицируемыми как низкоуровневые средства покомпонентной навигации по связям [48].

Очевидно, что целесообразно иметь единую технологию, охватывающую все три стадии: проектирование, доступ к данным при помощи высокоуровневого языка запросов, и манипулирование результатами запросов к БД на единой основе понятия связи. Таким образом, основной целью данной диссертационной работы является разработка единой методологии для представления в базе данных сложных взаимосвязанных структур данных, формулирования запросов, и разработки принципов построение интерфейсов с включающими языками для передачи в их среду извлеченных композиционных структур. В качестве единого фундамента для трех перечисленных аспектов является представление данных в виде объектов и связей между ними.

Цель и задачи исследований

Целью данной диссертационной работы является выработка единого подхода к построению и использованию баз данных, соответственно реализуемого на трех уровнях работы с БД:

1. Проектирование схемы БД.

2. Формулировка высокоуровневого запроса к БД.

3. Манипулирование результатами запроса.

Основное внимание уделено разработке языка запросов и средств передачи результатов запросов в среду включающего языка.

Кроме теоретического исследования и обоснования предложенных концепций, неотъемлемой задачей работы являлась практическая реализация разработанной методологии в виде конкретной программной системы. Третьей составляющей диссертационной работы является представление методологии использования развитых средств моделирования и манипулирования данными в прикладной области, в качестве которой взята область представления исходных текстов программ в БД применительно к CASE-системам.

Научная новизна

При выполнении диссертационной работы были получены следующие оригинальные результаты:

1. Разработаны объектная модель данных, высокоуровневый язык запросов к объектной БД (ОБД), язык манипулирования объектами и язык доступа к значениям запросов на основе единой концепции навигационных путей в ОБД.

2. Разработаны и исследованы методы реализации системы ОБД, которые основаны на трансляции языковых конструкций разработанного языка в команды языка SQL.

3. Реализована система - интерпретатор команд языка для ОБД, предложены и реализованы схема кеша, в котором хранится значение запроса - сложная композиционная структура, и интерфейс для доступа к кешу из сред включающих языков, который обеспечивает покомпонентный доступ ко всем данным, образующим эти структуры.

4. Предложенная методология моделирования и оперирования объектами применена для задач внутреннего представления в БД исходных текстов программных модулей в макетной реализации некоторой CASE-системы.

Результаты, представляемые к защите

1. Объектная модель данных, представляющая данные предметной области в виде совокупности экземпляров объектов и экземпляров связей между ними, и методология проектирования схемы БД для предложенной модели данных.

2. Язык запросов для объектной БД, основанный на концепции высокоуровневой навигации в БД, концептуальной основой которого является методика описания множеств путей в БД, образуемых экземплярами связей между объектами.

3. Язык покомпонентного доступа к значениям запросов к ОБД, ориентированный на последовательный покомпонентный доступ к этим значениям из сред включающих языков.

4. Программная реализация разработанного языка для описания типов объектов БД, манипулирования объектами и экземплярами связей, спецификации запросов к БД, и доступа к компонентам значений запросов.

5. Экспериментальная реализация репозитория макетной CASE- системы на основе разработанной ОБД, предназначенного для хранения внутреннего представления исходных текстов программ.

Апробация

Основные материалы по теме диссертационной работы представлялись на следующих конференциях и семинарах: Третья всероссийская научная конференция студентов и аспирантов "Техническая кибернетика, радиоэлектроника и системы управления", Таганрог, 1996; Всероссийского симпозиума "Математическое моделирование и информационные технологии", Кисловодск, 1997; Первого Восточно-европейского симпозиума "Advances in Databases and Information Systems", Санкт-Петербург, 1997; Всероссийских конференциях "Компьютерные технологии в инженерной и управленческой деятельности", Таганрог, 1997, 1999, 2000 и 2001 г.г.; n j

Международной конференции "2 Join Conference on Knowledge-Based Software Engineering", Словакия; Международной конференции "Computer Science and Information Technologies", Москва, 1999; Международной конференции "3rd Join Conference on Knowledge-Based Software Engineering", Прага, Чехия, 2000; Пятой научно-практической конференции "Искусственный интеллект-2004", Крым, Украина; научных семинарах ЮгИнфо (ВЦ) РГУ.

Реализация и внедрение результатов работы

Результаты диссертационной работы были использованы в отчетах по проекту 1.7.43 «Разработка методов, технологии и специальных программных средств удаленного использования вычислительных ресурсов регионального центра высокопроизводительных вычислений в учебном процессе и научных исследованиях» НОП Минобразования РФ «Научное, научно-методическое, материально-техническое обеспечение развития технологий информационного общества и индустрии образования» (2003 год) и использованы при разработке системы ГИС "Горгаз-Ростов" (свид. Госпатента № 2003610160) и БД астрофизических объектов, разработанной в Специальной Астрофизической Обсерватории РАН.

Публикации

Результаты диссертации опубликованы в И печатных работах, включая 1 статью в журнале, рекомендованном ВАК РФ для публикации результатов докторских диссертаций и 2 статьи в зарубежных изданиях.

Структура диссертации

Представляемая к защите диссертационная работа включает Введение, 4 Главы, Заключение, Список использованной литературы из 110 наименования и Приложения. Объем основного текста диссертации составляет 147 стр.

Заключение диссертации по теме «Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей», Заставной, Дмитрий Александрович

4.5. Выводы по Главе 4

В данной Главе были представлены результаты по применению предложенных средств моделирования и доступа к данным к задаче представления в объектной базе данных исходных текстов программных модулей. Главе результаты включают в себя следующие основные результаты

1. Схема объектной базы данных, предназначенной для хранения представления программных модулей в виде совокупности связанных объектов, соответствующих структурным и другим взаимосвязям между программными конструкциями модельного языка (подмножества языка Си).

2. Способ генерации по модулям указанного модельного языка множества объектов и экземпляров связей, обеспечивающих адекватное представление в ОБД этих модулей в БД.

3. Набор типичных запросов, реализующих идентификацию и извлечение из ОБД фрагментов представления исходных текстов программ.

Полученные результаты подтверждают эффективность предложенного подхода.

ЗАКЛЮЧЕНИЕ

При выполнении диссертационной работы были получены следующие основные результаты:

1. Объектная модель данных, представляющая данные предметной области в виде совокупности экземпляров объектов и экземпляров связей между ними, и методология проектирования схемы БД для предложенной модели данных.

2. Язык запросов для объектной БД, основанный на концепции высокоуровневой навигации в БД, концептуальной основой которого является методика описания множеств путей в БД, образуемых экземплярами связей между объектами.

3. Язык покомпонентного доступа к значениям запросов к ОБД, ориентированный на последовательный покомпонентный доступ к этим значениям из сред включающих языков.

4. Программная реализация разработанного языка для описания типов объектов БД, манипулирования объектами и экземплярами связей, спецификации запросов к БД, и доступа к компонентам значений запросов.

5. Экспериментальная реализация репозитория макетной CASE- системы на основе разработанной ОБД, предназначенного для хранения внутреннего представления исходных текстов программ.

Список литературы диссертационного исследования кандидат технических наук Заставной, Дмитрий Александрович, 2005 год

1. Агафонов В.И. Язык запросов для концептуальных моделей и языков спецификаций типа "объект-связь". //Программирование. 1996, - N5, стр.30-40.

2. Аткинсон М., Бансилон Ф., ДеВитт Д., Диттрих К., Майер Д., Здоник С. Манифест систем объектно-ориентированных баз данных. //СУБД, 1995, -N4, стр.142-155.

3. Атре III. Структурный подход к организации баз данных. М. ФиС. 1983. 256 с.

4. Браун П. Реализаций идей SQL-99. // Открытые системы, 1999, N1., стр 34-38 .

5. Букатов А.А. Разработка средств построения систем преобразования исходных текстов программ //Информационные технологии, 1999, 2, стр.22.25.

6. Буч Г., Рамбо Дж., Джекобсон А. Язык UML: руководство пользователя. М. ДНК. 2001.412 с.

7. В. Кришнамурти, С. Бенерджи, А. Нори. Объектно-реляционная технология стала магистральным направлением. //Открытые системы,1999, N1. стр. 38-42.

8. Вейд А. Стандарты объектных запросов. Открытые системы, N4, 1994. стр. 29-33.

9. Вон Ким. Технология объектно-ориентированных баз данных. //Открытые системы, 1994, -N4(8), стр. 30-42.

10. Дарвин X., Дэйт К. Третий манифест .СУБД, 1996, N1. стр. 56-62.

11. Дейт К.Дж. Введение в системы баз данных, 6-е издание. С-Пб. Вильяме.2000.

12. Джордан Д. Обаботка объектных бах данных в С++. Программирование с использованием стандарта ODMG. С-Пб.: Вильяме. 2001. 384 с.

13. Замулин А.В. Системы программирования баз данных и знаний. Новосибирск. Наука. 1990. 352 с.

14. Замулин А.В. Перспективы развития систем баз данных третьего поколения. // Программирование, 1992, -N2, стр.33-46.

15. Заставной Д.А. Язык запросов для специфицирования сложных ассоциативных структур в объектных баз данных.// Известия вузов Северо-Кавказского региона. Технические науки. 2001. -N3. стр. 8-13.

16. Заставной Д.А. Применение концепции навигационных путей для построения навигационного языка запросов для объектных баз данных.//Материалы конференции "Искусственный интеллект". Таганрог, изд. ТРТУ, 2004 г. с.236-241,

17. Заставной Д.А. Построение высокоуровневого языка запросов баз данных на основе концепции навигационных путей. //Искусственный интеллект, журнал Академии наук Украины, № 4, изд. «Наука i освгга», 2004 г. С.328- 338.

18. Зиндер Е.З. Проектирование баз данных: новые требования, новые подходы. СУБД, 1996, -N3, стр. 10-22.

19. Калиниченко JI.A. Стандарт систем управления объектными базами данных ODMG-93: краткий обзор и оценка состояния. СУБД, N1, 1996. стр. 6-16.

20. Ким Вон, Гарза Жорж Ф., Грэхэм Брюс. Пути развития объектно-реляционных технологий баз данных. Открытые системы, 4, 1996. стр. 4349.

21. Кодд Э.Ф. Расширение реляционной модели для лучшего отражения семантики. //СУБД, 1996. -N1. стр.163-192.

22. Конолли Т., Бегг К. Базы данных. Проектирование, реализация и сопровождение. Изд. Вильяме. Москва. 2000. 1120 с.

23. Кузнецов С.Д. Об основах ненавигационного языка запросов к объектно-ориентированным базам данных. //Программирование, 1995, -N2, стр. 2130.

24. Кэри М. Что происходит с DB2. //Открытые системы. 1999, N7-8. стр. 5964.

25. Маклаков С.В. BPWin, ERWin. CASE-средства разработки информационных систем. М. Диалог-МИФИ. 2000. 256 с.

26. Мацяшек Л. Анализ требований и проектирование систем. Разработка информационных систем с использованием UML. -М. Вильяме. 2002. -432 с.

27. Олле. Язык описания данных КОДАСИЛ. -М.: Статистика, 1981. 286 с.

28. Пржиялковский В. Новые одежды знакомых СУБД: Объектная реальность, данная нам. СУБД, 4, 1997. стр. 47-52.

29. Саймон А. Стратегические технологии баз данных. М. ФиС. 1999. -479 с.

30. Стоунбрейкер М. Объектно-реляционные системы баз данных. Объектно-ориентированные базы данных сегодня или завтра? //Открытые системы, 1994, -N4(8), стр. 43-49.

31. Страуструп Б. Объектно-ориентированное программирование на языке С++. Невский диалект, 1999. 437 стр.

32. Троелсон Э. С# и платформа .NET. изд. Питер. Москва. 2002. 800 с.

33. Ульман Д., Уидом Д., Гарсия-Молина Г. Системы баз данных. Полный курс. Изд. Вильяме, Москва Санкт-Петербург - Киев, 2003. 1088 с.

34. Ульман Дж., Уидоу Дж. Введение в системы баз данных. М.2000. 382. стр.

35. Харрингтон Дж. Проектирование объектно-ориентированных баз данных. М. ДМК. 2001,272 с.

36. Цаленко М.Ш. Моделирование семантики в базах данных. М.: Наука. 1989. 288 с,

37. Циктритзис Д., Лоховски Ф. Модели данных. М.: ФиС, 1985. 344 с.

38. Цимбал А. Технология CORBA. изд. "Питер". 2001. 483 стр.

39. Чемберлин Д. Анатомия объектно-реляционных баз данных. //СУБД, N1-2,1998, стр. 22-31.

40. Чен П. Модель "сущность-связь" шаг к единому представлению о данных. СУБД, N3/95. стр. 138-158.

41. Шринивасан В., Чанг Д. Т. Долговременное хранение объектов в объектно-ориентированных приложениях. Открытые системы. 1990, 3.

42. Эйзенберг Э., Мелтон Дж. SQL1999, ранее известный как SQL3, //Открытые системы, 1999, N1. стр. 78-85.

43. Энсор Д. Oracle8: рекомендации разработчикам. Киев. BHV. 1999. 138 с.

44. Энсор Д., Стивенсон Й. Oracle. Проектирование баз данных. Киев. BHV. 1998.-560 с.

45. Abiteboul S, Beeri С: The Power of Languages for the Manipulation of Complex Values. //VLDB Journal 4,1995, pp. 727-794.

46. Abiteboul S, Kanellakis Paris C. Object Identity as a Query Language Primitive. 02 Book 1992: pp 97-127.г

47. Abiteboul S., Beeri C., van Gucht D., Gyssens M. An introduction to the completeness of languages for Complex Objects and Nested Relations, //in Lecture Notes in Computer Science, V361, Springer-Verlag, 1989.

48. Alashqur A.M., Stanley Y. W. Su, Herman Lam: OQL: A Query Language for Manipulating Object-oriented Databases. //VLDB 1989, pp. 433-442.

49. Alashqur A.M., Su S.Y.W., Lam H. Constraint Specification on Object-Oriented Databases.

50. Albano A., Cardelli L., Orsini R. Galileo: A strongly typed, interactive conceptual language. //ACM Transactions on Database Systems, 1985, 10(2), pp. 230-260.

51. Anthony C. Bloesch, Terry A. Halpin: Conceptual Queries Using ConQuer-II. ER 1997.

52. Atkinson M., Morris R. Orthogonally Persistent Object Systems. //VLDB Jornal, 1995,4, pp. 319-401.

53. Atkinson M.P., Buneman O.E Types and persistence in database programming languages. //ACM Computing Surveys, 1987,19(2), pp. 105-190.

54. Bachman С., The Programmer as Navigator, CACM, 10, 1973.

55. Bancilhon F, Cluet S, Delobel C. A Query Language for the 02 Object-Oriented Database System. //In Proc. DBPL, 1989, pp. 122-138.

56. Bancilhon F. et al. The Design and Implementation of O2, an Object-Oriented Database Systems. //In Proc. OODBS, 1988, pp 1-32.

57. Banerjee Jay, Won Kim, Kyung-Chang Kim. Queries in Object-Oriented Databases. //In Proc. ICDE 1988, pp. 31-38.

58. Baroody A., DeWitt D: An Object-Oriented Approach to Database System Implementation. //TODS, 1981, 6(4), pp. 576-601.

59. Beeri C. A formal approach to object-oriented databases. //Data & Knowledge Engineering. 1990, 5, pp. 353-382

60. Bertino Elisa, Negri Mauro, Pelagatti Giuseppe, Sbatella Licia. Object-oriented Query Languages: The Notion and the Issues. // IEEE Transaction on Knowledge and Data Engineering. Vol.4, No 3, 1992.

61. Bretl В., et al. The GemStone Data Management System. //In "Object-Oriented Concepts, Applications, and Databases", W.Kim, F.Lochovsky, eds, Addison-Wesley. 1989.

62. Butterworth P., Otis A., Stein J. The GemStone Object Database Management System. //Communications of the ACM. 1991,34, pp. 64-77.

63. Cardelli L., Wegner P. On understanding types, data abstraction and polymorphism. //ACM Computing Surveys, 1985, 17(4), pp. 471-523.

64. Carey M, DeWitt D, et al. The Architecture of the EXODUS Extensible DBMS. //On Object-Oriented Database Systems, 199, pp. 231-256.

65. Carey M, DeWitt D, Vandenberg S.A. Data Model and Query Language for EXODUS. //SIGMOD Conference, 1988, pp. 413-423.

66. Carey M., DeWitt D. Of Objects and Databases: a Decade of Turmoil. //Proc. VLBD, 1996, pp.1-11.

67. Cattel R.G.G. The Object Database Standard: ODMG 2.0. Morgan Kaufinann. 1996. 471 p.

68. Cattell R.G.G, Barry D.K. (ed) "The Object Database Standard: ODMG 2.0". Morgan Kaufinann publ. San Francisco, 1997. 387 p.

69. Copeland G., Maier D., Making Smalltalk a Database System, Proc. 1984 ACM-SIGMOD Conference on Management of Data, 1984.

70. Deux O. et al. The 02 system. //Communications of the ACM. 34, 1991, pp. 35-48.

71. Dittrich K.R., Object-Oriented Database System: The Notions and the issues, in: Dittrich, K.R. and Dayal, U. (eds) Proceedings of the 1986 International Workshop on Object-Oriented Database Systems, IEEE Computer Science Press, pp. 12-18.

72. Elmasri R., Weiderhold G. GORDAS: A Formal High-Level Query Language for the Entity-Relationship Model. //ER-Approach to Information Modeling and Analysis. 1981. pp. 49-72.

73. Fisher P., Thomas S. Operators for non-first-normal-form relations. Proc. COMPSAC, 1983.

74. Goldberg A., Robson D, Smalltalk-80: the language and its implementation, Addison-Wesley, 1983.

75. Goldstein I.P., Bobrow D.A. An experimental description-based programming environment: four reports. Xeroc PARC CSL 81-3. 1981.

76. Gyssens M., Paredaens J., D. Van Gucht. A graph-oriented object database model. //Proc. ACM Symp. on Principles of Database Systems, Nashville., 1900, pp. 417-424

77. Hull R., King R. Semantic database modeling: survey, applications, research issues. //ACM Сотр. Survey. 19,1987, pp.201-260

78. Kim Won, Ballou Nat, Chou Hong-Tsai, Jorge F. Garza, Darrell Woelk. Features of the ORION Object-Oriented Database System. //In 00 Concepts, Databases, and Applications, Addison-Wesley. 1989. pp. 251-282.

79. Kim Won, Bertino E, Garza Jorge F. Composite Objects Revisited. //SIGMOD Conference 1989, pp 337-347.

80. Kim Won. A Model of Queries for Object-Oriented Databases. //VLDB 1989, pp. 423-432.

81. Kim Won. UniSQL/X Unified Relational and Object-Oriented Database System. //SIGMOD Conference 1994, pp. 481-492

82. Lamb Ch., Landis G., Orenstein J., Weinred D. The ObjectStore Database System. //Communications of the ACM. 34, 1991, pp. 50-63.

83. Levene M., Loizou G. A graph-based data model and its ramifications. //IEEE Trans, on Knowledge and Data Engineering. 1995, vol. 7. pp. 809-823,.

84. Lohman Guy et al. Extensions to Statburst: Objects, Types, Functions, and Rules. //Communications of the ACM. 34, 1991, pp. 94-109.

85. Markovitz V., Shoshani A. Object Queries over Relational Databases: Language, Implementation, and Applications. //Proc. of International Conference on Data Engineering. 1993. pp. 71-80.

86. Morrison R., Brown A.L., Carrick R., Connor R.C.H., Dearie A., Atkinson M.P. The Napier type system. Proceedings of the Third International Workshop on Persistent Object Systems, Newcastle, Australia, 1990. pp. 145-178.

87. Motschig-Pitrik R., Kaasboll J. Part-Whole Relationship Categories and Their Application in Object-Oriented Analysis. //IEEE Transaction on Knowledge and Data Engineering. Vol 11, No 5. 1999. pp 779-797.

88. Oracle Call Interface Programmer's Guide. Release 8.1.5. Oracle Corp. 1999.

89. Oracle8i Application Developer's Guide Fundamentals. Release 8.1.5. Oracle Corp. 1999.

90. Oracle7 Server SQL Reference Manual. Oracle Corp. 1997.

91. Partch H., Steinbruggen R. Program Transformation Systems. //ACM Computing Surveys, 1983, v. 15, N 3, pp. 199-236.

92. Peter J.Barclay, Jessie B.Kennedy. A Conceptual Language for Querying Object Oriented Data. //In Proceedings on BNCOD-94. pp. 187-204.

93. Poulovassilis A., Levene M. A nested-graph model for the representation and manipulation of complex objects. //ACM Trans, on Information Systems, 1994, vol. 12, pp 35-68.

94. Richardson Joel, Carey M. Implementing Persistence in E. //In "Proc. on Persistent Object Systems", 1989, pp.175-199.

95. Roth M.A., Korth H.F., Silberschatz A. Extended algebra and calculus for nested relational databases. ACM Trans, on Database Systems., vol.13,1988.

96. Shoshani A. CABLE: A Language Based on the Entity-Relationship Model, Lawrence Berkeley Lab, //Technical rep. LBL-22033, 1978.

97. Show G.M., Zdonik S.B. A Query Algebra for Object Oriented Databases. In Proc. of ICDE, 1990.

98. Stonebraker at el. Системы баз данных третьего поколения: Манифест. СУБД, 1995, 5. стр. 145-162.

99. Stonebraker М., Kemnitz С. The Postgres next generation database management system. //Communications of the ACM. 1991,34,, pp. 78-92.

100. Stonebraker M., Rowe L. The design of POSTGRES. In Proc. ACM SIGMOD, 1986.

101. Zastavnoy D.A. High-level Declarative Language for Object-Oriented Databases. //Proceedings of the First East-European Symposium on Advances in Databases and Information Systems. St.Petersburg, Nevski Dialect, 1997. pp.26-28.

102. Zastavnoy D.A., Bukatov A.A. Representation of Complex Structures Extracted from Object Databases, and Access to their Components. //In T.Hruska, M.Hishamoto, (ed), "Proceeding of 4th Joint Conference on

103. Knowledge-Based Software Engineering", IOS Press, Amsterdam, 2000, pp. 93-100.llO.Zdonic S., Maier D., Fundamentals of Object-oriented Databases, in Readings in Object-oriented Database Systems, Morgan-Kaufman, San Mateo, 1990. pp. 235-251.