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

• Краснов, Вячеслав Николаевич
• кандидат технических наук
• 1998

Оглавление диссертации кандидат технических наук Краснов, Вячеслав Николаевич

ОГЛАВЛЕНИЕ

ВВЕДЕНИЕ

ГЛАВА 1. ЗАДАЧА ИЗВЛЕЧЕНИЯ И ИЗМЕНЕНИЯ ИНФОРМАЦИИ В ПРОЦЕССЕ ОБСЛУЖИВАНИЯ РЕЛЯЦИОННЫХ БАЗ ДАННЫХ

1.1. Языки запросов

1ЛЛ. Реляционная алгебра

1.1.2. Язык запросов ALFA

1Л.З. Язык запросов QUEL

1Л.4. Язык запросов Structured Query Language (SQL)

1Л.5. Язык запросов Query-by-Example (QBE)

1Л.6. Подходы к обеспечению логической независимости данных

1.2. Нерешенные проблемы в современных средствах выполнения запросов к реляционной БД (РБД)

1.2Л. Обеспечение логической независимости данных

1.2.2. Снижение сложности описания запросов к подчиненным файлам (отношение 1:М)

1.2.3. Проблема поддержания многообразия возможных связей таблиц

1.2.4. Автоматизация каталогизации запросов и подзапросов

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

1.2.6. Уменьшение затрат на корректировку данных в табличном представлении

1.3. Задачи, вытекающие из цели работы

1.3.1. Общие требования к языкам запросов

1.3.2. Поддержка реляционной алгебры

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

1.3.4. Упрощение описания запросов к подчиненным файлам (отношение 1:М)

1.3.5. Поддержание многообразия возможных связей таблиц

1.3.6. Каталогизация запросов и подзапросов

1.3.7. Снижение требований к ресурсам вычислительной системы на этапе выполнения запроса

1.3.8. Редактирование базы данных

1.3.9. Наличие алгоритма получения сложного отчета по БД

1.4. Выводы по первой главе

ГЛАВА 2. МАТЕМАТИЧЕСКОЕ ОПИСАНИЕ ВНЕШНЕЙ МОДЕЛИ ДАННЫХ -РЕЛЯЦИОННОЙ ЭЛЕКТРОННОЙ ТАБЛИЦЫ (РЕЭЛТ)

2.1. Понятие РЕЭЛТ и ее математическое описание

2.2. Удовлетворение языком запросов РЕЭЛТ требований, предъявляемых к сверхвысокоуровневому языку запросов

2.2.1 Удовлетворение языком запросов РЕЭЛТ общих требований, предъявляемых к высокоуровневому языку запросов

2.2.2. Поддержка языком запросов РЕЭЛТ реляционной алгебры

2.2.3. Работа пользователя с языком запросов РЕЭЛТ на логически независимом уровне

2.2.4. Упрощение описания запросов к подчиненным таблицам (отношение 1:М)

2.2.5 Поддержка многообразия возможных связей таблиц

2.2.6 Каталогизация запросов и подзапросов

2.2.7 Снижение требований к ресурсам вычислительной системы на этапе выполнения запроса

2.2.8 Редактирование БД посредством РЕЭЛТ

2.2.9 Алгоритм получения сложного отчета по БД

2.3. Выводы по второй главе

ГЛАВА 3. ПРОГРАММНАЯ РЕАЛИЗАЦИЯ РЕЭЛТ

3.1. Место РЕЭЛТ в архитектуре АБнД и основные требования к программной реализации РЕЭЛТ

3.2. Структура репозитория

3.2.1. Словарь

3.2.2. Дерево связей таблиц (схема представления файлов БД для РЕЭЛТ)

3.2.3. Общая схема представления БД для РЕЭЛТ

3.2.4. Выражения языка запросов РЕЭЛТ (условие выборки, выражение сортировки, значение запроса, условие запроса)

3.2.5. Файл описания меню файлов, файл описания меню справочников и файл описания меню процедур

3.3. Функции и процедуры инструментального средства

3.3.1. Процедура загрузки инструментального средства

3.3.2. Менеджер процедур инструментального средства

3.3.3. Поддержка и описание меню выборок, меню отчетов, меню запросов и меню наборов запросов

3.3.4. Функция формирования выражения

3.3.5. Процедура добавления записи в экране специального редактирования

3.3.6. Процедура специального редактирования записи файла

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

3.3.8. Процедура корректировки справочников

3.3.9. Процедура удаления записей в подчиненных файлах

3.3.10. Процедура сохранения удаляемых упаковкой записей

3.3.11. Процедура обработки нажатия клавиши ENTER в поле редактирования

3.3.12. Функция выбора значения поля из справочника

3.3.13. Схема вызова процедур инструментального средства

3.3.14. Настройка параметров системы

3.3.15. Дополнительные возможности для проектировщика

3.4. Сверхвысокоуровневый язык программирования пользовательского интерфейса (ЯПС ИП) РБД

3.5. Сверхвысокоуровневый язык запросов для определения РЕЭЛТ (ЯЗ РЕЭЛТ) конечного пользователя

3.5. Выводы по третьей главе

ГЛАВА 4. ПРАКТИЧЕСКОЕ ИСПОЛЬЗОВАНИЕ И ПРОГРАММНЫЕ

ЭКСПЕРИМЕНТЫ

4.1. Алгоритм настройки РЕЭЛТ для получения отчета

4.2. Примеры РЕЭЛТ

4.2.1. Предметная область

4.2.2. Реализованные РЕЭЛТ в рассмотренной предметной области

4.3. Сравнение характеристик практических реализаций языков

4.3.1. Сравнение функциональных характеристик

4.3.2. Сравнение количественных характеристик

4.4. Выводы по четвертой главе

ЗАКЛЮЧЕНИЕ

СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ

ПРИЛОЖЕНИЕ 1

ПРИЛОЖЕНИЕ 2

ПРИЛОЖЕНИЕ 3

ПРИЛОЖЕНИЕ 4

ПРИЛОЖЕНИЕ 5

ПРИЛОЖЕНИЕ 6

ПРИЛОЖЕНИЕ 7

ПРИЛОЖЕНИЕ 8

ПРИЛОЖЕНИЕ 9

ПРИЛОЖЕНИЕ 10

ПРИЛОЖЕНИЕ 11

ПРИЛОЖЕНИЕ 12

ПРИЛОЖЕНИЕ 13

ПРИЛОЖЕНИЕ 14

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

ВВЕДЕНИЕ

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

В этой сфере работы отечественных и зарубежных ученых направлены на облегчение взаимодействия пользователя с языком запросов [2,3,4,6,9].

Наиболее распространены системы, использующие реляционную модель данных [10]. Первой проблемой является необходимость обеспечения независимости данных от обрабатывающих их программ (отделение информационной структуры от физического представления). Различают два уровня независимости данных: физическую и логическую. Физическая независимость - независимость прикладных программ, внешних и концептуальной схем от физической организации данных. Предполагает, что любые изменения, вносимые в данные, не требуют коррекции этих программ и схем. Логическая независимость - независимость прикладных программ от данных, определенных на логическом уровне. Предполагается, что любые изменения в концептуальной схеме не требуют коррекции этих программ [65].

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

СУБД взяло на себя работу с информацией на физическом уровне. Логическая организация обычно сильно отличается от способа организации и обработки файлов (физической организации). Попытки обеспечения логической независимость данных свелись к введению понятия универсального отношения и созданию двухзвенного (управляющий/пользователь) стиля администрирования языком запросов [2,3,9]. Комиссия Аш^Брагс предложила трехуровневую схему доступа пользователей к данным. Схема содержит два отображения: внешнее представление пользователей на концептуальную модель и концептуальную модель на физическое представление.

В реляционных СУБД обычно используются языки запросов SQL и QBE [9,10,16,17,19,20]. Для обеспечения простоты описания запросов для конечного пользователя создаются надстройки над языками запросов, называемые инструментальными средствами работы с высокоуровневыми языками запросов [9].

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

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

- определяющих атрибуты нового отношения;

- задающих условие отбора кортежей для нового отношения;

- определяющих группировку кортежей нового отношения.

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

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

- сохранения описаний отчетов;

- сохранение описаний выражений команд селекции.

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

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

Удобным является наличие преемственности описаний.

Однако проблема работы пользователя с языком запросов на логически независимом уровне осталась нерешенной. В лучшем случае проблема логической независимости данных решается в инструментальных средствах введением двухзвенного стиля администрирования - управляющий / пользователь. Управляющий обязательно должен знать структуру концептуальной схемы БД и работает с БД на уровне реляционной СУБД. Конечный пользователь работает на уровне абстракции, который, в некоторой степени, можно назвать логически независимым. Операторы реляционной алгебры, SQL и QBE требуют указания имен отношений и атрибутов в терминах концептуальной схемы. Говорить о работе пользователя в терминах внешней схемы не приходится. Проблема логической независимости данных для пользователя языком запросов реляционной БД (РБД) не решена. Трехуровневая схема доступа к данным SQL исчерпала свои возможности по оптимизации извлечения информации из РБД и требует значительных затрат ресурсов вычислительной системы на этапе выполнения запроса. В существующей математической модели не было удачных попыток решения проблемы с одновременным обеспечением логической независимости, простоты описания запросов на уровне управляющего и снижением требований к ресурсам вычислительной системе на этапе выполнения запроса. Это определяет актуальность темы диссертации.

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

Из темы вытекают следующие задачи исследования и разработки:

- определение требований, предъявляемых к языкам запросов;

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

- разработка алгоритма реализации языка запросов;

- программная реализация языка запросов;

- проведение программных экспериментов на практически значимых задачах.

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

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

Во второй главе описана новая внешняя модель данных, названная реляционной электронной таблицей (РЕЭЛТ). Дано математическое описание РЕЭЛТ и ее отображения (представления БД для РЕЭЛТ) в концептуальную схему. Даны решения поставленных задач.

В третьей главе приведено описание программной реализации языка запросов. Определена структура репозитория. Перечислены основные функции и процедуры инструментального средства.

Четвертая глава содержит описание практического использования и программных экспериментов.

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

1. Сформулированы требования к сверхвысокоуровневому языку запросов конечного пользователя.

2. Создана новая внешняя модель данных, названная реляционной электронной таблицей (РЕЭЛТ). Дано математическое описание РЕЭЛТ и ее отображения (представления БД для РЕЭЛТ) в концептуальную схему.

3. Разработана типология запросов, формирующих РЕЭЛТ, и разработаны алгоритмы их выполнения.

4. Определены следующие классы РЕЭЛТ: представление реляционной электронной таблицы (представление таблицы), полное представление таблицы, сокращенное представление полного представления таблицы.

5. Разработана интерактивная процедура формирования пользователем запросов на логически независимом уровне - в терминах предметной области.

6. Разработан алгоритм получения сложного отчета по БД.

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

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

В рамках ИСАП реализован сверхвысокоуровневый язык запросов (ЯЗС) конечного пользователя, обеспечивающий логическую независимость данных при двухзвенном (управляющий/пользователь) стиле администрирования языком запросов.

Совокупное использование ЯПС и ЯЗС позволяет небольшому коллективу разработчиков программного обеспечения (2-3 человека) в обозримые сроки создавать пакеты прикладных программ (ППП) обслуживания реляционных баз данных. При этом ввод ППП в эксплуатацию может осуществляться поэтапно. Пользователь таких ППП работает с интерфейсом ИСАП, логически независимым языком запросов РЕЭЛТ и множеством прикладных процедур для проведения операций предметной области, встроенных в ИСАП.

По такой схеме за период с осени 1994 до весны 1996 автором самостоятельно был разработан и поддерживался в эксплуатации (настройка РЕЭЛТ) ППП "Депозитарий" (полный набор операций для обслуживания ценных бумаг депонентов). За этот период ППП был преобразован из программы просмотра БД "Депозитарий" и получения выходных форм (выписки и отчеты) (настройка ИСАП на БД была выполнена за несколько дней) в законченную программу, поддерживающую весь процесс обслуживания ценных бумаг депонентов в депозитарии коммерческого банка (включая учет номерных ценных бумаг).

Возможности РЕЭЛТ позволили получить в кратчайшие сроки приблизительно 95 % всех отчетов по БД "Депозитарий", что позволило автору

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

Кроме экономии времени на реализации отчетов РЕЭЛТ значительное время экономит при выполнении неоптимизируемых выборок. Экономия происходит по причине выполнения выборки формированием массива ссылок на отобранные записи, а не формированием копий отобранных записей в файле на диске. Механизм выборок работает так благодаря отсутствию операции соединения отношений на этапе выполнения запросов. Все необходимые соединения были выполнены на этапе проектирования БД.

В 1996 году коллективом из трех человек под руководством автора (два специалиста по предметной области и два программиста (включая автора)) -сотрудников Управления регионального бизнеса банка был реализован ППП "Балансовая отчетность филиалов коммерческого банка". Балансовая отчетность ежедневно поступает из филиалов консолидированными оборотными ведомостями. Среда пользователя позволяет создавать виртуальные таблицы (РЕЭЛТ) для вывода отчетов из файла отчетных показателей, редактирования отчетных показателей и просмотра содержимого файла отчетных показателей на экране. Создание (настройка новых РЕЭЛТ) виртуальных (реляционных электронных) таблиц выполнена на стадии эксплуатации программного обеспечения.

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

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

4.4. Выводы по четвертой главе

В четвертой главе описано практическое использование РЕЭЛТ и программные эксперименты с РЕЭЛТ.

1. Разработан алгоритм настройки РЕЭЛТ управляющим запросами и конечным пользователем для получения отчета и приведено несколько примеров его использования. Описаны алгоритмы определения конечным пользователем функций РЕЭЛТ: ^ Д,-, .

2. Разработан алгоритм определения реляционной электронной таблицы.

3. Приведено описание программных экспериментов. Описаны конкретные РЕЭЛТ разных типов, используемые в практической работе, и отражающие важнейшие достоинства РЕЭЛТ. Описана используемая в примерах предметная область и структура ее базы данных. Выполнено построение множества деревьев связей таблиц базы данных примера (общая схема представления БД для РЕЭЛТ). Приведено подробное описание следующих практически важных для экономических приложений примеров РЕЭЛТ: баланс филиала банка, средние остатки на счетах, редактирование БД, построение линейного тренда (аппроксимация), использование вложенных запросов.

4. Сравнение характеристик практических реализаций традиционного подхода к формированию выборки и выборки в ЯЗ РЕЭЛТ показало, что скорость выполнения выборки на языке запросов РЕЭЛТ выше, чем в традиционном методе в среднем на 24.4 %. Сравнение объема создаваемого на жестком диске файла с результатом выборки показало, что объем файла с выборкой меньше в языке запросов РЕЭЛТ по сравнению с традиционным методом в среднем на 99.67 % .

151

Заключение

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

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

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

2. Сформулированы требования к сверхвысокоуровневому языку запросов конечного пользователя.

3. Создана новая внешняя модель данных, названная реляционной электронной таблицей (РЕЭЛТ). Дано математическое описание РЕЭЛТ и ее отображения (представления БД для РЕЭЛТ) в концептуальную схему.

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

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

6. Разработан формат сверхвысокоуровневого языка программирования (ЯПС) пользовательского интерфейса БД в виде множества описаний в нескольких файлах репозитория. Программное обеспечение доведено до уровня автоматического функционирования по описаниям в таблицах ЯПС. Созданное программное обеспечение полностью поддерживает математическое описание РЕЭЛТ. Реализованное инструментальное средство работы с языком запросов поддерживает технологию работы пользователя на уровне семантической модели (в терминах предметной области) и является сверхвысокоуровневым языком запросов. При двухзвенном стиле администрирования запросами конечный пользователь работает на логически независимом уровне.

7. Разработан алгоритм настройки системы на БД предметной области посредством свервысокоуровневого языка программирования (ЯПС) разработчиком программного обеспечения.

8. Разработан алгоритм настройки РЕЭЛТ. Настройка РЕЭЛТ выполняется одноименным сверхвысокоуровневым языком запросов (ЯЗС РЕЭЛТ).

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

Разработанное программное обеспечение было использовано автором для создания нескольких прикладных задач. Практическое использование РЕЭЛТ показало высокую эффективность языка запросов РЕЭЛТ. Усредненный временной выигрыш от использования языка запросов РЕЭЛТ вместо традиционного подхода к формированию выборки на множестве примеров составил 24.4 % , а усредненный выигрыш места на диске при выполнении выборок составил 99.67 %.

Список литературы диссертационного исследования кандидат технических наук Краснов, Вячеслав Николаевич, 1998 год

Список используемых источников.

1. Грей П., Логика, алгебра и базы данных. - М.: Машиностроение, 1989. -359 с. ил.

2. Vossen G., Brosda V. - Интерфейс пользователя высокого уровня для обновления и поиска информации в реляционных базах данных -языковый аспект. Sigmod Record. 1985. Vol. 14 N4 p. 343-353

3. Sugihara К., - К проблеме создания высокоуровневого языка запросов: Интерпретация представления пользователя в реляционных базах данных, докл. на конф. IEEE. Workshop Language Automation (1983; Chicago). Proceedings.

4. Калиниченко Л.А., Рыбкин В.M. Машины баз данных и знаний. -М.: Наука. 1990.-296 с.

5. Jarke M., Koch J. - Оптимизация запросов в системах баз данных. Computing Survays, 1984, v. 16 N2, p. 111-132.

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

7. Delobel С., Adiba M. - База данных: От сетевой и иерархической моделей к реляционной. Technique et science informatiques, 1983; v2, N1, p. 19-47

8. Мейер Д. - Теория реляционных баз данных. - Мир, 1987. - 608 с.

9. Средства работы с SQL-запросами и отчетами. PC Magazine 9 '95.

10. Грачев А.Ю. , "Введение в SQL.", Сети N 3/95.

11. Уэно X., Кояма Т. и др., Представление и использование знаний. - М.: Мир, 1989.

12. Осуга С., Саэки Ю. и др., Приобретение знаний. - М.: Мир, 1990. - 304

е., ил.

13. Джексон Г., Проектирование реляционных баз данных для использования с микроэвм. - М.: Мир, 1991. - 252 е., ил.

14. Озкарахан Э., Машины баз данных и управление базами данных. - М.: Мир, 1989. - 696 е., ил.

15. Абрамович С.М. и др., Технология программирования: Методы и средства. Ростов-на-Дону: Издательство Ростовского университета, 1992.

16. Кузнецов С.Д., СУБД 2 '96, Стандарты языка реляционных баз данных SQL: краткий обзор, с.6-36

17. Злуф М.М., СУБД 3 '96, Query-by-Example: язык баз данных.

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

19. PC Magazine/Russian Edition 1 '96, Сэл Рикарди, СУБД как средства работы с запросами.

20. Диго С.М., Проектирование и использование баз данных: Учебник - М.: Финансы и статистика, 1995. - 208 е., ил.

21. Грачев А.Ю., Сети N 5/95 , "Язык SQL. Сложные запросы".

22. Грачев А.Ю., Сети N 6/95 , "SQL: практическое программирование".

23. Грачев А.Ю., Сети N 7/95 , "Язык SQL: программирование сервера базы данных".

24. Грачев А.Ю., Сети N 8/95 , "Язык SQL: многопользовательский доступ".

25. Грачев А.Ю., Сети N 9/95 , "SQL: блокировки и уровни изоляции".

26. Грачев А.Ю., Сети N 10/95 , "SQL: повышение скорости обработки запросов".

27. Вейд А., СУБД N 4/96, Стандарты объектных запросов.

28. Набебин А.А., Логика и пролог в дискретной математике. М.:Издательство МЭИ, 1996.

29. Калянов Г.Н., CASE структурный системный анализ (автоматизация и применение). М.: Издательство "ЛОРИ", 1996.

30. Бурцев А.П., Разработка программного обеспечения автоматизированных информационных систем на основе моделей выполнения запросов, сценариев диалога и принятия решений. Автореферат на соискание уч. степ. канд. тех. наук. М.: МЭИ, 1992.

31. Крумова М.А., Разработка и исследование модели выбора комплексов средств защиты информации в информационно-вычислительных системах. Автореферат на соискание уч. степ. канд. тех. наук. М.: МЭИ, 1992.

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

тех. наук. M.: Академия наук. Всесоюзный научно-исследовательский институт системных исследований. 1988.

33. Бессонова И.А., Исследование и разработка настраиваемого интерпретатора системы общения с базами данных. Автореферат на соискание уч. степ. канд. тех. наук. М.: МЭИ, 1986.

34. Гущин С.И., Разработка модели представления семантической метаинформации в автоматизированных системах обработки данных и методов ее реализации. Автореферат на соискание уч. степ. канд. тех. наук. М.: МЭИ, 1989.

35. Шубин И.Ю., Методы минимизации формул алгебры конечных предикатов и их применение в автоматизированных информационных системах. Автореферат на соискание уч. степ. канд. тех. наук. Харьков: ХИРЭ. 1989

36. Кондратьева Г.А., Построение концептуальной модели базы данных АСУ на основе статистического описания предметной области. Автореферат на соискание уч. степ. канд. тех. наук. М.: МИФИ. 1984.

37. Игнатенко Б.В., Технология управления данными в информационных системах с высокоуровневым пользовательским интерфейсом. Автореферат на соискание уч. степ. канд. тех. наук. Киев: НПО «ГОРСИСТЕМАТЕХНИКА». 1990.

38. Овсянникова М.Р., Исследование способов отображения реляционной модели данных на память вычислительной системы. Автореферат на соискание уч. степ. канд. тех. наук. М.: МЭИ, 1980.

39. Крепков И.М., Разработка и исследование средств контроля данных в информационных системах на основе логической модели. Автореферат на соискание уч. степ. канд. тех. наук. М.: МЭИ, 1990.

40. Вольфенгаген В.Э., Кузин JI.T., Саркисян В.И., Реляционные методы проектирования банков данных. Киев: "ВИЩА ШКОЛА", 1979.

41. Шаймарданов Р.Б., Моделирование и автоматизация проектирования структур баз данных. М.: РАДИО И СВЯЗЬ, 1984. - 120 е., ил.

42. Зайчикова С.А., Овсянникова М.Р., Сокурская И.Ю., Исследование реляционной СУБД для решения задач информационно-справочного типа. М.: МЭИ, 1985. - 44 с.

43. Зайчикова С.А., Овсянникова М.Р.., Колупаева Е.А., Обработка табличных данных на персональных ЭВМ. М.: МЭИ, 1993. - 108 с.

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

45. Овсянникова М.Р., Федин В.А., Функциональные зависимости и нормализация реляционных баз данных. М.: МЭИ, 1987. - 88 с.

46. Редько В.Н., Басараб И.А., Базы данных и информационные системы. Математика, кибернетика. 6/1987. М.: Знание, 1987. - 32 с.

47. Экспертные системы, базы знаний. Аннотированный тематический указатель литературы. Калинин: НПО "Центропрограммсистем", 1987.

48. Балыбердин В.А., Оценка и оптимизация характеристик систем обработки данных. М.: Радио и связь, 1987. - 176 е., ил.

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

50. Стивен У. Плейн, Borland ReportSmith for Windows. PC Magazine 9 '95, Средства работы с SQL-запросами и отчетами, с.46.

51. Джеймс Л. Иофф, Crystal Reports Professional. PC Magazine 9 '95, Средства работы с SQL-запросами и отчетами, с.54.

52. Джеймс Л. Иофф,Espérant. PC Magazine 9 '95, Средства работы с SQL-запросами и отчетами, с.58.

53. Стивен У. Плейн, InfoMaker for Windows. PC Magazine 9 '95, Средства работы с SQL-запросами и отчетами, с.62.

54. Стивен У. Плейн, Intersolv Q+E. PC Magazine 9 '95, Средства работы с SQL-запросами и отчетами, с.66.

55. Габриель Ганьон, Visualizer for OS/2. PC Magazine 9 '95, Средства работы с SQL-запросами и отчетами, с.70.

56. Стивен У. Плейн, Business Objects. PC Magazine 9 '95, Средства работы с SQL-запросами и отчетами, с.53.

57. Брюзгин А., СУБД N 1/96, SQLBase 6.

58. Когаловский М.Р., Технология баз данных на персональных ЭВМ. - М.: Финансы и статистика, 1992. - 224 с.

59. Чепель C.B., Средства построения мобильного интерфейса конечного пользователя в системах баз данных. Автореферат на соискание уч. степ, канд. тех. наук. Киев: ОРДЕНА ЛЕНИНА ПОЛИТЕХНИЧЕСКИЙ ИНСТИТУТ ИМЕНИ 50-ЛЕТИЯ ОКТЯБРЬСКОЙ СОЦИАЛИСТИЧЕСКОЙ РЕВОЛЮЦИИ, 1987.

60. Левин Д.Я., Инструментальный комплекс программирования на основе языков высокого уровня. - М: Наука. Гл. ред. физ. - мат. лит., 1987. - 200 с.

61. Краснов В.Н. «Реляционные электронные таблицы (РЕЭЛТ), как аналитический инструмент». // Международная конференция «Информационные средства и технологии» Международного форума информатизации МФИ-95: Тезисы докладов - М.:МЭИ,1995 - с.188-189.

62. Краснов В.Н. «Диалоговый генератор выражений, как средство определения функций реляционной электронной таблицы». // Международная конференция «Информационные средства и технологии» Международного форума информатизации МФИ-95: Тезисы докладов -М..МЭИД995 - с.190-191.

63. Краснов В.Н. «Реляционные электронные таблицы». // Международная конференция «Информационные средства и технологии» Международного форума информатизации МФИ-96: Тезисы докладов - М.:МЭИ,1996 -с.125-130.

64. Краснов В.Н. «Реляционные электронные таблицы (РЕЭЛТ), как сверхвысокоуровневый язык запросов». // Международная конференция «Информационные средства и технологии» Международного форума информатизации МФИ-97: Доклады - М.:МЭИ,1997 - с.96-101.

65. Першиков В.И., Савинков В.М., Толковый словарь по информатике. -М.: Финансы и статистика, 1995. - 544 с.

66. Криницкий H.A. Аналитическая теория алгоритмов. М.: Физматлит, 1994. - 352 с.

67. Оллонгрен А. Определение языков программирования интерпретирующими автоматами. М.: Мир, 1977. - 288 с.

68. Рейуорд-Смит В.Дж. Теория формальных языков. Вводный курс: Пер. с англ. - М.: Радио и связь, 1988. - 128 е.: ил.

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

70. Калиниченко Л.А., Сюнтюренко О.В., Томилин А.Н. и др. , Вестник РФФИ N 3 (9) 1997, «Информационные системы, базы данных и научные телекоммуникации»

71. Bic L., Hartmann R.L. - Модель базы данных сетевой структуры, реализованная в виде графа потока данных. Database Machines International Workshop. Proceedings. Munich, 1983, p.1-19

72. Brodie M. L. - Об эволюции моделей данных. В сб.: On Conceptual Modelling. SI. 1984, 19-47.

73. Краснов В.H. «Язык запросов РЕЭЛТ - Реляционные электронные таблицы». // Журнал «Программные продукты и системы» N 2 за 1998 г. Тверь: ЗАО НИИ «Центрпрограммсистем». с 9-13.

74. Краснов В.Н. «Реляционная электронная таблица (РЕЭЛТ) и инструментальное средство автоматизации программирования (ИСАП) пользовательского интерфейса (ИП) БД». // Международная конференция «Информационные средства и технологии» Международного форума информатизации МФИ-98: Доклады - М.:МЭИ,1998 - с.99-104.