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

ВВЕДЕНИЕ

1. ИССЛЕДОВАНИЕ КРИТЕРИЕВ ЭФФЕКТИВНОСТИ И ФУНКЦИЙ

БАЗ ДАННЫХ АСУ

1.1. Использование баз данных (БД) в АСУ

1.1.1. Организация информационной базы АСУ.

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

1.1.2. Связь критерия оптимальной организации

БД с экономической эффективностью АСУ

1.1.3. Постановка задачи оптимизации физической организации БД по времени выполнения информационно-поисковых процессов (ИПП)

1.2. Состав и структура информационно-поисковых процессов в базах данных АСУ

1,2Л. Классификация ИПП в БД

1.2.2. Анализ функциональных подсистем АСУ как сферы использования ИПП

1.2.3. Логическое проектирование баз данных АСУ

1.3. Выделение классов информационно-поисковых процессов полного направленного просмотра бесконтурных сетей (ИПП ПНПС)

1.3.1. Свойства ИПП ПНПС. Постановка общей задачи

1.3.2. Отношение порядка на бесконтурном графе

2. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ БЛОЧНОГО МЕТОДА ОРГАНИЗАЦИИ БД

И ИПП ПНПС

2.1. Анализ существующих методов организации и поиска данных

2.1.1. Матричная форма представления данных в ИПП ПНПС

2.1.2. Организация ИПП ПНПС на основе файлов ненулевых элементов

2.1.3. Списковые методы организации ИПП ПНПС

2.2. Разработка математической модели структур баз данных

2.2.1. Блоки. Разбиение на блоки

2.2.2. Граф,блоков. Макроблоки и лес макроблоков 88 2.3. Оптимизация физической организации баз дынных и алгоритмов поиска по времени ИПП ПНПС

2.3.1. ИПП ПНПС в блоке

2.3.2. Сложные отношения в структуре ИПП ПНПС

3. АКТУАЛЬНЫЕ ВОПРОСЫ СОЗДАНИЯ И ИСПОЛЬЗОВАНИЯ БЛОЧНЫХ

БАЗ ДАННЫХ

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

3.1 Л. Формирование блочной БД

3.1.2. Алгоритм ИПП ПНПС

3.1.3. Актуализация блочной БД

3.1.4. Соотношение блочной БД и концепции КОДАСИЛ

3.2. Анализ эффективности блочного метода

3.2.1. Оценки потребности в ресурсах

3.2.2. Статистические характеристики структур

БД АСУ машиностроительных предприятий

3.3. Создание АСУ на основе блочной базы данных

3.3.1. Функциональная структура автоматизированной системы оперативного управления основным производством (АСОУОП)

3.3.2. Состав и структура блочной БД АСОУОП

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

Решение задач, поставленных на ХХ1У - ХХУ1 съездах КПСС, немыслимо без качественных сдвигов в сфере управления, совершенствование которого рассматривается как одна из магистральных проблем научно-технического прогресса. Рационализация структуры управления, автоматизация процессов переработки информации, совершенствование хозяйственного механизма, развитие экономико-математических методов - этот далеко не полный перечень современных тенденций указывает на сложность и многосторонний характер этой проблемы.

Определенные сдвиги заметны уже сейчас. Объективной реальностью стало возникновение и развитие предприятий третьего рода, продукцией которых является информация. Становится очевидным, что информационный потенциал страны характеризует уровень ее развития не в меньшей степени, чем материальные, трудовые и энергетические ресурсы. Этот потенциал во многом определяется наличием и использованием автоматизированных систем переработки информации и управления (АСПИУ);1 Возникший в течение нескольких последних десятилетий этот класс систем переживает период бурного развития,1 Только в промышленности СССР насчитывается несколько тысяч автоматизированных систем управления (АСУ).

Масштабы разработки и использования АСПИУ определяют значительный объем затрат на эти цели, а накопленный опыт указывает на недостаточный уровень их эффективности. ХХУ1 съезд КПСС выдвинул задачу "Совершенствование вычислительной техники, ее элементной базы и математического обеспечения, средств и систем сбора, передачи и обработки информации;." [2, с.14б] . Одним из направлений решения поставленной проблемы является создание АСПИУ на основе баз данных (БД). Актуальность этого направления подтверждается общепризнанными преимуществами БД. Во-первых, в области создания АСПИУ базы данных, сопровождаемые развитым программным обеспечением, сокращают трудоемкость и ускоряют внедрение систем. Во-вторых, в области эксплуатации АСПИУ использование БД упрощает и повышает эффективность применения ЭВМ. В-третьих, базы данных, обеспечивая независимость данных и программ, расширяют возможность развития АСПИУ.

Наиболее широкое применение БД нашли в промышленных АСУ. По данным Госкомитета по науке и технике при Совмине СССР [8б] в стране эксплуатируются тысячи АСУ на основе различных систем управления базами данных. Передовые позиции в создании АСУ и использовании БД занимает отрасль машиностроения и металлообработки. Рассматриваемая в самом широком смысле эта отрасль традиционно является основой социалистической экономики. Динамизм, быстрая сменяемость объектов и средств производства ставят машиностроение в авангард научно-технического прогресса и требуют адекватного совершенствования систем управления.

Несмотря на широкое использование и бурное развитие баз данных, далеко не все вопросы их создания и эксплуатации нашли окончательное решение. Следует признать весьма актуальной и находящейся в начальной стадии рассмотрения проблем/ эффективности баз данных, исследованию отдельных аспектов которой посвящена предлагаемая работа. Среди развиваемых в настоящее время направлений совершенствования БД превалируют вопросы их логического проектирования и выбора моделей данных, расширения сервисных функций баз данных, обеспечения независимсти и защиты данных [104-108, ИЗ, 114] . Вместе с тем еще недостаточное внимание уделяется физической организации баз данных, особенно важной при оптимизации протекающих в них информационно-поисковых процессов (ИДП). Здесь исследователи обычно ограничиваются рассмотрением существующих методов и их качественной оценкой, а практики - применением простейших приемов. Основной причиной такого положения дел является, на наш взгляд, подход к этой проблеме с позиций универсальных БД. В самом деле, вряд ли можно ожидать конструктивных результатов при оптимизации всей совокупности ИПП. Между тем для АСУ характерно то, что основная доля обработки данных приходится на регулярное решение заранее определенного достаточно узкого круга задач планирования, учета и регулирования и лишь незначительная часть - на осуществление не регламентированных справочных функций. Это обстоятельство делает правомерным оптимизацию некоторой группы наиболее частых и сложных ИПП без снижения универсальности БД. Опираясь на сформулированный подход, автор выбрал в качестве объекта исследований проблему физической организации баз данных как среды выполнения информационно-поисковых процессов. Областью практического применения результатов исследований являются базы данных АСУ машиностроительных предприятий.

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

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

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

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

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

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

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

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

I. Исследование критериев эффективности и функций

ЗАКЛЮЧЕНИЕ

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

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

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

ПНПС, получены аналитические выражения потребностей этих методов в ресурсах в зависимости от параметров структур и объемов БД, а также показана необходимость разработки нового метода организации ИПП ПНПС, удовлетворяющего современным требованиям к ДЦ по быстродействию, используемой памяти и универсальности. г) На основе топологического анализа структур БД с помощью теории графов разработан блочный метод физической организации БД и выполнения ИПП ГИПС, основанный на выделении и различной организации экземпляров простых и сложных отношений, а также декомпозиции файлов БД на подмножества более простой структуры: блоки, уровни блоков и макроблоки.' Доказана оптимальность блочной организации БД по времени ИПП ПНПС для реальных структур данных. д) Получены алгоритмы проведения топологического анализа структуры Щ с помощью ЭВМ (формирования и коррекции блочной БД) и выполнения ИПП ПНПС, реализующие блочный метод. Для этих алгоритмов получены аналитические зависимости потребностей в ресурсах и определены их фактические величины для реальных структур БД в абсолютных значениях и по отношению к базовым методам. Разработан и внедрен пакет прикладных программ ведения блочной БД, обладающий высокими характернотиками по затратам ресурсов и не требующий высокой квалификации пользователей. Предложен вариант использования блочной БД в автоматизированной системе оперативного управления основным производством предприятий серийного машиностроения.

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

I. Разработанный аппарат описания детерминированных информации онно-поисковых процессов целесообразно использовать для оптимизации физической организации БД по времени обработки заранее определенных классов запросов и ИПП в этих базах/

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

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

Результаты проведенных исследований легли в основу ряда технических и рабочих проектов автоматизированных систем оперативного управления основным производством и их программно-информационного обеспечения для группы предприятий г.г.Куйбышева и Омска. Суммарный годовой экономический эффект от внедрения блочного метода организации ИПП составил 143 тыс.руб.

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

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

166

1. Маркс К. Капитал: Критика политической экономии. Т.2,кн.2. Процесс обращения капитала. Маркс К., Энгельс Ф. Соч.2-е изд., т.24 - 648 с.

2. Основные направления экономического и социального развития СССР на I98I-I985 годы и на период до 1990 года. В кн.: Материалы ХХУ1 съезда КПСС. - М.: Политиздат, 1981, с.131-205.

3. Автоматизированная информационная система для экономических объектов /А.Б.Аронович, Н.Г.Горбатенко, Б.П.Суворов и др.; -М.: Наука, 1977. 245 е., ил.

4. Клюзнер Э.Б. и др. Диалоговая информационная система телеобработки КАМА-ДИАЛОГ. М.: Финансы и статистика, 1984. - 136 с.

5. Кроув Т., Эйвисон Д. Базы данных в административных информационных системах /Пер. с англ. М.С.Казарова; Под ред. О.М.Вейне-рова; Предисл. В.М.Савинкова. М.: Финансы и статистика, 1983. -168 с., ил.

6. Афанасьев В.Н. База данных. В кн.: энциклопедия кибернетики, 1975, т.1, с.143.

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

8. Системы управления базами данных семейства "Банк" /В.П.Коссо, И.Е.Кузнецов, Н.И.Осадчий, Т.Н.Сумарокова. -М.: Финансы и статистика, 1983. 158 е., ил.

9. Ульман Дж. Основы систем баз данных /Пер. с англ. М.Р.Кога-ловского и В.В.Куготовского; Под ред. Когаловского. М.: Финансы и статистика, 1983. - 334 е., ил.

10. Берж К. Теория графов и ее применение. Пер. с фр. /Пер. А.А.Зыкова; Под ред. И.А.Вайнштейна. М.: ИЛ, 1962. - 319 е., ил.

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

12. ЕС ЭВМ. Система управления базами данных "ОКА". Руководство по проектированию приложений системы "ОКА". Ц51.804.033 Д7Л -М.: ВИНИТИ, 1982. 183 е., ил.

13. Бурков В.Н., Рубинштейн М.И., Соколов В.В. Некоторые задачи оптимального размещения информации в памяти большого объема. -Автоматика и телемеханика, 1969, № 9, с. 83-91.

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

15. Велесько Е.И., Кантор Б.М., Компельмахер В.Л., Мукосей В.Н. Сорокин А.П. Система телеобработки данных "КВАНТ". В кн.: Прикладная информатика/ Под ред. В.М.Савинкова. М.: Финансы и статистика, 1982, вып. 2, с. 98-113.

16. Басманов В.В. Автоматизированные системы оперативного управления. М.: Энергия, 1970. - 264 е., ил.

17. Введение в запоминающие устройства прямого доступа и методы организации данных: Учеб. пособие. Пер. с англ. /Под ред. Г.К.Столярова. М.: Статистика, 1974. - 127 е., ил.

18. Гендель Е.Г., Левин Н.А. Оптимизация технологии обработки информации в АСУ. М.: Статистика, 1977. - 232 е., ил.

19. Герасимов Б.Н. Методология построения структурно-информационных моделей управления качеством.-В кн.: Управление качеством продукции с использованием ЭВМ /Под ред. Н.З.Кривошеева. Л.: Знание, 1978, с.21-25.

20. Общеотраслевые руководящие методические материалы по созданию банков данных в автоматизированных системах различного назначения. М.: ГКНТ СССР, 1982. - 43 с.

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

22. Глушков В.М. Основные принципы построения автоматизированных систем организационного управления. Управляющие системы и машины, 1972, № I, с.9-18.

23. Голенко Д.И. Статистические методы в управлении производством. /Под ред.Н.П.Бусленко.) М.: Статистика, 1973. -368 с., ил.

24. Джадц Д.Р. Работа с файлами. Пер. с англ. /Пер.Д.А.Ко-рягина и И.Л.Любимской; Ред. Э.З.Любимского. М.: Мир, 1975. -144 е., ил.

25. Дрибас В.П., Курскова Г.Л., Столяров Г.К. Введение в реляционные модели базы данных. Минск, 1977. - 54 е., ил. (Препринт /Ин-т мат.АН БССР: № 4 (20).

26. Евдокимов В.В., Нильва А.И., Морев В.Н. Автоматизированные системы управления промышленными предприятиями /Под.ред. К.Г.Землеглядова. Л.: Машиностроение, Ленингр. отд-ние. - 192 е., ил.

27. ЕС ЭВМ. Операционная система. Сортировка объединение: Руководство программиста. Ц51.804.001-01 Д38, 1973. - 228 с.

28. Зайцев Н.Г., Зорин М.А., Чучалов Е.А. Внедрение и эксплуатация типовой АСУП \Под общ.ред. В.М.Глушкова. Киев: Техника, 1976. - 144 е., ил.

29. Зайцев Н.Г. Информационное и математическое обеспечение АСУП. 2-е изд., испр. и доп.- Киев: Техника, 1974. - 132 е.,ил.

30. Зайцев Н.Г. Общесистемное математическое обеспечение ЭВМ третьего поколения для обработки данных. М.: Статистика, 1980.228 е., ил.

31. Замулин A.B. Бояз язык программирования,ориентированный на работу с базами данных. - В кн.: Алгоритмы и организация решения экономических задач /Под ред.Савинкова. - М.: Статистика, 1978, вып.12, с.40-67.

32. Золотников И.И., Малев Г.Б., Келехсаев A.A. Об основных направлениях развития СУБД семейства СИОД. В кн.: Создание АСУ на базе пакетов прикладных программ: Сб.науч.тр. /Под общ.ред. В.В.Евдокимова. - Минск: ЦНИИТУ, 1977, вып.3(29), с.12-18.

33. Зыков A.A. Теория конечных графов. T.I. Новосибирск: Наука, Сиб.отд-ние, 1969. - 543 е., ил.

34. Информационные системы общего назначения: Аналитический обзор систем управления базами данных. Пер. с англ. /Пер.В.Н.Афанасьева и др.; под ред. Е.Л,Ккценко. М.: Статистика, 1975. -471 е., ил.

35. Канторович Л.В., Акилов Г.П. Функциональный анализ. -2-е изд., перераб. М.: Наука, 1977. - 742 с.

36. Калиниченко Л.А., Прохоров А.И. Эволюция языка описания данных КОДАСИЛ. В кн.: Алгоритмы и организация решения экономических задач /Под» ред. В.М.Савинкова. - М.: Статистика, 1976, вып.7, с.77-84.

37. Келехсаев A.A., Беляев А.П. Системы интеграции и обработки данных СИ0Д1, СИ0Д2. М.: Статистика, 1977. - 208 е., ил.

38. Клейнрок Л. Теория массового обслуживания. Пер. с англ. /Пер.И.И.Грушко; Ред.В.И.Неймана. -М.: Машиностроение, 1979. -432 е., ил.

39. Кнут Д. Искусство программирования для ЭВМ. T.I: Основные алгоритмы. Пер.с англ./Пер.Г.П.Бабенко и Ю.М.Баяковского; Ред.К.И.Бабенко и В.С.Штаркмана. М.: Мир, 1976. - 735 е., ил.

40. Кнут Д. Искусство программирования для ЭВМ. Т. 3: Сортировка и поиск. Пер. с англ. /Пер. Н.И.Вьюковой, В.А.Галатенко и А.Б.Ходулева; Ред. Ю.М.Банковского и В.С.Штаркмана. М.: Мир, 1978. - 844 е., ил.

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

42. Кофман А. Введение в прикладную комбинаторику, Пер. с фр./Пер.В.П.Мянишева и В.Е.Тараканова; Ред.Б.А.Севастьянова. -М.: Наука, 1975. 480 е., ил.

43. Крисевич B.C., Хотяшов Э.Н., Ясюк Л.Ф. Организация информационного поиска на основе системы АИДОС. М.: Статистика, 1979. - 261 е., ил.

44. Куликовский Л.Ф., Морозов В.К. Основы информационной техники. М.: Высш.школа, 1977. - 360 е., ил.

45. Лавров С.С., Гончарова Л.И. Автоматическая обработка данных: Хранение информации в памяти ЭВМ. М.: Наука, 1971. -160 е., ил.

46. Левин И.Б. Технико-экономическое планирование в АСУП. -Минск: Наука и техника, 1973. 318 е., ил.

47. Липаев В.В. Распределение ресурсов в вычислительных системах. М.: Статистика, 1979. - 247 е., ил.

48. Мамиконов А.Г. Методы разработки автоматизированных систем управления. М.: Энергия, 1973. - 336 е., ил.

49. Мамиконов А.Г. Модели и методы проектирования информационного обеспечения АСУ /А.Г.Мамиконов, А.Н.Пискунов, А.Д.Цвиркун.

50. М.: Статистика, 1978. 221 е., ил.

51. Мартин Дж. Организация баз данных в вычислительных сис•темах. Пер. с англ./Под ред.А.Л.Щерса. М.: Мир, 1978. - 616 е., ил.

52. Мидоу Ч. Анализ информационных систем. Пер. с англ. /Пер.Б.В.Ананьева, С.М.Круговой и др.; Ред.В.М.Савинкова. М.: Прогресс, 1977. - 400 е., ил.

53. Мишенин А.И. Параметры, влияющие на выбор структуры данных. В кн.: Алгоритмы и организация решения экономических задач /Под ред.В.М.Савинкова. - М.: Статистика, 1979, вып.13, с.47-55.

54. Модин А.А., Яковенко Е.Г., Погребной Е.П., Ашастин Р.Л. Справочник проектировщика АСУП /Под ред.Н.П.Федоренко и В.В.Карибского. М.: Экономика, 1974. - 256 е., ил.

55. НОТ и современные методы оперативного планирования. 2-е изд., испр. и доп. /Под ред.Я.Ю.Николаева. Куйбышев: Куйб.книж. изд-во, 1972, - 142 е., ил.

56. Наймарк А.Л. Совершенствование оперативного управления основным производством в серийном машиностроении на основе метода критических уровней в условиях АСУП. Дис. . кандVэконом.наук.-Куйбышев, 1977. - 218 с.

57. Операционная система ДОС ЕС: Справочник. М.: Статистика, 1977. - 271 е., ил.

58. Операционная система 1ВМ/360. Супервизор и управление данными. Пер. с англ. /Пер. А.А.Карлова и др.; Ред.А.И.Илюшина. М.: Сов.радио, 1973, - 312 е., ил.

59. Организация банков данных: Материалы семинара. М.: МДНТП, 1975. - 200 е., ил.

60. Организация и планирование производства на машиностроительном предприятии /Под ред.В.А.Летенко. М.: Высш.школа, 1972.606 е., ил.

61. Пакет прикладных программ "СИОД ОС": Руководство проблемного программиста. Кн.5. Калинин: Центрпрограммсистем, 1978.

62. Папернов А.А., Подымов В.Я. Методы упорядочения информации в цифровых системах. М.: Наука, 1973.- 384 е., ил.

63. Пеледов Г.В., Райков Л.Д. Введение ОС ЕС ЭВМ. М.: Статистика, 1977. - 120 е., ил.

64. Первин Ю.А., Португал В.М., Семенов А.И. Планирование мелкосерийного производства в АСУП (информационное и математическое обеспечение). М.: Наука, 1973. - 456 е., ил.

65. Перельман А.Е. Построение моделей автоматизированных систем оперативного управления производством. М.: Статистика, 1973. - 375 е., ил.

66. Проектирование и внедрение АСУП. 2-е изд., исправ. и доп. /Под ред.В.М.Глушкова. - Киев: Техника, 1974. - 192 е.,ил.

67. Пугачев B.C. Теория вероятностей и математическая статистика. М.: Наука, 1979. - 496 е., ил.

68. Размыслов Ю.П. Язык D3Lot в реляционной модели Кодда.-В кн.: Алгоритмы и организация решения экономических задач /Под ред. В.М.Савинкова. М.: Статистика, 1978, вып.II, с.20-35.

69. Резников Г.Я., Наймарк А.Л. Вопросы сменно-суточного планирования в условиях АСОУОП. В кн.: Организация создания АСУ на современном этапе. - Куйбышев: ОС НТО, 1978, с.19-23.

70. Резников Г.Я. Вопросы терминологии в теории информационных систем. В кн.: Автоматизация управления производством на базе ЭВМ третьего поколения. - Куйбышев: ОС НТО, 1979, с.127-132.

71. Резников Г.Я. Вопросы экономической эффективности баз данных. В кн.: Пути повышения качества и эффективности АСУ на современном этапе. - Куйбышев: ОС НТО, 1979, с.24-27.

72. Резников Г.Я. Задача оптимизации информационно-поисковых процессов в базах данных. В кн.: Некоторые проблемы фундаментальных и прикладных наук в условиях научно-технической революции.-Ташкент: Министерство связи УзССР, 1980, с.108-110.

73. Резников Г.Я. и др. Исследование и разработка системы оперативного управления основным производством предприятия (АСОУОП): Отчет по НИР /Куйбышевск.политехи.ин-т.- Т.1, кн. 1-5; Т.2; № ГР 77014399; инв. Я» Б571987-В571992. Куйбышев, 1976.

74. Резников Г.Я. и др. Исследования по разработке сменно-суточных заданий с использованием ЭВМ: Отчет по НИР /Куйбышевск. политехи.ин-т.№ ГР 76075529; инв. № Б717356. Куйбышев, 1978.

75. Резников Г.Я. Математическая модель информационно-поисковых процессов в АСУ предприятий с дискретным характером производства. В кн.: Автоматизация управления производством на базе ЭВМ третьего поколения. - Куйбышев: ОС НТО, 1979, с.57-63.

76. Резников Г.Я. Математическое обеспечение автоматизированной системы оперативного управления основным производством. В кн.: Методология проектирования АСУ. - Куйбышев: ОС НТО: 1974,6.26-29.

77. Резников Г.Я. Об одном методе получения временных оценок эффективности систем управления базами данных« АСУ. В кн.: Создание комплексных систем управления на предприятиях машиностроения с использованием ЭВМ. - Омск: ГКНТ СССР, 1979, с.34-35.

78. Резников Г.Я. Об одном подходе к оптимизации программно-информационного обеспечения АСУП. В кн.: Опыт использования ЕС ЭВМ в управлении производством /Под ред. Н.П.Скоробогатова.

79. Л.: Знание, 1978, с.65-71.

80. Резников Г.Я. Принципы построения программно-информационного обеспечения систем оперативного управления машиностроительным производством. В кн.: Организация создания АСУ на современном этапе. - Куйбышев: ОС НТО, 1978, с.12-19.

81. Резников Г.Я. Проблема поиска в базах данных. В кн.: Диалоговые и фактографические системы информационного обслуживания. -М.: ВСНТО, 1979, с.117-120.

82. Резников Г.Я. Программно-информационные аспекты организации учета брака на предприятиях с дискретным характером производства. В кн.: Управление качеством продукции с использованием ЭВМ /Под ред.Н.З.Кривошеева. - Л.: Знание,. 1978, с.26-32.

83. Резников Г.Я. Постановка задачи оптимизации информационно-поисковых процессов в базах данных. В кн.: Автоматизация проектирования технологических и информационных процессов. - Куйбышев: ОС НТО, 1979, с.102-108.

84. Резников Г.Я. Структуры и свойства баз данных. В кн.: Автоматизация проектирования технологических и информационных процессов. - Куйбышев: ОС НТО, 1979, с.88-95.

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

86. Селетков С.Н., Волков Б.Г. Хранение и поиск данных в ЭВМ.

87. Под общ.ред. К.И.Курбакова. М.: Сов.радио, 1971, - 223 е., ил.

88. Системаvпрограмм обработки экономической информации на ЭВМ "Минск-32м /Под ред.В.С.Крисевича и Э.Н.Хотяшова. Минск: йн-т матем. АН БССР, 1972. - 272 с.

89. Создание и использование банков данных в АСУП /А.А.Ар-тюкевич, В.В.Батечко, Е.И.Велесько, В.Е.Цвирко. М.: Статистика, 1977. - 175 е., ил.

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

91. Столяров Г.К. Подмножества языков описания данных и манипулирования базами данных. В кн.: Алгоритмы и организация решения экономических задач /Под ред.В.М.Савинкова. - М.: Статистика, 1976, вып.7, с.72-77.

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

93. Трошин А.Н. Автоматизированная система оперативного управления производством на машиностроительном предприятии. М.: Статистика, 1978, - 176 е., ил.

94. Ульяновский межотраслевой территориальный центр научно-технической информации и пропаганды.' Информационные листки

95. Ш 161-75, 162-75, 163-75, 164-75.

96. Харари Ф. Теория графов. Пер. с англ. /Пер. В.П.Козырева; ред.: Г.П.Гаврилова. М.: Мир, 1973, - 300 е., ил.

97. Шомье Ж. Банки данные: использование электронной вычислительной техники. Пер.' с фр. /Пер. ЮЛ.Смирнова; Под ред.' Б.А. Щукина, М.: Энергоиздат, 1981, - 70 е., ил.: (Б-ка по автоматике, вып.619).

98. Язык описания данных КОДАСИЛ. Пер. с англ. /Под ред. М.Р.Когаловского и Г.К.Столярова. М.: Финансы и статистика, 1981. - 183 с.', ил.

99. Шахбазян К.В., Тушкина Т.А. 0 статистической эффективности алгоритмов решения одной задачи разбиения вершин графа. Кибернетика, 1977, № 5, с. 38-43.

100. Атре Ш. Структурный подход к организации баз данных /Пер. с англ. А.А.Александрова и В.И.Будзко; Под ред. В.И.Будзко. М.: Финансы и статистика, 1983. - 317 е., ил.

101. Дрибас В.П. Реляционные модели баз данных. Мн.: Изд-во БГУ им. В.И.Ленина, 1982. - 192 с.

102. Калиниченко Л.А. Методы и средства интеграции неоднородных баз данных /Под ред. Л.Н.Королева. М.: Наука, 1983. 424 с.

103. Кокорева Л.В., Малашинин И.И. Проектирование банков данных. М.: Наука, 1984. - 256 с.

104. Хаббард Автоматизированное проектирование баз данных /Пер. с англ. Е.А.Евсюковой и Л.В.Осиповой; Под ред. А.Л.Щерса. -М.: Мир, 1984. 293 с.1.9v BLASGEN M.YI. ЕТ AL. SYSTEM RiAN ARCHITECT!® AL OVERVIEW.- IBM SYST.J., 1 981 , 20, N 1.

105. CONCEPTS AND TERMINOLOGY FOR THE CONCEPTUAL SCHEMA AND

106. THE INFORMATION BASE. NEW YORK: ISO , 1982, ISO/TC97/WG3.

107. HAMMER M., MCLEOD D. DATA DESCRIPTION WITH SDM: A SEMANTIC DATABASE MODEL. ACM TRANS. ON DATABASE SYSTEMS,1981,6, N3.

108. NAVATEE S.B. SCHEMA ANALYSIS FOR DATABASE RESTRUCTURING.- ACM TRANS. ON DATABASE SYSTEMS, 1980, 5, N 2.

109. PROC. 6-TH INT. JOINT CONF. ON ARTIFICIAL INTELLIGENCE,1979, VOL. 1 3.1H. STONEBRAKER M. RETROSPECTION ON A DATABASE SYSTEM. ACM

110. TRANS. ON DATABASE SYSTEMS, 1980, 5, N 2.

111. YORMARK B. THE ANSI/SPARC/SGDBMS ARCHITECTURE, THE

112. ANSI/SPARC DBMS MODEL, NORTH-HOLLAND, 1977.