автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.06, диссертация на тему:Разработка и исследование средств преобразования баз данных

ВВЕДЕНИЕ.

1. ОСНОВНЫЕ ПОЛОЖЕНИЯ.

1.1. Базы данных и системы управления базами данных . ю

1.2. Преобразование баз данных.

1.3. Анализ средств реорганизации баз данных и их классификация.

1.3.1. Методы реорганизации баз данных • • •

1.3.2. Автоматизация средств реорганизации баз данных

1.3.3. Функциональная полнота утилит реорганизации

1.4. Модель базы данных.

1.4.1. Описание модели базы данных

1.4.2. Языки описания данных.

1.4.3. Язык манипулирования данными.

1.4.4. Операции над моделями и схемами баз данных

1.4.5. Преобразование нумераций

1.5. Постановка задачи

В решениях ХХУТ съезда КПСС и июньского (1983г.) Пленума ЦК КПСС указывается на необходимость ускорения внедрения автоматизированных систем управления (АСУ) как основы комплексной автоматизации производства [1,2].

Актуальность развития АСУ и их народнохозяйственное значение обусловлены тем, что совершенствование управления народным хозяйством на основе создания АСУ и их последовательной увязки в единую общегосударственную систему сбора и обработки информации повышает эффективность всех звеньев управления народным хозяйством.

Совершенствование и внедрение АСУ способствует повышению интенсификации общественного производства, позволяет широко использовать ЭВМ для сбора и обработки информации.

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

Практически вдея интегрирования данных в базу привела к появлению универсальных систем управления базами данных (СУБД) и более сложных образований - банков данных (БнД) [10,33,34] . При создании любого БнД основной проблемой является конструирование конкретной базы данных (БД).

База данных, в общем случае, представляет собой совокупность данных, отражающую состояние объектов и их отношений некоторой предметной области [ЗЗ]. Одной из наиболее важных характеристик современных баз данных является их постоянное изменение и расширение. По мере добавления новых приложений должна быть обеспечена возможность быстрого изменения логической и физической организации базы 'данных.

Комплекс мероприятий, направленных на приведение ранее накопленных данных в соответствие с изменениями, вносимыми в их структуру, называется преобразованием БД.

Процесс преобразования БД включает реструктуризацию (преобразование на логическом уровне) и реорганизацию (преобразование на физическом уровне).

Причины, вызывающие необходимость внесения изменений в структуру БД, следующие:

- изменение предметной области;

- изменение схемы БД;

- композипия и декомпозиция БД;

- переход к более эффективным запоминающим устройствам по мере увеличения количества информации в БД;

- уменьшение производительности СУБД;

- появление новых пользователей БД.

Описание предметной области, зафиксированное в схеме БД, не может моделировать объективного развития предметной области во времени. Внесение изменений в схему БД (а, значит, и в структуру БД) приводит к тому, что вся информация, накопленная в БД, становится недоступной для обработки СУБД. Для обеспечения живучести информационных систем и поддержания их в актуальном состоянии администратор БД должен периодически выполнять преобразование БД. Преобразование больших БД связано с большими затратами и риском нарушить нормальную работу системы [84,100] . Поэтому требуется специальный инструментарий администратора БД, позволяющий автоматизировать его труд по преобразованию БД и снижающий требования к его квалификапии. Однако в настоящее время не существует общих методов преобразования различных структур данных и, как следствие, универсальных систем реорганизации БД [84]. Это существенно затрудняет использование крупных информационных систем [61]. В связи с тем, что затраты на разработку мощных средств реорганизации универсальных СУБД весьма велики и сравнимы со стоимостью разработки основного программного обеспечения СУБД [59,84»100], определение оптимального момента реорганизации БД является одной из основных проблем сложного процесса преобразования. Кроме того, существующие методы и системы реорганизации не позволяют использовать дорогостоящее программное обеспечение для реорганизации баз данных, поддерживаемых другими СУБД,и заставляют администратора БД выводить систему из нормального режима работы на период (иногда достаточно длительный) реорганизации.

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

Цель диссертационной работы состоит в анализе методов и средств преобразования баз данных, обеспечивающих повышение эффективности их использования, разработке на основе проведенных исследований методики и технологии преобразования БД и реализации этого подхода для СУБД реляционного типа.

Для достижения этой пели диссертационной работы необходимо решить следующие задачи:

- выполнить анализ методов и средств преобразования БД;

- на основе анализа и особенностей рассматриваемой СУБД разработать метод преобразования БД;

- на основе анализа функционирования БД разработать модель функционирования базы данных и критерий оптимального размещения блоков БД на внешнем носителе информации;

- разработать критерии для определения моментов реорганиза-шш БД;

- разработать методики преобразования БД;

- разработать технологии преобразования БД, архитектуру, языковые и программные средства системы реорганизапии.

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

- метод реорганизации БД;

- автоматизация средств реорганизации;

- функциональная полнота утилит реорганизации.

Показана необходимость разработки системы реорганизапии БД. Кратко рассмотрена модель базы данных реляционного типа, обоснован ее выбор для дальнейшего рассмотрения в работе.

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

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

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

В приложениях описаны система управления базами данных "МОДЕЯЬ-1" (Приложение I), языки описания данных СУБД "МОДЕЛЬ-!" (Приложение 2), язык манипулирования данными СУБД "МОДЕЛЬ-1" (Приложение 3), приведены времена доступа для различных способов организации наборов данных ОС ЕС ЭВМ (Приложение 4). Теоретические исследования доведены до практических рекомендаций. Акты и справки о внедрении результатов диссертационной работы приведены в Приложении 5.

Основные положения диссертационной работы, выносимые на защиту:

- результаты анализа методов и средств преобразования баз данных;

- модель функционирования СУБД;

- модель размещения блоков БД и имитационная модель измерения времени доступа;

- формальная модель реорганизапии баз данных;

- результаты исследования предложенной модели для реорганизапии базы данных реляционного типа;

- критерии и методики преобразования баз данных;

- технологии преобразования баз данных и основные языковые и программные средства системы реорганизапии баз данных.

- ю

I. ОСНОВНЫЕ ПОЛОЖЕНИЯ

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

вывода

1. Разработана обобщенная модель преобразования БД, которая сводит пропесс реструктуризации и реорганизации к преобразованию БД.

2. Использование модели размещения блоков БД, основанной на цепях Маркова, дало возможность получить квазиоптимизирувдий алгоритм, позволяющий при большом числе блоков БД получать последовательное улучшение (в смысле времени доступа) расположения блоков БД.

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

4. Разработанные языки преобразования БД и соответствующие программные средства реорганизации для СУБД "МОДЕЛЪ-1" служат примером разработки языковых и программных средств преобразования СУБД.

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

6. Разработанные методики преобразования могут служить практическим руководством для выполнения преобразования БД в различных СУБД.

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

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

- доложены и обсуждены на Всесоюзном семинаре Рабочей группы по банкам данных "Реляционные и сетевые модели баз данных. Языки и вопросы реализации" (Пярну, 1979), научно-технической конференции "Вопросы проектирования и математического обеспечения информационно-вычислительных систем" (Пенза, 1980), Всесоюзном семинаре "Интеграция пакетов и баз данных САПР электротехнических устройств" (Таллин, 1982), семинаре "Создание и практическое использование автоматизированных информационных систем" (Севастополь, 1982), научно-технической конференции "Цифровое машинное моделирование сложных технических систем" (Пенза, 1983), научно-технической конференции "Проектирование и эксплуатация информационно-вычислительных комплексов" (Пенза, 1983), научно-практической конференции "Молодые ученые и спепиалисты в решении задач механизации, автоматизации и роботизации производства" (Пенза, 1984), научно-технических конференциях профессорско-преподавательского состава Пензенского политехнического института 1979 * 1983гг.;

- отражены в отчетах по научно-исследовательским работам, проводимых кафедрой "Прикладная математика" Пензенского политехнического института в рамках хоздоговоров с НИИЦСУ (г.Москва) и ЦНИИРЭС (г.Москва);

- внедрены на предприятиях НИИЦСУ (г.Москва), ЦНИИРЭС (г.Москва), ПФ СКТБ "Стройиндустрия" (г.Пенза), а также использованы в работах ГВЦ ГА по созданию автоматизированной системы штурманских расчетов.

1. Материалы ХХУ1 съезда КПСС. - М.: Политиздат, 1981.- 223с.

2. Пленум Центрального Комитета КПСС. 14-15 июня 1983 года. Стенографический отчет. М.: Политиздат, 1983.- 222с.

3. Андон Ф.И. и др. Основные положения системы управления базами данных "ОКА". УСиМ, 1980, * I, с.ПО-112.

4. Арлазаров В.Л. и др. Информационная система ИНВО. Автоматика и телемеханика, 1979, ^ 6, с.109-121.

5. Бакаев A.A., Андон Ф.И., Крамаренко р.П. Об отображении данных в СУБД "ПАЛЬМА". В кн. Реляционные и сетевые модели баз данных. Языки и вопросы реализации. Тезисы докл.семинара ЕГБД, Пярну, 1979, с.36-38.

6. Богданов A.A. и др. Эксплуатация систем управления базами данных. Рига: ЛатНИИНТИ, 1978. - 20с.

7. Голованов О.В. и др. Методическое руководство по проектированию банков данных на основе системы IMS /360. М.: 1976. - 19с.

8. Глушков В.М., Цейтлин Е.Е., Ющенко Е.Л. Алгебра. Языки. Программирование. Киев: Наукова думка, 1974. - 328с.

9. Дайитбегов Д.М., Дуброво И.Г. Организация наборов данных в ОС ЕС ЭВМ. М.: Финансы и статистика, 1982. - 277с.

10. Дейт К. Введение в системы баз данных. М.: Наука, 1980.-463с.

11. Дрибас В.П., Курскова Г.Л., Столяров Г.К. Введение в реляционные модели баз данных. Минск: Ж АН БССР, 1977. - 53с.

12. Дрибас В.П., Курскова Г.Л. Анализ средств манипулирования реляционными базами данных. Минск: ИК АН БССР, 1979. - 42с.

13. Дудкина Л.В., Сумарокова Т.Н., Черкасова A.C.»Шкляева Т.В. Система управления базами данных "БАНК". В кн.: Алгоритмы и организация решения экономических задач. - М.: Статистика, 1976, вып.8,с.34-52.

14. Единая система электронных вычислительных машин. Система управления базами данных "ОКА".- М.: Госплан СССР, Главный вычислительный пентр, 1976. 208с.

15. Ершов Ю.Л. Теория нумераций.- М.: Наука, 1977. 416с.

16. Информационные системы общего назначения. Аналитический обзор систем управления базами данных. Под редакцией Е.Л.Юценко. М.: Статистика, 1975, - 472с.

17. Казаков Б.В. Автоматизированные банки данных в системах управления производством,- Вычислительная техника в автоматизированных системах контроля и управления: Межвуз.ст.науч.тр.-Пенза: Пензенский политехнический институт, 1980, вып.10, с.21-24.

18. Казаков Б.В. Об одной системе отображения баз данных.-Применение вычислительных методов в научно-технических исследованиях: Межвуз.ст.науч.тр.-Пенза: Пензенский политехнический институт, 1982, вып.4, с.61-65.

19. Калиниченко Л.А. Метод построения коммутативных отображений моделей данных при интеграции неоднородных баз данных.- Программирование, 1978, № 6, с.60-71.

20. Калиниченко Л.А., Рамъялг А.Е. Логика отображения сетевой модели данных в реляционную.- Программирование, 1979, $ 2,с.73-83.

21. Королев М.А., Клешко Г.Н., Мишенин А.И. Информационные системы и структуры данных.- М.: Статистика, 1977.- 184с.

22. Курскова Г.Л., Дрибас В.П. Обзор основных реляционных языков.- Минск: Ж АН БССР, 1979. 60с.

23. Когаловский М.Р. и др. Мультимодельная система управления базами данных МУССОН.- В кн. Прикладная информатика.- М.: Финансы и статистика, 1981, вып.1, с.211-228.

24. Когаловский М.Р. Архитектура системы управления базами данных МУССОН. В кн.: разработка и использование программных средств для информационных систем.- М.: ЦЭМИ АН СССР, 1979,с.26-34.

25. Мальцев А.И. Алгоритмы и рекурсивные функции.- М.: Наука, 1965.- 360с.

26. Мальцев А.И. Алгебраические системы. М.: Наука, 1970.-392с.

27. Линьков В.М. Некоторые вопросы проектирования реляционных баз данных. Применение вычислительных методов в научно-технических исследованиях: Межвуз.ст.науч.тр.-Пенза: Пензенский политехнический институт, 1979, вып.1, с.113-115.

28. Линьков В.М. Организация вычислительного процесса с помощью баз данных.- Вычислительная техника в автоматизированных системах контроля и управления: Межвуз.ст.науч.тр. -Пенза: Пензенский политехнический институт, 1980, вып.10, с.35-40.

29. Линьков В.М., Казаков Б.В., Андриянов В.В. Об одной модели базы данных. В кн. реляционные и сетевые модели баз данных. Языки и вопросы реализации.- Таллин: ротопринт ТПИ, 1979, с.5-6.

30. Линьков В.М., Казаков Б.В., Андриянов В.В. Система управления базой данных МОДЕПЬ-1.- В кн.: Теория и практика построения информационно-вычислительных систем. Издательство Саратовского университета, 1982, с.35-37.

31. Мартин Дж. Организация баз данных в вычислительных системах.- М.: Мир, 1980. 662с.

32. Мидоу Ч. Анализ информационных систем. М.: Прогресс, 1977. - 400с.

33. Олле Т.В. Предложения К0ДА.СШ по управлению базами данных. М.: Финансы и статистика, 1981. - 286с.

34. Перевозчикова О.Л., Юценко Е.Л. Тенденции развития систем обработки данных. Программирование, 1977, № 5, с.70-91.

35. Пурвин Ю.В. и др. Система управления базами данных СЕДАН.-М.: Финансы и статистика, 1981. 102с.

36. Савинков В.М., Казаров М.С., Рысевич Ю.К. Использование систем управления базами данных в АСУ. В кн.: Алгоритмы и организация решения экономических задач. М.: Статистика, 1979, вып. 13, с.29-38.

37. Сивохин A.B., Сорокин В.Н., Грановский Ю.И. К вопросу сокращения времени обработки файлов с последовательным доступом.-Вопросы радиоэлектроники. Серия АСУ, 1979, вып.4, с.96-106.

38. Столяров Г.К. Обзор предложений рабочей группы К0ДА.СИЯ по базам данных. В кн.: Алгоритмы и организация решения экономических задач. М.: Статистика, 1974, вып.4, с.48-77.

39. СМ0 "СЕТ0Р". Общее описание. Калинин: Центрпрограмм-систем, 198I. - 30с.

40. СМО "СИ0Д-3-0С". Общее описание. Калинин: Центрпрограмм-систем, 1979. - 25с.43. трейдер Ю.А. Равенство. Сходство. Порядок. М.: Наука, 1971. - 213с.

41. Цаленко М.Ш. Реляционные модели баз данных (обзор). В кн.: Алгоритмы и организация решения экономических задач. - М.: Статистика, 1977, вып.9, 10, с.18-36.

42. Язык описания данных К0ДА.СМ (под ред.М.Р.Когаловского, Г.К.Столярова). М.: Финансы и статистика, 1981. - 182с.

43. Chamberlin D.D.Relational Data-Base Management Systems.-Computing surveys,1976,vol.8,N1,p.43-66.

44. Chamberlin D.D.etc.Seguel 2:A unified Approach to Data Definition Manipulation and Control.-IBM.,Res.Develop.,1976,November p.560-575.

45. Clark I.A.Relational Date Dictionarg Implementation.--IBM.,Res.Develop.,1976,p.279-290.

46. Codd E.I?. A relational model of data for large shared data banlca.-Cornm.ACLi., 1970,1 3,H6,p.377-307.

47. Codd E.F.Normalized data base structurera brief tutorial. -Proc.1971 ACM SIGFIDÏÏT Workshop,San Diego,Calif.,p.1-18.

48. Codd E.F.A data base sublanguage fonnded on the relational calculus.-Proc.l971 ACM-SIGNIFIDEffi Workshop on Data Description Access and Control,1971,ACM,Hew York,p.35-68.

49. Codd E.P.Seven steps to RENDEZVOUS with the casual user.--Proc.IFIP TC 2 Workink Conf.on Data Base Management Systems, 1974 April,North-Holland Publ.Co, Amsterdam,1974,p. 179-1 99.

50. Codd E.F. Recent Investigations in. Relational Data Base Systems.-Information Processing 74,North-Holland,1974,p.1017-1021.

51. Date C.I.,Codd E.F.The Relational and Network Approaches: Comparison of Application Programming Interfoces.-Proc.1974 ACM --SIGFIDE'f Workshop on Data Description, Access, and Control, 1974, ACM, New York,p.51-69.

52. Date C.I.Relatiinal Data Base Concepts.-Datamation,1976,22,H4,p.50-53«58.ïTavathe S.B.Schema Analysis for Database Restructuring,--ACM Transactions on Database Systems, 1980,vol,5,IT2,pp. 157-184.

53. Havath,e S.B.,Fry I.P.Restructuring for large databases: Three levels of abstaction.-ACM Transactions on Database Systems, 1976,vol.1 ,112,pp.138-158.

54. Thalmann M.,Thalmann D.A.problem-oriented analisis of Data Base Models.-I.Chem.Inf and Computer Science, 1979,vol.19, N2,pp.86-89.

55. Hollias I.G.Pille Organizations and Their Reorganization. -Inf.Systems,vol.4,13,1979,pp.49-54.

56. Plory A,, Gunter I, ,Hon.lonmdian. I.Data Base Reorganization. by Clasterring Liethods.-Inf.Systems,vol.3,1 973,pp.59-62.

57. Sockut G. A Performance Model for Computer Data Base Reorganization Performed Concurrently with Usage.-Operations Research, vol. 26,115,1978, pp.789-804.

58. Golstein R.,Strn.ad A.The Mac IMS Data Management System.-Proc.ACM SIGFIDET Workshop on Data Description and Access,1970,pp.83-95.

59. Todd S.The Peterlee Relational Test Vehicle-A System 0verview.-IBM Sys.1.15,M,1976,pp.25-39.

60. Whitney V. A Relational Data Management System (RDMS).--Information Systems :C0 INS IV,Hew York: Plenum Press, 1974.

61. Ston.ebraker M.IItfGRES-A Relational Data Base System.-Proc. of a Workshop on Natural Language for Interaction with. Data Bases,1978,pp.112-116.

62. Chen P.P.S.The entity-ralationship model-toward a unified view of data.-ACM Transactions on Datebase Systems,1976,vol. I,N1,pp.9-36.

63. Shu U.C. ,1-Iousel B.C.,Lum V.Y. COBYERT: A high-level translation definition language for data conversion.-Comm.ACM,1975,vol.18,1110,pp.557-567.

64. Sibley E.H.,Taylor R.W. A data definition and mapping language.-Comm.ACM,1973,vol.16,N12,pp.750-759.

65. Tu.el W.G.J.Optimumreorganization pointe for linearly growing files.-AGH Transactions on Database Systems,1978,vol.3,1. PP.32-40.

66. Yao S.B.,Das K.S.,Teorey T.I.A dynamic database reorganization algorithm.-ACM Transactions on Database Systems,1976,vol.1,N2,pp.159-174.

67. Smith I.M.,Smith D.G.P.Database abstraction: agrégation and generalization.-ACM Transactions on Database Systems,1977,vol.2,N2,pp.105-133.

68. Gerritsen R.A preliminary Systems for the Design of DBTG Data Structures .-Comm. ACM, 1 975, vol. 18,1110, pp. 551-557.

69. Smith J.M.,Smith D.G.P.Database abstraction:Agrégation.--Comm.ACM,1977,vol.20,N6,pp.405-413.

70. Shaiderman B.Optimum data base reorganization points.-Comm.ACM,1973,vol.16,N6,pp.362-365.

71. Shoshan.i A.A. logical-level approach to data base conversion. -Comm. ACM, 1975, vol. 18, I\i10, pp .557-567.

72. Shneiderman B.,Scheuermann P.Structured Data Structured . -Comm. ACM, 1 974, vol. 17.1110, pp .566-574.

73. Maruyama K.,Smith S.E.Optimal reorganization of distributed space disk files.-Comm.ACM,1976,vol.19.H11,pp.634-642.

74. Delobel C.,Casey R.G.Decomposition of a Data Base and the theory of Boolean Sv/ithing Functions.-IBM, J.Res.and Dev., 1973, vol.17,K5,pp.374-387.

75. Fagin R.Functional Dependencies in a Relational Database and Propositional Logic.-IBM. J.Res.and Dev., 1 977, vol.21 ,1111 , pp.534-544.

76. Tsichritris D.G.,Lochovsky F.H.Hierarchical data-base managment:a survey.-Computing Surv., 1976, vol.8,,pp. 105-1 23.

77. Chamberlin D.D.Relational database managment systems.--Computing Surv.,1976,vol.8,N1,pp.43-66.

78. Sockut G.H.,Goldberg R.P.Database reorganization. Principles and Practice.-Computing Surv., 1 979, vol.II, 1J4,pp.371--395.

79. Taylor R.\7.,Frank R.L.CODASYL data-base managment systems .-Computing Surv,1976,vol.8, F1 ,pp.67-103.

80. Severance D.,Carlis I.A practical Approach to Selecting Record Access Paths.-Computing Surv.,1977,vol.9,M,pp.259-272.

81. Pry I.P.,Sibley E.H.Evolution of Data-Base managment systems.-Computing Surv., 1976, vol.8,111 ,pp.7-42.

82. Senko M.E., Alt man. E.B.Astrahan M.LI. ,Pehder P.L.Data structures and accessing in data-base systems.-IBM Syst.J.,1973, vol.1 2,1J1 , pp. 30-93.

83. Senko M.E.,Altman E.B.DIAM II and levels of abstraction.The physical device level: a general for access methods.--In.Proc.2 VLDB Conf.,1976,pp.79-94.

84. Taylor R.Y/.,Rry J.P., Shneiderman B., Smith D.C.P.,Su S. Y.W. Database programm conversion: a framework for research .-In: Proc.5 VLDB Conf.,1979,pp.299-312.

85. Biller H.,Heuhold E.J.Pormal view on Schema-subschema correspondence.-In:Proc.IFIP Conf.on Data Base Managment,1974, pp.367-371.

86. Armotrong W.W. Dependency Structures of Database relationships.-In: Proc.IPIP Gonf.on Data Base Managment,1974,pp.119-177.

87. Chen. P.,Yao B.Design and Performance tools for database systems.-In:Proc.3 VLDB Gonf.,1977,pp.3-15.

88. White J.R.,Booth T.L.Towards an engineering approach to Software design.-In:Proc.2 Int.Gonf.on Software Engineering, 1976,pp.214-222.

89. Maibaum T.S.Mathematical semonties and a Model for Data Bases.In:Proc.IFIP Conf.on Architecture and Models in. Data Base Managment Systems, 1 977,pp. 1-35.

90. Pelagatti G.,Paolini P.,Bracchi G.Mappings in Database Systems.-In:Proc.IFIP Conf.on Architecture and Models in Data Base Managment Systems,1977,pp.447-452.

91. Adiba M.,Delobel C.The problem of the cooperation, between. different DBMS.-In:Proc.IFIP 6onf.on Architecture and Models in. Data Base Managment Systems, 1977,pp. 165-186.

92. Pry J.P.,Jeris D.W.Towards a Formulation and Definition of Data Reorganization.-In:Proc.ACM SYGMOD Workshop on Data Description,Access and Control,1974,pp.83-100.

93. Nations J.,Su S.Y.W.Some DML instruction sequence for application programm analysis and conversion.-In:Proc.ACM SIGMOD Int.Conf.on Managment of Data,1978,pp.120-131.

94. Schneider L.S.A relational view of the data independent accesaing model.-In:Proc.ACM SIGMOD Int.Conf.on Managment of Data, 1976,pp.75-90.

95. C0DASYL DBTG Report,April 1971 ,li.Y.,ACM.

96. AITSI/X3/SPARG Study Group on DBMS.-Interim Report, 75-02-08.

97. Housel B.C.Unified Approach to Programm and Data Gon-version.-In:Proc.3VLDB Gonf.,1977,pp.327-335.