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

ВВЕДЕНИЕ.

Глава I. МЕТОДЫ АНАЛИЗА ИНФОРМАЦИОННЫХ ПОТОКОВ ИКТУРИЗАЦИИ ПРЗДМЕТНОЙ ОБЛАСТИ ПОЛЬЗОВАТЕЛЕЙ АБД.

§ I.I. Обзор методов проектирования БД.

§ 1.2. Методы анализа информационных требований пользователей и формирования графов информационных структур.

§ 1.3. Процедуры выделения ключей и атрибутов в группах данных.

§ 1.4. Формализованные процедуры построения канонической структуры ЕД.46:

КРАТКИЕ ШВОДЫ.

Глава П. ЗАДАЧИ СИНТЕЗА ОПТИМАЛЬНЫХ ЛОГИЧЕСКИХ

СТРУКТУР Щ.

§ 2.1. Основные определения и формализованное описание исходных данных.

§ 2.2. Методы расчета основных характеристик канонической структуры Щ.

§ 2.3. Задачи синтеза логической структуры Щ

КРАТКИЕ ШВОДЫ.

Глава Ш. ЗАДАЧИ СИНТЕЗА ОПТИМАЛЬНЫХ ФИЗИЧЕСКИХ

СТРУКТУР Щ.

§ 3.1. Задачи оптимального распределения логических массивов по типам памяти и оптимального размещения экземпляров логических записей по страницам памяти.ЮЗ

§ 3.2. Выбор оптимальных методов организации записей и связей в ВД.

§ 3.3. Задача синтеза модулей прикладного программного обеспечения цри заданной логической и физической структурах БД

КРАТКИЕ ВЫВОДЫ.

Глава 17. МЕТОДЫ И АЛГОРИТМЫ РЕШЕНИЯ ЗАДАЧ СИНТЕЗА

СТРУКТУР БД ИЕРАРХИЧЕСКОГО И СЕТЕВОГО ТИПОВ

§ 4.1. Точные алгоритмы решения задач синтеза логической структуры БД для основных режимов функционирования АБД.

§ 4.2. Приближенные алгоритмы решения задач синтеза логической структуры БД.

§ 4.3. Алгоритм решения задачи синтеза состава логических массивов БД.

§ 4.4. Методы и алгоритмы решения задач синтеза физической структуры БД и прикладного модульного программного обеспечения

КРАТКИЕ ВЫВОДЫ

Актуальность темы. Рост объемов и сложности структур обрабатываемой информации, повышение требований к достоверности, своевременности и полноте информации, необходимой для принятия решений в автоматизированных информационно-управляющих системах (АИУС), обуславливает необходимость дальнейшего совершенствования их црограммного и информационного обеспечения. Наиболее перепек -тивным направлением в развитии и совершенствовании таких систем является создание интегрированных информационных систем, разрабатываемых по принципу автоматизированных банков данных(АБД). Информационные системы, разработанные на основе использования АДД,позволяют образовывать гибкие структуры данных, объединяемые в спе -циальным образом организованные базы данных (БД) таким образом, чтобы уменьшить избыточность хранимой информации и обеспечить одновременный доступ нескольких программ и зацросов пользовате -лей к одним и тем же данным.

В настоящее время в СССР наибольшее распространение получили интегрированные информационные системы, в которых данные опи -сываются иерархическими и сетевыми типами структур. Для таких систем разработано большое число систем управления базами данных (СУБД), обеспечивающих их поддержку, ведение и обслуживание (к ним относятся БАНК, ИНЭС, ОКА, СВДАН и др.). Развитые средства СУЩ и операционных систем вьщвигают в качестве главной проблемы проектирования АДЦ - проблему выбора состава и структуры баз данных, содержащих информацию предметной области пользователей. Широкий круг пользователей АВД, сложность решаемых прикладных задач, разнообразие и взаимосвязь используемых ими структур данных, из -менчивость их характеристик, неравномерность и различная цриори-тетность поступающих запросов обуславливают высокую сложность выбора рациональных и оптимальных по заданным критериям эффективности структур и характеристик БД. Разработка эффективных структур баз данных представляет собой комплексную проблему, включающую в себя предцроектный анализ информационных потоков пользователей АЕЩ, синтез логических и физических структур баз данных с учетом режимов функционирования АБД и характеристик пользователей, синтез прикладного модульного црограммного обеспечения, взаимо -действующего с БД* Большие масштабы работ по созданию и внедрению автоматизированных банков данных в различных областях народного хозяйства, широкое црактическое црименение и многообразие СУВД, ориентированных на поддержание и ведение иерархических и сетевых структур баз данных, целесообразность их использования при создании информационного обеспечения АИУС, и в то же время отсутствие формализованных моделей и методов анализа и синтеза оптимальных структур баз данных иерархического и сетевого типов обуславливают актуальность выполненных научных исследований.

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

Методы исследования. При разработке использовался аппарат теории графов, теории множеств, теории структур данных, методы математического программирования и оптимизации на сетях и графах.

Научная новизна. В результате проведенных научных исследований и обобщения опыта разработок и внедрения АЭД различного класса и назначения разработаны формализованные модели и методы ана ^ лиза и синтеза оптимальных структур баз данных иерархического и сетевого типов.

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

Предложены методы расчета основных характеристик формируемых структур БД и запросов пользователей к ВД, используемые цри постановках и решении задач синтеза оптимальных структур ДЦ. Для их расчета получены аналитические выражения, учитывающие различные варианты поиска данных в БД, задаваемые условиями сформулированных запросов, а также объемно-временные характеристики структур данных. Модели и методы анализа информационных потоков пользователей и синтеза оптимальных структур ЕЕ иерархического и сетевого типов впервые разработаны и опубликованы автором и по сравнению с существующими методами, ориентированными в основном на использование опыта и интуиции разработчиков, позволяют формализовать, алгоритмизировать и в большинстве случаев автоматизировать с использованием ЭВМ процесс проектирования оптимальных структур БД, что обеспечивает повышение качества проектных решений, увеличение эффективности функционирования интегрированных информационных систем, снижение затрат на их разработку.

Практическая ценность. Разработанные формализованные модели, методы, алгоритмы и программы обеспечивают анализ и синтез оптимальных по заданным критериям эффективности структур ЦЦ иерархического и сетевого типов для интегрированных информационных систем широкого класса и назначения. Использование разработанного комплекса алгоритмов и программ формирования оптимальных структур баз данных на всех основных этапах их проектирования (цредпроект-ного анализа информационных потоков и структуризации предметной области пользователей, синтеза логических и физических структур Щ, синтеза црикладного модульного программного обеспечения) позволяет существенно уменьшить время и затраты на их разработку, повысить качество вырабатываемых проектных решений. Разработанные алгоритмы реализованы на языках Фортран и PUI и могут быть использованы при разработке информационного обеспечения АСУ, АИУС, систем обработки данных, создаваемых по принципу автоматизированных банков данных.

Внедрение. Разработанные формальные модели и методы анализа и синтеза оптимальных структур баз данных иерархического и сете -вого типов использовались при про ектировании структур баз данных ряда подсистем учебного комплекса второй очереди системы управления учебным цроцессом Казахского политехнического института им.В.И.Ленина АСУ "ВУЗ", реализованных с использованием СУВД ИНЭС-2М. Предложенные методы и алгоритмы решения поставленных задач синтеза позволили сократить общее время разработки структур ВД примерно на-15$, повысить оперативность загрузки Щ и получения выходных данных на 20-25%. Созданная на основе полученных теоретических результатов методика и методические материалы анализа информационных потоков и структуризации предметной области пользователей была включена в состав технического проекта на все подсистемы комплекса АСУ "ВУЗ", использовалась при разработке ДЦ справочно-информационной системы АСУ ВПО "Союзрезинотехника", работающей под управлением СУБД БАНК-УС, при разработке информационных баз данных подсистем "Управление кадрами", "Управление сбытом и реализацией", "Управление материально-техническим" и др., входящих в состав организационно-технологической АСУ Гродненского ПО "АЗОТ" и работающих под управлением СУБд ИНЭС-2М; при разра -ботке информационного обеспечения подсистем "Инженерная подготовка производства", "АСУ комплектации строек сборным железобетоном", "АСУ треста Монтажспецсельстрой", входящих в состав АСУ Минсель-строя БССР и предназначенных для работы под управлением СУЩ БАНК-УС; цри разработке информационного обеспечения информационно-поисковой фактографической системы, входящей в состав отраслевых АСУ ВДПО "Каскад" и ориентированной на использование СУБД ОКА и др. Использование разработанных методов, алгоритмов и программ позволило сократить сроки пред проектного анализа и структуриза -ции предметных областей пользователей на 15-20$, что составляет от двух до четырех месяцев по каждой подсистеме в зависимости от их сложности; сократить на 20% сроки проектирования логических структур баз данных, а также повысить оперативность учета при проектировании изменяющихся и вновь поступающих информационных требований пользователей.

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

Апробация работы. Основные результаты диссертационной работы обсуждались и докладывались автором на: Всесоюзном семинаре по методам синтеза типовых модульных систем обработки данных (Звенигород, 1981), Всесоюзном совещании "Оптимизационные задачи в автоматизированных системах управления (Нальчик, 1981); Школе-семинаре по проблемам управления качеством продукции (Звенигород, 1982); П Всесоюзном совещании "Автоматизация проектирования и конструирования" (Ленинград, 1983); Всесоюзном симпозиуме "Проблемы системотехники" (Ленинград, 1983); Всесоюзном совещании по управлению большими системами (Алма-Ата, 1983); П Всесоюзной конференции "Банки данных" (Ташкент, 1983); Конференции молодых учёных и специалистов Института проблем управления (Москва, 1983), других совещаниях, конференциях.

Публикации. Проведенные автором научные исследования выполнены по плану научно-исследовательских работ Ордена Ленина Института проблем управления - тема Jfe 12-79 "Синтез оптимальных модульных и типовых модульных автоматизированных информационно-управляющих систем" (номер гос.регистрации 79062179), плану научных работ Казахского политехнического института им. В. И. Ленина - тема "Разработка теоретических аспектов цроцесса проектирования банков данных, построения на этой основе технологии автоматизированного проекти -рования банков данных" (номер гос.регистрации 0I8300422I5), а также в соответствии с Целевой комплексной программой ГКНТ 0.80.06 "Создать новые и усовершенствовать действующие автоматизированные системы управления (АСУ) промышленными министерствами, производственными объединениями и предцршггиями" и опубликованы в 7 научных трудах.

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

КРАТКИЕ ВЫВОДЫ

В главе 1У получены следующие основные результаты:

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

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

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

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

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

6. Разработан точный и приближенный алгоритмы решения задачи оптимального размещения экземпляров логических записей по страницам памяти.

7. Разработанные методы и алгоритмы решения задач синтеза оптимальных структур БД иерархического и сетевого типов реализованы в виде комплекса программ на языках Фортран 1У и PL Д.

ЗАКЛЮЧЕНИЕ

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

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

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

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

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

5. На основе анализа различных вариантов поиска данных, задаваемых условиями сформулированных к ВД запросов, а также с учетом объемно-временных параметров элементов предметной области и их взаимосвязей, получены аналитические выражения для расчета основных характеристик канонической структуры БД, используемых при постановках и решении задач синтеза оптимальных логических структур БД.

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

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

8. Разработаны модели и постановки задач синтеза физической структуры БД. Синтез оптимальной физической структуры БД включает последовательное решение следующего комплекса задач: оптимальное распределение логических массивов по типам памяти; оптимальное размещение экземпляров логических записей по страницам памяти в пределах каждого типа памяти; выбор оптимальных методов организации записей и связей в пределах каждого массива или страницы па -мяти.

9. С учетом особенностей решения прикладных задач обработки данных в условиях заданных логической и физической структур БД разработана постановка задачи синтеза оптимального состава модулей прикладного программного обеспечения пользователей АБД.

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

11. На примере практического использования моделей и методов анализа и синтеза структур БД при разработке базы данных подсистемы "Контингент студентов", входящей в состав АСУ "ВУЗ" Казахского политехнического института, проведен сравнительный анализ синтезированных рациональной логической структуры БД и оптимальной логической структуры БД с логической структурой, разработанной традиционными методами. Результаты анализа показывают эффективность предложенных в диссертации моделей и методов анализа и синтеза оптимальных структур баз данных иерархического и сетевого типов.

12. Разработанные в диссертации методы, алгоритмы и программы использовались при разработке информационного обеспечения ряда подсистем АСУ, ориентированных на использование различных систем управления базами данных иерархического и сетевого типов: при разработке БД подсистем учебного комплекса АСУ "ВУЗ" Казахского политехнического института им.В.И.Ленина (СУБД ИНЭС), при разработке БД справочно-информационной системы АСУ ВПО "Союзрезинотехника" (СУБД БАНК-УС), при разработке информационного обеспечения информационно-поисковой фактографической системы АСУ ВДПО "Каскад" (СУБД ОКА) и др. Практическое использование предложенных методов анализа и синтеза оптимальных структур баз данных показывает, что по сравнению с традиционными методами их проектирования сроки предцроектного анализа и разработки структур баз данных иерархического и сетевого типов сокращаются на 15-20% при одновременном повышении качества вырабатываемых проектных решений.

1. Трапезников В.А. Вопросы управления экономическими системами.-Автоматика и телемеханика, 1969, 1. с.5-24.

2. Глушков В.М. Введение в АСУ. Киев: Техника, 1974. - 318 с.

3. Мамиконов А.Г. Основы построения АСУ. М.: Высшая школа, 1981. - 248 с.

4. Воронов А.А., Кондратьев Г.А., Чистяков Ю.В. Теоретические основы построения автоматизированных систем управления. М.: Наука, 1978. - 294 с.

5. Модин А.А., Зингер И.С., Коротяев М.Ф. Исследование и анализ потоков информации на промышленных предприятиях. М.: Наука, 1970. - 151 с.

6. Трахтенгерц Э.А. Программное обеспечение автоматизированных систем управления. М.: Статистика, 1974. - 324 с.

7. Эпштейн В.Л., Сеничкин В.И. Языковые средства архитектора АСУ. М.: Энергоиздат, 1982. - 200 с.

8. Мамиконов А.Г., Кульба В.В., Цвиркун А.Д., Косяченко С.А. Проектирование подсистем и звеньев АСУ. М.: Высшая школа, 1975. - 248 с.

9. Садовников В.И., Эпштейн В.Л. Потоки информации в системах управления. М.: Энергия, 1974. - 240 с.

10. Морозов В.П. Особенности проектирования систем обработки экономической информации на базе ЕС ЭВМ. М.: Финансы и статистика, 1982. - 150 с.

11. Ашимов А.А., Мамиконов А.Г., Кульба В.В. Оптимальные модульные системы обработки данных. Алма-Ата: Наука, 1981. - 188 с.

12. Кульба В.В., Мамиконов А.Г. Методы анализа и синтеза оптимальных модульных систем обработки данных (Обзор). Автоматика и телемеханика, 1980, № II, с.152-179.

13. Мамиконов А.Г., Цвиркун А.Д., Кульба В.В. Автоматизация проектирования АСУ. М.: Энергоиздат, 1981. - 328 с.

14. Автоматизированные информационные системы. Дриницкий Н.А., Миронов Г.А., Фролов Г.Д. Под ред. А.А.Дородницына. М.: Наука, 1982v - 384 с.

15. Мамиконов А.Г., Пискунов А.К., Цвиркун А.Д. Модели и методы проектирования информационного обеспечения АСУ. М.: Статистика, 1978. - 221 с.

16. Мамиконов А.Г., Кульба В.В., Миронов А.С., Товмасян А.В. Пред-проектный анализ структуры информационных потоков и технологии обработки данных при разработке модульных СОД. Препринт.

17. М.: Институт проблем управления, 1980. 43 с.

18. Кульба В.В., Миронов А. С., Товмасян А.В. Формализованные модели предцроектного анализа при разработке модульных СОД.

19. Сб.трудов, вып.25: Методы анализа и синтеза автоматизированных систем управления. М.: Институт проблем управления, 1981, с.30-38.

20. Мартин Д&. Организация баз данных в вычислительных системах. Изд-е второе, дополненное: Пер. с англ. Под ред. А.А.Стогния, А.Л.Щерса. М.: Мир, 1980 - 662 с.

21. Овчаров Л.А., Селетков С.Н. Автоматизированные банки данных. -М.: Финансы и статистика, 1982. 262 с.

22. Михновский С.Д., Стогний А.А. Вопросы автоматизации проектирования баз данных. Управляющие системы и машины, 1979, Jfc 6,с.29-35.

23. Михновский С.Д. Автоматизация проектирования баз данных. Общий анализ проблемы. Управляющие системы и машины, 1981, й 4, с.35-44.

24. Шаймарданов Р.Б. Проектирование автоматизированных банков данных. В кн.: Алгоритмы и организация решения экономических задач. - М.: Статистика, 1973, вып.2, с.64-75.

25. Савинков В.М., Вейнеров О.М., Казаров М.С. Основные концепции автоматизации проектирования баз данных. В кн.: Прикладная информатика. - М.: Финансы и статистика, 1982, вып.1, с.30-41.

26. Бойко В.В., Савинков В.М. Проектирование информационной базы автоматизированной системы на основе СУБД. М.: Финансы и статистика, 1982. - 174 с.

27. Евдокимов В.В., Рейнер В.А. Машинный синтез АСУП. М.: Статистика, 1980. - 222 с.

28. Вейнеров О.М., Назаров М.С., Латышев М.И. Методы и средства автоматизации проектирования логических структур баз данных.-Зарубежная радиоэлектроника, 1980, Jfc 9, с.33-48.

29. Савинков В.М., Вейнеров О.М., Казаров М.С. Обобщенные процедуры автоматизированного логического проектирования баз данных.-Управляющие системы и машины, 1981, № 4, с.28-35.

30. Брудно В.А. Модель базы данных и анализ запроса. Автоматика и телемеханика, 1976, 4, с.101-109.

31. Вольфенгаген В.Э., Кузин Л.Т., Саркисьян В.И. Реляционные методы проектирования банков данных. Киев: Вища школа, 1979.192 с.

32. Цаленко М.Ш., Неклкщова Е.А. Синтез логической схемы реляционной базы данных. Программирование, 1979, J£ 6, с.58-68.

33. Зайченко Ю.П., Теленик С.Ф. К вопросу об автоматизированном проектировании информационных систем. Управляющие системы и машины, 1981, № 6, с.21-30.

34. Столяров Г.К., Дрибас В.П. Факторы оценки и выбора систем управления базами данных. Прецринт J& 6/6. Минск: Институт математики АН БССР, 1976. - 26 с.

35. Михновский С.Д. Некоторые вопросы модельного описания информационно-поискового процесса в базах данных. В кн.: Вопросы проектирования банков данных. - Киев: ИК АН УССР, 1977, с.9-22.

36. Терешенкова В.В., Багриновская Г.П. К вопросу построения логических структур баз данных. В кн.: Алгоритмы и организация решения экономических задач. М.: Статистика, 1978, вып.II,с.35-46.

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

38. Макаровский Б.Н. Информационные системы и структуры дан -ных: Учеб. пособие. М.: Статистика, 1980. - 199 с.

39. Столяров Г.К., Дрибас В.П. Основные требования к банкам данных. Управляющие системы и машины, 1974, № 2.

40. Бурков В.Н., Соколов В.Б. Оптимальное размещение информационных массивов в памяти на магнитных лентах для случая двунаправленного поиска. Автоматика и телемеханика, 1969,4, с.107-117.

41. Заикин О.А., Куцев С.Б., Советов Б.Я. Размещение файловна магнитных дисках при проектировании баз данных. Управляющие системы и машины, 1981, 5.

42. Бурков В.Н., Клетин В. А. Минимизация времени формирования информационных массивов в автоматизированных системах управления. Автоматика и телемеханика, 1982, № 2, с.86-91.

43. Казиев Г.З., Сиротюк В.О. Формализованные методы анализа модульных систем обработки данных. В кн.: Вопросы создания АСУ технологическими процессами и предприятиями. Алма-Ата: КазПТИ, 1980, с.82-91.

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

45. Дейт, К. Введение в системы баз данных: Пер. с англ.- М.: Наука, 1980. 464 с.

46. Бурков В.Н., Ловецкий С.Е. Методы решения экстремальных комбинаторных задач. Известия АН СССР. Техническая кибернетика, 1968, Jfe 4, с.82-93.

47. Бурков В.Н., Горгидзе И.А., Ловецкий С.Е. Прикладные задачи теории графов. Тбилиси: Мецниереба, 1974. - 232 с.

48. Кристофидес Н. Теория графов. Алгоритмический подход: Пер. с англ. М.: Мир, 1978. - 432 с.

49. Мелихов A.M. Ориентированные графы и конечные автоматы. М.: -Наука, 1971. - 416 с.

50. Уилсон Р. Введение в теорию графов: Пер. с англ. М.: Мир, 1977.

51. Берзтисс А.Т. Структуры данных: Пер. с англ. В.Л.Грейсуха и И.С.Левиной. - М.: Статистика, 1974. - 408 с.

52. Холл П. Вычислительные структуры. Введение в нечисленное программирование: Пер. с англ. Под ред. Э.З.Любимского. -М.: Мир, 1978. 214 с.

53. Флорес И. Структуры и управление данными: Пер. с англ. В.И.Будзко. М.: Финансы и статистика, 1982. - 319 с.

54. Корбут А.А., Финкельштейн Ю.Ю. Дискретное программирование: Под ред. Юцина Д.Б. М.: Наука. - 368 с.

55. Сергиенко И.В., Каспшицкая М.Ф. Модели и методы решения на ЭВМ комбинаторных задач оптимизации. Киев: Наук.думка,1981.-287 с.

56. IQuhh А.Д., Горяшко А.Г., Немировский А.С. Математические методы оптимизации устройств и алгоритмов АСУ: Под ред.

57. Ю.В.Асафьева, В.А.Шабалина. М.: Радио и связь, 1982. -288 с.

58. Юдин А.Д. Асимптотически оптимальный метод решения обобщенной задачи о соединении городов. Изв. АН СССР. Техническая кибернетика, 1981, № 2, с.12-22.

59. Финкельштейн Ю.Ю. Приближенные методы и црикладные задачи дискретного црограммирования. М.: Наука, 1976. - 283 с.

60. Агибалов Г.П., Беляев В.А. Технология решения комбинаторно-логических задач методом сокращенного обхода дерева поиска. -Томск: Изд-во Томск, ун-та, 1981, 125 с.

61. Коробков Б.П., Растригин Л.А. Рандомизированные методы разрезания графов. Изв. АН СССР. Техническая кибернетика, 1982, ч.I, 3, с.163-172; ч.П, Я 4, с.120-126.

62. Майника Э. Алгоритмы оптимизации на сетях и графах: Пер. с англ. М.: Мир, 1981. - 323 с.

63. Электронная вычислительная машина EC-I020 /Под общей ред. А.М.Ларионова. М.: Статистика, 1975. - 128 с.

64. Арлазаров В. Л., Емельянов Н.Е., Дюкалов А.Н. и др. Информационная система ИНЭС. Автоматика и телемеханика, 1979, № 6, с.109-121.

65. LcmcjeJo^s В. Information systems theory.1.fo em. systems, 1977,Z,/M , p. 207-£19

66. SundcpenB. Data base deslcjn 1л theoryand psaotLcc . ToiDasds an Lntecjfcatcdmethodotoc/y -In.: Psoc. Hh Inte&n.Conj.

67. Veev Laade Date Bases WestBcslm, 7П , i 1976 ,p.b-16

68. MIST /ХЙ/ЗРАВС. St udv cjaouP on da tabase manaaement systems Lnteelm aepo&t-FDTBhll,ASM-SIGM0D,i975,votjf noP.

69. Sundcpen B. An uifolocjlcal approach to data base. -K.L.Bec&mans T&ycke&let, AB7Stoctihotrn,i975,p.294.

70. Raves N.?Hubbard G.U. Automated toxical database desian-.concepts and application.-IBM System Jo^na I, 97/, V. 16 , p. гы-ъп

71. Hubbasd G.N. Computes-assisted loaical database deslan.-Computes, dided Design ,1979;v.ii,/^ о I " p.169-17974* FaainR. MultluaLued dependencies and nev) normal fo^m ^ог relational data bases.- ACM Tsans.Datq base Systems,l°77,vol.£,^57p.262-a7<S

72. Davenport R.A.Locjical Data ba^e desltp ;f £,om Entity Model to DbUS Steuctuee.-Australian

73. Computer 3o^nal, 1979,v.ii p.52 97

74. Teofcey T.3. Tbe logical aeco&d access approachtfie data base deslqn.-Computer Su&uey, I960, p.№9

75. YaoB.B. Wavathe S.B.Weldon 3.L . in Lntecpatedapproach to logical database design . In.:

76. Symposium Dn Database Desian an Software En-alneeeLna.Goteboaq , i 978 .7S- fflltoma M.F.,Ieanl^.B. Automatic data base schema design and optimisationIn : Peoc . International Conf Veey La&ae Data bases. Massachusetts , 19/5, p. tdb-^zl.

77. Ha weysallewyce I.T. A journal appsoa ch to |-il о and data base design .-A ust&a-tlan Computer 3оenal, 1976,V.Ю,p.26-56.

78. Gefcit^enP. A psetlmlna^y system thedesian o} DbTG data ^t^uctu^esCACM ,197 5 J V. 16 , лД ^О , p. ЬЪ{ -557.81. В OU hi. J Mytopou1.al Us incj semantic netWag-ls j-ou data base manaqement--In: P&oc. Inte&n . Con j .Vaty la^qe Data Ьа

79. Ses.Massachusetts , 197b,p. H^-156.

80. GambtoT.3. ,Gesltscn R. A data base decision support system In : Ргос .

81. Э-tfi Intern . Con-f1. Ve^y La^ae Data bases. Току о , 1977 ; J