Исследование и разработка модели и средств доступа к реляционной базе данных на логически независимом уровне
Диссертация
Разработан формат сверхвысокоуровневого языка программирования (ЯПС) пользовательского интерфейса БД в виде множества описаний в нескольких файлах репозитория. Программное обеспечение доведено до уровня автоматического функционирования по описаниям в таблицах ЯПС. Созданное программное обеспечение полностью поддерживает математическое описание РЕЭЛТ. Реализованное инструментальное средство работы… Читать ещё >
Содержание
- ГЛАВА 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. 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. 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. 1. Алгоритм настройки РЕЭЛТ для получения отчета
- 4. 2. Примеры РЕЭЛТ
- 4. 2. 1. Предметная область
- 4. 2. 2. Реализованные РЕЭЛТ в рассмотренной предметной области
- 4. 3. Сравнение характеристик практических реализаций языков
- 4. 3. 1. Сравнение функциональных характеристик
- 4. 3. 2. Сравнение количественных характеристик
- 4. 4. Выводы по четвертой главе
Список литературы
- Грей П., Логика, алгебра и базы данных. М.: Машиностроение, 1989. -359 с. ил.
- Vossen G., Brosda V. Интерфейс пользователя высокого уровня для обновления и поиска информации в реляционных базах данных -языковый аспект. Sigmod Record. 1985. Vol. 14 N4 p. 343−353
- Sugihara К., К проблеме создания высокоуровневого языка запросов: Интерпретация представления пользователя в реляционных базах данных, докл. на конф. IEEE. Workshop Language Automation (1983- Chicago). Proceedings.
- Калиниченко Л.А., Рыбкин В.M. Машины баз данных и знаний. -М.: Наука. 1990.-296 с.
- Jarke M., Koch J. Оптимизация запросов в системах баз данных. Computing Survays, 1984, v. 16 N2, p. 111−132.
- Калиниченко Л.А. Методы и средства интеграции неоднородных баз данных. М.: Наука. 1983.-424 с.
- Delobel С., Adiba M. База данных: От сетевой и иерархической моделей к реляционной. Technique et science informatiques, 1983- v2, N1, p. 19−47
- Мейер Д. Теория реляционных баз данных. — Мир, 1987. — 608 с.
- Средства работы с SQL-запросами и отчетами. PC Magazine 9 '95.
- Грачев А.Ю., «Введение в SQL.», Сети N 3/95.
- Уэно X., Кояма Т. и др., Представление и использование знаний. М.: Мир, 1989.
- Осуга С., Саэки Ю. и др., Приобретение знаний. М.: Мир, 1990. — 304е., ил.
- Джексон Г., Проектирование реляционных баз данных для использования с микроэвм. М.: Мир, 1991. — 252 е., ил.
- Озкарахан Э., Машины баз данных и управление базами данных. М.: Мир, 1989. — 696 е., ил.
- Абрамович С.М. и др., Технология программирования: Методы и средства. Ростов-на-Дону: Издательство Ростовского университета, 1992.
- Кузнецов С.Д., СУБД 2 '96, Стандарты языка реляционных баз данных SQL: краткий обзор, с.6−36
- Злуф М.М., СУБД 3 '96, Query-by-Example: язык баз данных.
- Олле Т.В., Предложения Кодаеил по управлению базами данных. М.: Финансы и статистика, 1981.
- PC Magazine/Russian Edition 1 '96, Сэл Рикарди, СУБД как средства работы с запросами.
- Диго С.М., Проектирование и использование баз данных: Учебник М.: Финансы и статистика, 1995. — 208 е., ил.
- Грачев А.Ю., Сети N 5/95, «Язык SQL. Сложные запросы».
- Грачев А.Ю., Сети N 6/95, «SQL: практическое программирование».
- Грачев А.Ю., Сети N 7/95, «Язык SQL: программирование сервера базы данных».
- Грачев А.Ю., Сети N 8/95, «Язык SQL: многопользовательский доступ».
- Грачев А.Ю., Сети N 9/95, «SQL: блокировки и уровни изоляции».
- Грачев А.Ю., Сети N 10/95, «SQL: повышение скорости обработки запросов».
- Вейд А., СУБД N 4/96, Стандарты объектных запросов.
- Набебин А.А., Логика и пролог в дискретной математике. М.:Издательство МЭИ, 1996.
- Калянов Г. Н., CASE структурный системный анализ (автоматизация и применение). М.: Издательство «ЛОРИ», 1996.
- Бурцев А.П., Разработка программного обеспечения автоматизированных информационных систем на основе моделей выполнения запросов, сценариев диалога и принятия решений. Автореферат на соискание уч. степ. канд. тех. наук. М.: МЭИ, 1992.
- Крумова М.А., Разработка и исследование модели выбора комплексов средств защиты информации в информационно-вычислительных системах. Автореферат на соискание уч. степ. канд. тех. наук. М.: МЭИ, 1992.
- Плискин Е.Л., Методы построения навигационных систем в задачах информационного обеспечения. Автореферат на соискание уч. степ. канд.тех. наук. M.: Академия наук. Всесоюзный научно-исследовательский институт системных исследований. 1988.
- Бессонова И.А., Исследование и разработка настраиваемого интерпретатора системы общения с базами данных. Автореферат на соискание уч. степ. канд. тех. наук. М.: МЭИ, 1986.
- Гущин С.И., Разработка модели представления семантической метаинформации в автоматизированных системах обработки данных и методов ее реализации. Автореферат на соискание уч. степ. канд. тех. наук. М.: МЭИ, 1989.
- Шубин И.Ю., Методы минимизации формул алгебры конечных предикатов и их применение в автоматизированных информационных системах. Автореферат на соискание уч. степ. канд. тех. наук. Харьков: ХИРЭ. 1989
- Кондратьева Г. А., Построение концептуальной модели базы данных АСУ на основе статистического описания предметной области. Автореферат на соискание уч. степ. канд. тех. наук. М.: МИФИ. 1984.
- Игнатенко Б.В., Технология управления данными в информационных системах с высокоуровневым пользовательским интерфейсом. Автореферат на соискание уч. степ. канд. тех. наук. Киев: НПО «ГОРСИСТЕМАТЕХНИКА». 1990.
- Овсянникова М.Р., Исследование способов отображения реляционной модели данных на память вычислительной системы. Автореферат на соискание уч. степ. канд. тех. наук. М.: МЭИ, 1980.
- Крепков И.М., Разработка и исследование средств контроля данных в информационных системах на основе логической модели. Автореферат на соискание уч. степ. канд. тех. наук. М.: МЭИ, 1990.
- Вольфенгаген В.Э., Кузин JI.T., Саркисян В. И., Реляционные методы проектирования банков данных. Киев: «ВИЩА ШКОЛА», 1979.
- Шаймарданов Р.Б., Моделирование и автоматизация проектирования структур баз данных. М.: РАДИО И СВЯЗЬ, 1984. 120 е., ил.
- Зайчикова С.А., Овсянникова М. Р., Сокурская И. Ю., Исследование реляционной СУБД для решения задач информационно-справочного типа. М.: МЭИ, 1985. 44 с.
- Зайчикова С.А., Овсянникова М. Р., Колупаева Е. А., Обработка табличных данных на персональных ЭВМ. М.: МЭИ, 1993. 108 с.
- Дрибас В.П., Курскова Г. Л., Столяров Г. К., и др., Введение в реляционные модели базы данных. Минск: ИНСТИТУТ МАТЕМАТИКИ АН БССР, 1977.
- Овсянникова М.Р., Федин В. А., Функциональные зависимости и нормализация реляционных баз данных. М.: МЭИ, 1987. 88 с.
- Редько В.Н., Басараб И. А., Базы данных и информационные системы. Математика, кибернетика. 6/1987. М.: Знание, 1987. 32 с.
- Балыбердин В.А., Оценка и оптимизация характеристик систем обработки данных. М.: Радио и связь, 1987. 176 е., ил.
- Овчаров Л.А., Селетков С. Н., Автоматизированные банки данных. М.: «Финансы и статистика», 1982. 262 е., ил.
- Стивен У. Плейн, Borland ReportSmith for Windows. PC Magazine 9 '95, Средства работы с SQL-запросами и отчетами, с. 46.
- Джеймс Л. Иофф, Crystal Reports Professional. PC Magazine 9 '95, Средства работы с SQL-запросами и отчетами, с. 54.
- Джеймс Л. Иофф, Espé-rant. PC Magazine 9 '95, Средства работы с SQL-запросами и отчетами, с. 58.
- Стивен У. Плейн, InfoMaker for Windows. PC Magazine 9 '95, Средства работы с SQL-запросами и отчетами, с. 62.
- Стивен У. Плейн, Intersolv Q+E. PC Magazine 9 '95, Средства работы с SQL-запросами и отчетами, с. 66.
- Габриель Ганьон, Visualizer for OS/2. PC Magazine 9 '95, Средства работы с SQL-запросами и отчетами, с. 70.
- Стивен У. Плейн, Business Objects. PC Magazine 9 '95, Средства работы с SQL-запросами и отчетами, с. 53.
- Брюзгин А., СУБД N 1/96, SQLBase 6.
- Когаловский М.Р., Технология баз данных на персональных ЭВМ. М.: Финансы и статистика, 1992. — 224 с.
- Левин Д.Я., Инструментальный комплекс программирования на основе языков высокого уровня. М: Наука. Гл. ред. физ. — мат. лит., 1987. — 200 с.
- Краснов В.Н. «Реляционные электронные таблицы (РЕЭЛТ), как аналитический инструмент». // Международная конференция «Информационные средства и технологии» Международного форума информатизации МФИ-95: Тезисы докладов М.:МЭИ, 1995 — с.188−189.
- Краснов В.Н. «Реляционные электронные таблицы». // Международная конференция «Информационные средства и технологии» Международного форума информатизации МФИ-96: Тезисы докладов М.:МЭИ, 1996 -с.125−130.
- Краснов В.Н. «Реляционные электронные таблицы (РЕЭЛТ), как сверхвысокоуровневый язык запросов». // Международная конференция «Информационные средства и технологии» Международного форума информатизации МФИ-97: Доклады М.:МЭИ, 1997 — с.96−101.
- Першиков В.И., Савинков В. М., Толковый словарь по информатике. -М.: Финансы и статистика, 1995. 544 с.
- Криницкий H.A. Аналитическая теория алгоритмов. М.: Физматлит, 1994. 352 с.
- Оллонгрен А. Определение языков программирования интерпретирующими автоматами. М.: Мир, 1977. 288 с.
- Рейуорд-Смит В.Дж. Теория формальных языков. Вводный курс: Пер. с англ. М.: Радио и связь, 1988. — 128 е.: ил.
- Глушков В.М., Цейтлин Г. Е., Ющенко Е. Л., Алгебра, языки, программирование. Киев: 1974. 328 с.
- Калиниченко Л.А., Сюнтюренко О. В., Томилин А. Н. и др., Вестник РФФИ N 3 (9) 1997, «Информационные системы, базы данных и научные телекоммуникации»
- Bic L., Hartmann R.L. Модель базы данных сетевой структуры, реализованная в виде графа потока данных. Database Machines International Workshop. Proceedings. Munich, 1983, p.1−19
- Brodie M. L. Об эволюции моделей данных. В сб.: On Conceptual Modelling. SI. 1984, 19−47.
- Краснов В.H. «Язык запросов РЕЭЛТ Реляционные электронные таблицы». // Журнал «Программные продукты и системы» N 2 за 1998 г. Тверь: ЗАО НИИ «Центрпрограммсистем». с 9−13.