МОДЕЛІ, МЕТОДИ ТА ІНФОРМАЦІЙНІ ТЕХНОЛОГІЇ ПРОЕКТУВАННЯ ОБ’ЄКТНО-РЕЛЯЦІЙНИХ БАЗ ДАНИХ : МОДЕЛИ, МЕТОДЫ И ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ ПРОЕКТИРОВАНИЯ ОБЪЕКТНО-РЕЛЯЦИОННЫХ БАЗ ДАННЫХ



  • Название:
  • МОДЕЛІ, МЕТОДИ ТА ІНФОРМАЦІЙНІ ТЕХНОЛОГІЇ ПРОЕКТУВАННЯ ОБ’ЄКТНО-РЕЛЯЦІЙНИХ БАЗ ДАНИХ
  • Альтернативное название:
  • МОДЕЛИ, МЕТОДЫ И ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ ПРОЕКТИРОВАНИЯ ОБЪЕКТНО-РЕЛЯЦИОННЫХ БАЗ ДАННЫХ
  • Кол-во страниц:
  • 179
  • ВУЗ:
  • Харківський національний університет радіоелектроніки
  • Год защиты:
  • 2013
  • Краткое описание:
  • Міністерство освіти і науки України
    Харківський національний університет радіоелектроніки
     
     
     
     
     
    ЧАПЛАНОВА ОЛЕНА БОРИСІВНА
     



     
                               
     
                            
                   УДК 004.652


     
     
     
     
     
    МОДЕЛІ, МЕТОДИ ТА ІНФОРМАЦІЙНІ ТЕХНОЛОГІЇ ПРОЕКТУВАННЯ ОБ’ЄКТНО-РЕЛЯЦІЙНИХ  БАЗ ДАНИХ
     
     
     
     
     
    05.13.06 – інформаційні технології
     
     
     
     
     
     дисертація на здобуття наукового ступеня
    кандидата технічних наук
     
     
     
     
     
     
     
     
     
     
    Харків – 2013

    СОДЕРЖАНИЕ
     
    Перечень условных обозначений, символов, единиц, сокращений и терминов ….5
    Введение…………………………………………………………………………..........6
    1 Современное состояние и проблемы проектирования баз данных……………...13
    1.1 Проблемы и перспективы развития технологии баз данных……….….....13
    1.2 Анализ моделей данных информационных систем ……………...……….18
    1.3 Исследование особенностей использования реляционной модели данных в информационных системах…………………………..………………………...…..21
    1.3.1 Представление структуры реляционной модели данных………….22
    1.3.2 Операционная спецификация реляционной модели данных……...24
    1.3.3 Исследование ограничения целостности реляционной модели данных……………………………………………………………………………...….27
    1.4 Анализ постреляционных моделей баз данных…………………………...33
    1.5 Выводы по разделу и постановка задачи исследования……….................38
    2 Разработка и исследование объектно-реляционных моделей баз данных……...39
    2.1 Исследование и определение базовых понятий объектно-реляционной модели данных…….......................................................................................................40
    2.2 Исследование и разработка структурной компоненты объектно-реляционной модели данных…………………………………………………………45
    2.3 Разработка и исследование ограничений целостности объектно-реляционной модели данных ……………………………………………………..….52
    2.4 Операционная спецификации объектно-реляционной модели данных …58
    2.5 Выводы по разделу ………………………………………………………….71
    3 Разработка и исследование методов проектирования объектно-реляционных баз данных …………………………..………………………………………………….…74
    3.1 Основные проблемы проектирования баз данных………………………...74
    3.2. Основные принципы концептуального проектирования…………………80
    3.2.1 Исследование методов построения концептуальных моделей баз данных…………………………………………………………………………………86
    3.3 Разработка и исследование методов отображения объектно-реляционных свойств предметной области средствами модели «сущность-связь»……………..91
    3.3.1 Исследование структурной компоненты модели «сущность-связь»…………………………………………………………………………………..93
    3.3.2 Исследование ограничений целостности модели «сущность-связь»…………………………………………………………………………………..97
    3.3.3 Разработка и исследование операционной спецификации ER-модели………………………………………………………………………………….99
    3.3.4 Представление объектной составляющей модели «сущность-связь»……....................................................................................................................101
    3.4 Метод отображения концептуальной модели в логическую схему базы данных………………………………………………………………………………..104
    3.7 Выводы по разделу …………………………………………………….…..110
    4. Разработка технологии проектирования объектно-реляционных баз данных..111
    4.1 Информационная технология проектирования схемы базы данных с учетом объектных свойств предметной области…………………………………..111
    4.2 Информационная технология проектирования баз данных в задачах адаптации схемы к новым правилам предметной области………………………..120
    4.3 Выводы по разделу ………………………………………………………...131
    5 Разработка прикладных информационных систем на основе объектно-реляционных баз данных……………………………………………………………132
    5.1 Особенности информационной технологии проектирования объектно-реляционных баз данных для реализации новых проектов………………………132
    5.2 Разработка и реализация информационно-аналитической системы «Прокуратура. Учет обращений граждан»………………..……………………….133
    5.2.1 Анализ предметной области и постановка задачи для ИАС «Прокуратура. Учет обращений граждан»…………………………………………135
    5.2.2 Разработка логической схемы базы данных ИАС «Прокуратура. Учет обращений граждан»…………………………………………………………..140
    5.2.3 Обоснование выбора системы управления базами данных..…….144
    5.2.4 Разработка объектно-реляционной схемы базы данных ИАС «Прокуратура. Учет обращений граждан»…………………………………………146
    5.3 Разработка интерфейса пользователя для ИАС «Прокуратура. Учет обращений граждан»………………………………………………………………...153
    5.4 Выводы по разделу ………………………………………………………...157
    Выводы по диссертации……………………………………………………………..159
    Список использованных источников……………………………………………….161
    Приложение А………………………….…………………………………………….174
     


    ПЕРЕЧЕНЬ УСЛОВНЫХ ОБОЗНАЧЕНИЙ, СИМВОЛОВ, ЕДИНИЦ, СОКРАЩЕНИЙ И ТЕРМИНОВ
     




    БД –база данных;




    ИАС – информационно-аналитическая система;




    ИС – информационная система;




    НФ – нормальная форма;




    ОРМД – объектно-реляционная модель данных;




    ПрО – предметная область;




    РМД – реляционная модель данных;




    СУБД – система управления базами данных;




    ANSI – American National Standard Institute;




    ISO – International Organization for Standardization;




    SPARC – Standards Planning and Requirements Committee;




    SQL – Structured Query Language.




     



    ВВЕДЕНИЕ
     
    Актуальность темы.
    Основные идеи информационных технологий ХХІ века базируются на концепции, согласно которой данные должны быть организованы в базы данных с целью адекватного отображения изменяющегося реального мира и удовлетворения информационных потребностей пользователей. Базы данных создаются и функционируют под управлением специальных программных комплексов, называемых системами управления базами данных (СУБД).
    Главная роль СУБД заключается в обеспечении пользователя инструментарием, позволяющим оперировать данными в абстрактных терминах, не связанных со способами их хранения в памяти.
    Поддерживая целостную, централизованную структуру данных, информационные системы, использующие базы данных, позволили избавиться от проблем избыточности и слабого контроля данных. Новые методы обращения к данным сильно упростили процесс связывания элементов данных, что в свою очередь привело к расширению возможностей работы с данными. Все эти характеристики систем управления базами данных упрощают процесс программирования и уменьшают необходимость программной поддержки.
    Проблема проектирования баз данных является объектом растущего интереса широкого круга специалистов в различных областях науки и техники. Однако, во многих случаях информация, хранящаяся в БД, не всегда точно отражает характеристики исследуемого объекта. Это объясняется рядом объективных и субъективных причин. Во-первых, данный объект может иметь сложную функциональную структуру, и исследователи не в состоянии полно ее выяснить. Во-вторых, по различным объективным причинам специалисты не имели возможности получить точную информацию, а получили только ее некоторую часть. В-третьих, на практике встречаются атрибуты объекта, которые можно оценить не количественными величинами, а только качественными. Такие типы данных часто используются в экспертных системах, системах принятия решений и интеллектуальных БД.
    Многие ученые рассматривают проблемы проектирования баз данных. Неспособность реляционной модели данных в точности описывать свойства объектов предметной области и стремительный рост новых технологий обработки данных породило новый класс систем, который получил название – NoSQL (Not Only SQL). Ученые столкнулись с проблемой, когда информационные технологии СУБД оказывают влияние на теоретические аспекты проектирования баз данных. Широкое развитие получили объектно-ориентированные базы данных, которые и лежат в основе NoSQL-систем. Однако, существуют ограничения для их использования – отсутствие единой математической модели и, как следствие, не существует универсального подхода их применения для различных предметных областей.
    Введение объектной составляющей в реляционную модель данных нивелирует недостатки последней, связанные с семантическим описанием объектов предметной области и их свойств. Учеными уже предпринимались попытки разработки такой объектно-реляционной модели данных, однако по ряду причин их предложения не были реализованы. Тем не менее, различные варианты объектно-реляционных моделей данных легли в основу разработки единой модели данных в рамках данной работы. Результаты исследований изложены, например, в работах: S. Abiteboul, N. Bidiot, M. Roth, H. Korth, A. Silberschatz, L. Colby, V. Deshpande, P. Larson, M. Levene, H. Liu, K. Ramamohanarao, P. Buneman, S. Naqvi, V. Tannen, L. Wong, A. Makionuchi и других. Благодаря работам в области баз данных таких ученых как Кодд Э.Ф., Мартин Дж., Мейер Д., Дейт К. Дж., Ульман Дж., Саймон А.Р. и др., теория классических баз данных была достаточно развита с математической точки зрения.
    Поэтому сегодня проблема проектирования объектно-реляционных структур баз данных и методик обработки абстрактной информации становится все более актуальной.
     
    Связь работы с научными программами, планами, темами.
    Диссертационная работа выполнена в соответствии с планами научно-исследовательских работ ХНУРЭ, совместных работ ХНУРЭ с ведущими научными и научно-производственными учреждениями, организациями и предприятиями Украины. Научно-исследовательская (фундаментальная) тема № 214 «Синтез методов обработки информации в условиях неопределенности на основе самообучения и мягких вычислений» Приказ Минобразования и науки Украины № 732 от 27.10.2006 г. ДР 0107U003027. Автор является исполнителем раздела 214-5 «Исследования и разработка моделей данных в системах обработки информации на основе самообучения и мягких вычислений».
    Научно-исследовательская (фундаментальная) тема № 245 «Эволюционные гибридные системы вычислительного интеллекта со сменной структурой для интеллектуального анализа данных», приказ Минобразования и науки Украины № 686 от 22.07.2009 г. ДР 0110U000458. Автор является исполнителем раздела 245-5 «Исследование и разработка моделей интеллектуального анализа в системах реляционных баз данных».
     
    Цель и задачи исследования.
    Целью диссертационной работы является разработка новых научно обоснованных моделей, методов проектирования логических и физических структур объектно-реляционных баз данных.
    Для достижения поставленной цели решаются следующие научные задачи:
     – анализ существующих моделей данных и методов проектирования баз данных;
    – исследование методов представления логических схем баз данных;
    – формализация и исследование методов и технологии проектирования реляционных и объектно-реляционных баз данных;
    – разработка и исследование компонент даталогической объектно-реляционной модели данных;
    – разработка и исследование инфологической модели «сущность-связь» в задачах проектирования баз данных с учетом объектных свойств предметной области;
    – разработка методов проектирования и решения прикладных задач на основе объектно-реляционной модели данных при создании информационно-аналитических систем;
    – разработка информационной технологии проектирования объектно-реляционных баз данных с учетом объектных свойств предметной области для решения задач реинжиниринга баз данных и создания новых проектов.
    Объектом исследования данной работы является процесс проектирования структур объектно-реляционных баз данных, концептуальных и логических схем баз данных с учетом объектных свойств предметной области.
    Предмет исследования – методы и технологии проектирования баз данных на основе объектно-реляционной модели данных.
    Методы исследований. Теоретические исследования при разработке методов проектирования объектно-реляционных баз данных базируются на теории множеств, реляционной алгебре, теории реляционных баз данных, положениях дискретной математики, теории графов и объектно-ориентированном подходе к описанию объектов предметной области
     
     
    Научная новизна полученных результатов.
    В диссертационном исследовании сформулированы следующие, наиболее значимые научные результаты, выносимые на защиту:
    впервые:
    – предложена, теоретически обоснована и исследована модель представления сущностей средствами объектно-реляционной модели данных, которая, в отличие от реляционной модели, позволяет учитывать семантические особенности объектов предметной области, а также задавать и поддерживать ограничения целостности на уровне логических структур.
    – формально определены и исследованы свойства вложенных зависимостей для составных атрибутов на основе аксиоматики функциональных зависимостей реляционной модели данных, что дало возможность учитывать и поддерживать ограничения целостности для объектно-реляционной модели данных средствами современных систем управления базами данных;
    усовершенствован:
    – метод проектирования концептуальной схемы базы данных на основе модели «сущность-связь» с учетом особенностей представления многозначных свойств сущностей, связей их агрегатов предметной области, что в свою очередь дало возможность расширить операционную спецификацию модели «сущность-связь»;
    получил дальнейшее развитие:
    – метод проектирования даталогических структур баз данных на основе объектно-реляционной модели данных, который в отличие от существующих подходов, позволяет сохранить целостность и семантическую согласованность структур данных при решении задач проектирования и реинжиниринга баз данных.
     
    Практическое значение полученных результатов.
    Разработана информационная технология, метод проектирования информационно-аналитических систем, построенных на основе объектно-реляционной модели данных.
    Основные результаты диссертационной работы использованы и внедрены при разработке и реализации информационно-аналитической системы «Прокуратура. Учет обращений граждан» в прокуратуре Харьковской области, информационной системы «Расчет графика дежурств сотрудников оперативно-диспетчерской службы при переходе на 12-ти или 8-ми часовой режим работы» в Главном управлении МЧС Украины в Харьковской области, а также в учебном процессе кафедры искусственного интеллекта Харьковского национального университета радиоэлектроники, при изложении лекций, проведении практических и лабораторных занятий по дисциплинам: «Организация баз данных и знаний».
     
    Личный вклад соискателя.
    В работах, опубликованных в соавторстве, соискателю принадлежат:
    – постановка актуальной проблемы формирования формально-логических моделей данных, определение нового подкласса для постреляционных моделей данных [15];
    – определение структурной компоненты для объектно-реляционной модели данных на основании анализа структурной спецификации реляционной модели данных [51];
    – анализ структурной спецификации инфологической модели «сущность-связь», расширение операционной спецификации и определение особенностей отображения компонент модели в объектно-реляционную модель данных [91];
    – анализ структурной спецификации реляционной базы данных [18];
    – постановка актуальной проблемы проектирования информационных систем различного назначения и их использование для решения практических задач управления сложными организационными системами [105, 106].
     
     
    Апробация результатов диссертации.
    Результаты исследований докладывались на международных научно-практических конференциях:
    V Международная научно-практическая конференция Военного института Киевского национального университета имени Тараса Шевченко, 14-16 октября 2009г., г. Киев;
    IV Международная научно-практическая конференция «Наука и социальные проблемы общества: информатизация и информационные технологии», 24–25 мая 2011 г., г. Харьков;
    Всеукраинская научно-практическая конференция «Проблемы информатики и компьютерной техники (ПИКТ–2012)», 3–5 мая 2012 г., г. Черновцы;
    Международная научно-техническая конференция «Информационные системы и технологии (ИСТ–2012)», 22–29 сентября 2012 г., Морское-Харьков.
     
    Публикации.
     По теме диссертации опубликовано 9 научных работ: 5 статей в научных специализированных изданиях Украины по техническим наукам; 4 публикации в сборниках научных трудов, материалах, тезисах докладов международных научно-технических конференций.
     
    Структура и объем диссертации.
    Диссертация состоит из введения, пяти разделов, выводов, списка использованных источников. Общий объем работы составляет 178 страниц, которые содержат 76 рисунков на 24 страницах, 118 наименований списка использованных источников на 13 страницах, 1 приложения на 4 страницах. 
  • Список литературы:
  • ВЫВОДЫ ПО ДИССЕРТАЦИИ
     
    В диссертационной работе представлены результаты, которые в соответствие с поставленной целью являются решением научно-технической задачи разработки методов проектирования баз данных на основе объектно-реляционной модели данных. Проведенные исследования позволили сделать следующие выводы.
    1.     Проанализировано современное состояние проблемы проектирования баз данных, новые модели и тенденции развития систем управления базами данных. Определены основные методы проектирования баз данных, особенности их применения и круг задач, требующих решения. Перспективным способом решения таких задач являются методы проектирования баз данных на основе объектно-реляционной модели данных, основным преимуществом которой является способность поддерживать семантические особенности предметной области на даталогическом уровне.
    2. Впервые предложена, теоретически обоснована и исследована модель представления сущностей средствами объектно-реляционной модели данных, которая, в отличие от реляционной модели, позволяет учитывать семантические особенности объектов предметной области, а также задавать и поддерживать ограничения целостности на уровне логических структур.
    3. Впервые формально определены и исследованы свойства вложенных зависимостей для составных атрибутов на основе аксиоматики функциональных зависимостей реляционной модели данных, что дало возможность учитывать и поддерживать ограничения целостности для объектно-реляционной модели данных средствами современных систем управления базами данных.
    4. Усовершенствована операционная спецификация объектно-реляционной модели данных. Для определения операций был использован аппарат рекурсивной реляционной алгебры, с помощью которого были усовершенствованы такие операции реляционной алгебры как декартово произведение, -соединение. Особенностью выполнения таких операций является их реализация на разных уровнях вложенности атрибутов.
    5. Усовершенствован метод проектирования концептуальной схемы базы данных на основе модели «сущность-связь» с учетом особенностей представления многозначных свойств сущностей, связей их агрегатов предметной области, что в свою очередь дало возможность расширить операционную спецификацию модели «сущность-связь».
    6. Исследованы компоненты модели «сущность-связь», разработано представление объектной составляющей модели «сущность-связь» для многозначных атрибутов. Определены операции агрегирования, обобщения и специализации на концептуальном уровне модели «сущность-связь».
    7. Получил дальнейшее развитие метод проектирования даталогических структур баз данных на основе объектно-реляционной модели данных, который в отличие от существующих подходов, позволяет сохранить целостность и семантическую согласованность структур данных при решении задач проектирования и реинжиниринга баз данных.
    8. Предложена информационная технология проектирования схем объектно-реляционных баз данных, в основе которых лежит объектно-реляционная модель данных; метод отображения объектов предметной области со сложной структурой и метод перехода от концептуальной схемы базы данных к СУБД-ориентированной логической схеме базы данных. Представленная информационная технология позволяет учитывать сложные свойства объектов предметной области, уменьшает затраты дальнейшей поддержки и сопровождения информационных систем, созданных на ее основе.








    СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
     
    1.                      Цикритзис, Д. Модели данных [Текст] : пер. с англ. / Д. Цикритзис, Ф. Лоховски. М. : Финансы и статистика, 1985.- 344 с. 
    2.                      Калиниченко, Л. А. Методы и средства интеграции неоднородных баз данных [Текст]: моногр. / Л.А. Калиниченко. – М. : Наука, 1983. – 424 с.
    3.                      Буслік, М. М. Моделі і структури даних [Текст] : моногр. / М. М. Буслік. – Х. : ХТУРЕ, 2000. – 136 – 180 с.
    4.                      ANSI/X3/SPARC Study Group on Data Base Management Systems [Text] : Interim Report 75–02–08 // FDT – Bulletin of ACM SIGMOD. – 1975. – Vol. 7, № 2. – Р. 1–140.
    5.                      Востров, Г. Н. Проблемы создания баз данных и информационных  хранилищ [Текст] / Г. Н. Востров, Е. В. Малахов, В. В. Мороз // Тр. Одес. политехн. ун-та. – 1997. – № 2. – С. 66–70.
    6.                      Глобальні інформаційні системи та технології (моделі ефективного аналізу, опрацювання та захисту даних) [Текст] : моногр. / В. В. Пасічник, П. І. Жежнич, Р. Б. Кравець та ін. – Львів : Вид-во нац. ун-ту «Львівська політехніка», 2006. – 348 с
    7.                      Дейт, К. Введение в системы баз данных [Текст] : пер. с англ. / К. Дейт. – М. : Вильямс, 2001. – 1072 с.
    8.                      Атре, Ш. Структурный подход к организации баз данных [Текст] / Ш. Атре. - М. : Финансы и статистика, 1983. - 320 с.
    9.                      Codd, E. F. A Relational Model of Data for Large Shared Data Banks [Text] / E. F. Codd // Communications of the ACM. – 1970. - Vol. 13, № 6. – Р. 377–387.
    10.                 Codd, E. F. Relational completeness of data base sublanguages [Text] / E. F. Codd // Database Systems : Prentice Hall and IBM Research Report RJ 987 / ed. R. Rustin. – San Jose, 1972. – Р. 65–98.
    11.                  Gardarin, G. Relational databases and knowledge bases [Text] / G. Gardarin, P. Valduriez. - Boston : Addison-Wasley Inc., 1989. - 448 p.
    12.                  Dayal, U. PROBE: A knowledge-oriented database management system [Text] / U. Dayal , J. M. Smith // On Knowledge Base Management Systems: Integrating Artificial Inteltigence and Database Technologies / eds. M. L. Brodie, J. Mylopoulos. - New York : Springer-Verlag, 1986. – Р. 227–258.
    13.                 Карпова, Т. С. Базы данных: модели, разработка, реализация [Текст] / Т. С. Карпова. – СПб. : Питер, 2002. – 304 с.
    14.                 Ульман, Дж. Основы системы баз данных [Текст] : пер. с англ. / Дж. Ульман.  М. : Финансы и статистика, 1983. – 335 с.
    15.                 Филатов, В. А. Об одном подходе к классификации моделей данных информационных систем [Текст] / Н. В. Касаткина, В. А. Филатов, Е. Б. Чапланова // Проблемы системного подхода в экономике : сб. науч. тр. – К. : НАУ, 2011. – Вып. 37. – С. 3–9.
    16.                 Гарсиа-Молина, Г. Системы баз данных. Полный курс [Текст] / Г. Гарсиа-Молина, Дж. Ульман, Дж. Уидом. – М. : Вильямс, 2004. – 1088 с.
    17.                 Date, C. J. Codd's Relational Algebra [Text] / C. J. Date // Intelligent Enterprise. - 1999. - № 1.
    18.                 Чапланова , Е. Б. Сохранение состояния базы данных при отображении структур отношений [Текст] / Е. Б. Чапланова, МешМеш Махди, С. С. Танянский // ПИКТ–2012 : тез. докл. Всеукр. науч.-практ. конф. – Черновцы : Золоті литаври, 2012. – С. 127.
    19.                 Пономаренко, Л. А. Построение оптимальной последовательности соединения отношений в запросах реляционной базы данных [Текст] / Л. А. Пономаренко, С. С. Танянский, В. А. Филатов // Системні дослідження та інформаційні технології. 2003. № 2. С. 53-58.
    20.                 Советов, Б. Я. Базы данных. Теория и практика [Текст] / Б. Я. Советов, В. В. Цехановский, В. Д. Чертовский. - М. : Высш. шк., 2005. 464 с.
    21.                 Замулин, А. В. Системы программирования баз данных и знаний [Текст] / А. В. Замулин. - Новосибирск : Наука, 1990. - 352 с.
    22.                 Роб, П. Системы баз данных: проектирование, реализация и управление [Текст] : пер. с англ. / П. Роб, К. Коронел. СПб. : БХВ-Петербург, 2004. 1023 с.
    23.                 Касаткина, Н. В. Построение системы функциональных ассоциативных правил на основе свойств реляционной модели данных [Текст] / Н. В. Касаткина, Л. А. Пономаренко, С. С. Танянский, В. А. Филатов // Зб. наук. пр. Військ. ін-ту Київ. нац. ун-ту ім. Тараса Шевченка. – К. : ВІНКУ, 2009. – Вип. 23. – С. 34–38.
    24.                 Мейер, Д. Теория реляционных баз данных [Текст] : пер. с англ. / Д. Мейер. – М. : Мир, 1987. – 608 с. : ил.
    25.                 Abiteboul, S. Non First Normal Form Relations: An Algebra Allowing Data Restructuring [Text] / S. Abiteboul, N. Bidoit // Journal of Computer and System Sciences. – 1986. – Vol. 33, № 3. – Р. 361–393.
    26.                 Roth, M. A. Extended Algebra and Calculus for Nested Relational Databases [Text] / M. A. Roth, H. F. Korth, A. Silberschatz // ACM Transactions on Database Systems. – 1988. – Vol. 13, № 4. – Р. 389–417.
    27.                 Levene, M. Correction to Null Values in Nested Relational Databases by M. A. Roth, H. F. Korth and A. Silberschatz [Text] / M. Levene, G. Loizou // Acta Informatica. – 1991. – Vol. 28. – Р. 603–605.
    28.                  Tansel, A. On Roth, Korth, and Silberschatz’s Extended Algebra and Calculus for Nested Relational Databases [Text] / A. Tansel, L. Garnett // ACM Transactions on Database Systems. – 1992. – Vol. 17, № 2. – Р. 374–383.
    29.                 Colby, L. S. A Recursive Algebra for Nested Relations [Text] / L. S. Colby // Information Systems. – 1990. – Vol. 15, № 5. – Р. 567–582.
    30.                 Deshpande, V. An Algebra for Nested Relations with Support for Nulls and Aggregates [Text] : Tech. Rep. CS-91-16 / V. Deshpande, A. Larson ; Department of Computer Science, University of Waterloo. – Waterloo, 1991.
    31.                 Levene, М. The Nested Universal Relation Database Model [Text] / M. Levene. – Berlin : Springer-Verlag, 1992. – 177 p. – (Lecture Notes in Computer Science ; vol. 595).
    32.                  Liu, H.-Ch. Algebraic Equivalences among Nested Relational Expressions [Text] / Hong-Cheu Liu, K. Ramamohanarao // Proc. of the 3rd International Conference on Information and Knowledge Management (CIKM'94), Gaithersburg, Maryland, November 29 – December 2, 1994. – Gaithersburg, 1994. – Р. 234–243.
    33.                  Principles of Programming with Complex Objects and Collection Types [Text] / P. Buneman, S. Naqvi, V. Tannen, L. Wong // Theoretical Computer Science. – 1995. – Vol. 149, № 1. – Р. 3–48.
    34.                 Schek, H.-J. The Relational Model with Relation-Valued Attributes [Text] / H.-J. Schek, M. H. Scholl // Information Systems. ‏– 1986. – Vol. 11, № 2. – Р. 137–147.
    35.                 Thomas, S. J. Nested Relational Structures [Text] / S. J. Thomas, P. C. Fischer // International Journal of Artificial Intelligence. – 1986. – Vol. 3. – Р. 269–307.
    36.                 Саймон, А. Р. Стратегические технологии баз данных: менеджмент на 2000 год [Текст] : пер. с англ. / А. Р. Саймон; под ред. и с предисл. М. Р. Когаловского. М. : Финансы и статистика, 1999.  479 с.
    37.                 Системы баз данных третьего поколения. Манифест [Электронный ресурс] / Майкл Стоунбрейкер, Лоуренс Роув, Брюс Линдсей и др. ; пер. с англ. М. Р. Когаловского. – Режим доступа : www. URL: http://citforum.ru/database/classics/manifest/.
    38.                 Когаловский, М. Р. Энциклопедия технологий баз данных [Текст] / М. Р. Когаловский. – М. : Финансы и статистика, 2002. – 800 с.
    39.                  Cattel, R. G. G. The Object Data Standard: ODMG 3.0 [Text] / R. G. G. Cattel, D. K. Barry . – San Francisco : Morgan Kauffmann Publishers, 2000.
    40.                 Eisenberg, A. SQL: 1999, formerly known as SQL3 [Text] / А. Eisenberg, J. Melton // ACM SIGMOD Record. – 1999. – Vol. 28, № 1. – Р. 131–138.
    41.                 Основы будущих систем баз данных [Текст] : третий манифест: Детальное исслед. влияния теории типов на реляционную модель данных, включая полную модель наследования типов / К.Дж. Дейт, Х. Дарвен; Пер. с англ. С.Д. Кузнецов, Т.А. Кузнецовой. - 2-е [межд.] изд. - М. : Янус-К, 2004. - 655 с
    42.                  Makinouchi, A. A. Consideration on Normal Form of Not-Necessarily-Normalized Relations in the Relational Data Model [Text] / А. А. Makinouchi // Proc. of the 3rd International Conference on Very Large Data Bases. – Tokyo, 1977. – P. 447–453.
    43.                 Fisher, P. C. Operators for Non-First-Normal Form Relations [Text] / P. C. Fisher, S. J. Thomas // Proc. of the 7th IEEE International Conference on Computer Software and Applications. – Chicago, 1983. – Р. 464–475.
    44.                 Jaeschke, G. Remarks on the Algebra of Non First Normal Form Relations [Text] / G. Jaeschke, H. J. Schek // Proc. of the ACM Symposium on Principles of Database Systems. – Los Angeles, 1982. – Р. 124–138.
    45.                 Lorentzos, N. A. Query by Example for Nested Tables [Text] / N. A. Lorentzos, К. A. Dondis // Proc. of the 9th International Conference on Database and Expert Systems Applications (DEXA'98). – Vienna, 1998. – Р. 716–725.
    46.                 Roth, M. A. SQL/NF: A Query Language for  1NF Relational Databases [Text] / M. A. Roth, H. F. Korth, D. S. Batory // Information Systems. – 1987. – Vol. 12, № 1. – Р. 99–114.
    47.                 QBE-like Queries and Multimedia Extensions in a Nested Relational DBMS [Text] / L. Wegner, S. Thelemann, S. Wilke, R. Lievaart // Proc. of the International Conference on Visual Information Systems. – Melbourne, 1996. – Р. 437–446.
    48.                 Ozsoyoglu, G. Extending Relational Algebra and Relational Calculus with Set-Valued Attributes and Aggregate Functions [Text] / G. Ozsoyoglu, Z. M. Ozsoyoglu, V. Matos // ACM Transactions on Database Systems. – 1987. – Vol. 12, № 4. – Р. 566–592.
    49.                 Garani, G. Joining nested relations and subrelations [Text] / G. Garani, R. Johnson // Information Systems. – 2000. – Vol. 25, № 4. – Р. 287–307.
    50.                 Garani, G. Generalized Relation Data Model [Text] / G. Garani // International Journal of Computer Systems Science and Engineering (IJCSES). –2007. – Vol. 4, № 1. – P. 43–59.
    51.                 Чапланова, Е. Б. Об одном подходе к построению объектно-реляционной модели данных [Текст] / Н. В. Касаткина, С. С. Танянский, Е. Б. Чапланова // Зб. наук. пр. Військ. ін-ту Київ. нац. ун-ту ім. Тараса Шевченка. – К. : ВІКНУ, 2009. – Вип. 20. – С. 133–141.
    52.                 Пасічник, В. В. Організація баз даних та знань [Текст] / В. В. Пасічник, В. А. Резніченко. – К. : BHV, 2006. – 386 с. : іл.
    53.                 Мартин, Дж. Организация баз данных в вычислительных системах [Текст] : пер. с англ. / Дж. Мартин.  М. : Мир, 1980.  662 с.
    54.                 Чапланова, Е. Б. Свойства N-зависимостей объектно-реляционной модели данных для вложенных отношений [Текст] / Е. Б. Чапланова // Вестн. Херсон. нац. техн. ун-та. – Херсон : ХНТУ, 2012. – Вып. 1 (44). – С. 250–253.
    55.                 Ullman, J. D. Principles of Database and Knowledge-Base Systems [Text] / J. D. Ullman. – New York : Computer Science Press, 1995.
    56.                 Paredaens, J. Converting Nested Algebra Expressions into Flat Algebra Expressions [Text] / J. Paredaens, D. Van Gucht // ACM Transactions on Database Systems. – 1992. – Vol. 17, № 1. – Р. 65–93.
    57.                 Чапланова, Е. Б. Операционная спецификация объектно-реляционной модели данных [Текст] / Е. Б. Чапланова // Радиоэлектроника, информатика, управление. – Запорожье : ЗНТУ, 2012. – Вып. 1 (26). – С. 75–79.
    58.                 Тиори, Т. Проектирование структур баз данных [Текст] : в 2 кн. / Т. Тиори, Дж. Фрай. - М. : Мир, 1985. - Кн. 1. - 287 с. ; Кн. 2. - 320 с.
    59.                 Яковлев, С. А. О методологии построения распределенных интеллектуальных информационных систем [Текст] / С. А. Яковлев, А. Н. Швецов // Изв. СПбГЭТУ «ЛЭТИ». Сер. Информатика, управление и компьютерные технологии. - 2002. - № 3. - С. 45-48.
    60.                 Варакин, Л. Е. Глобальное информационное общество. Критерии развития и социально-экономические аспекты [Текст] / Л. Е. Варакин. – М. : Междунар. акад. связи, 2001. – 43 с. : ил.
    61.                 Цегелик, Г. Г. Организация и поиск информации в базах данных [Текст] / Г. Г. Цегелик. – Львов : Вища шк., 1987. - 176 с.
    62.                 Цегелик, Г. Г. Системы распределенных баз данных [Текст] / Г. Г. Цегелик. – Львов : Свит, 1990. - 166 с.
    63.                 Байенс, Дж. Разработка баз данных для Web [Текст] : пер. с англ. / Дж. Байенс. М. : Эком, 2001. 624 с.
    64.                 Chen, P. The Entity-Relationship Model – A Basis for the Enterprise View of Data [Text] / Peter P. Chen // Proc. of the AFIPS National Computer Conference, June 13–16, 1977, Dallas, Texas, USA. – Arlington : AFIPS Press, 1977. – Р. 77–84.
    65.                 Chen, P. Design and Performance Tools for Database Systems [Text] / Peter P. Chen, S. Bing Yao // Proc. of the 3rd International Conference on Very Large Data Bases, October 6–8, 1977, Tokyo, Japan. – Tokyo, 1977. – Р. 3–15.
    66.                 Трофимов, Б. Ф. Информационная технология сопровождения баз данных в реальном времени с использованием модели расширения реляционных схем [Текст] / Б. Ф. Трофимов // Сб. науч. тр. ОНПУ. – Одесса, 2008. – № 2 (30). – С. 34–36.
    67.                 Малахов, Е. В. Описание и представление объектов в хранилищах данных во множестве предметных областей [Текст] / Е. В. Малахов // Вісн. Черкас. держ. технол. ун-ту. – 2006. – Спецвипуск. – С. 56–58.
    68.                 Sheppard, D. L. Data Base: a Business Approach to System Design [Text] / D. L. Sheppard. – Cincinnati : Cincom Systems Inc., 1974.
    69.                 Rund, D. S. Data Base Design Methodology – Part I & II [Text] / D. S. Rund. – Pennsauken : Auerbach, 1976.
    70.                 Kahn, В. К. A Method for Describing the Information Required by the Data Base Design Process [Text] / Beverly K. Kahn // Proc. of the ACM SIGMOD International Conference on Management of Data, Washington, June 2–4, 1976. – Washington, 1976. – Р. 53–64.
    71.                 Deppe, M. E. Distributed Data Bases: A Summary of Research [Text] / M. E. Deppe, J. P. Fry // Computer Networks. – 1976. – Vol. 1, № 2. – Р. 130 –138.
    72.                 From Information Requirements to DBTG Data Structures [Text] / J. Bubenko, S. Berild, E. L'ndencrona-Ohlin, S. A. Nachmens // FDT – Bulletin of ACM SIGMOD / SIGMOD Record. – 1976. – Vol. 8, № 2 : Proceedings of the SIGPLAN'76 Conference on Data, Salt Lake City, Utah, USA, March 22–24, 1976.
    73.                 Chen, P. Applications of the Entity-Relationship Model [Text] / Peter P. Chen // Proc. Data Base Design Techniques I: Requirements and Logical Structures, NYU Symposium, New York, May 1978. – New York, 1978. – Р. 25–33.
    74.                 Aanstad, P. S. CASCADE – A Computer-Based Documentation System [Text] / P. S. Aanstad, G. Skylstad, А. Solvberg // Computeraided information systems analysis and design / eds. J. A. Bubenko, B. Langefors, A. Solvberg. – Lund : Studentlitteratur, 1972. – Р. 93–118.
    75.                 Falkenberg, Е. Concepts for Modelling Information [Text] / Е. Falkenberg // Modelling in Data Base Management Systems : Proc. of the IFIP Working Conference on Modelling in Data Base Management Systems, Freudenstadt, Germany, January 5–8, 1976 / ed. G. M. Nijssen. – Amsterdam : North-Holland, 1976. – Р. 95–110.
    76.                 Nijssen, G. M. Current Issues in Conceptual Schema Concepts [Text] / G. M. Nijssen // Proc. of the IFIP Working Conf. on Modelling in Data Base Management Systems Modelling, Nice, France. – Amsterdam : North-Holland, 1977. – P. 31–66.
    77.                 Data Structures and Accessing in Data-Base Systems. I: Evolution of Information Systems [Text] / Michael E. Senko, Edward B. Altman, Morton M. Astrahan, P. L. Fehder // IBM Systems Journal. – 1973. – Vol. 12, № 1. – Р. 30–93.
    78.                 Smith, J. M. Principles of Database Conceptual Design [Text] / John Miles Smith, Diane C. P. Smith // Data Base Design Techniques I: Requirements and Logical Structures : Proc. of the NYU Symposium, New York, May 1978. – Р. 114–146. – (Lecture Notes in Computer Science ; vol. 132).
    79.                 Novak, D. The State of the Art of Logical Database Design [Text] / D. Novak, J. Fry // Proc. 5th Texas Conference on Computing Systems, Austin, Texas, USA. – Austin, 1976. – Р. 30–39.
    80.                 Hall, P. А. V. Relations and Entities [Text] / P. A. V. Hall, J. Owlett, S. Todd // Modelling in Data Base Management Systems : Proc. of the IFIP Working Conference on Modelling in Data Base Management Systems, Freudenstadt, Germany, January 5–8, 1976 / ed. G. M. Nijssen. – Amsterdam : North-Holland, 1976. – Р. 201–220.
    81.                 Chen, P. The Entity-Relationship Model – Toward a Unified View of Data [Text] / Р. Chen // ACM Transaction on Database Systems. – 1976. – Vol. 17, № 1. – P. 9–36.
    82.                 Ashany, R. Application of Sparse Matrix Techniques to Search, Retrieval, Classification and Relationship Analysis in Large Database Systems – SPARCOM [Text] / R. Ashany // Proc. of the 4th International Conference on Very Large Data Bases, September 13–15, 1978, West Berlin, Germany. – Berlin, 1978. – Р. 499–516.
    83.                 Palmer, I. Рracticalities in Applying a Fromsl Methodology to Data Analysis [Text] / I. Palmer // Proc. оf The NYU Symposium On Database Design, May 1978. – New York, 1978. – P. 67–84.
    84.                 Yao, A. Ch. On Random 2–3 Trees [Text] / Andrew Chi-Chih Yao // Acta Informatica. – 1978. – Vol. 9. – Р. 159–170.
    85.                 Yao, S. В. Evaluation of Database Access Paths [Text] / S. Bing Yao, D. DeJong // Proc. of the ACM SIGMOD International Conference on Management of Data, Austin, Texas, May 31 – June 2, 1978. – Austin, 1978. – Р. 66–77.
    86.                 Yoa S. В. An Integrated Approach to Logical Database Design [Text] / S. Bing Yao, Shamkant B. Navathe, Jay-Louise Weldon // Proc. оf the NYU Symposium On Database Design, May 1978. – New York, 1978. – P. 1–14.
    87.                 Sowa, J. F. Conceptual Graphs for a Data Base Interface [Text] / John F. Sowa // IBM Journal of Research and Development. – 1976. – Vol. 20, № 4. – Р. 336–357.
    88.                 Wasserman, A. L. Information System Design Methodology [Text] / A. L. Wasserman // Journal of the American Society for Information Science and Technology (JASIST). – 1980. – Vol. 31, № 1. – Р. 1–24.
    89.                  Чен, П. Модель «сущность – связь» – шаг к единому представлению о данных [Текст] / П. Чен // СУБД.  – 1995. – № 3. – С. 137–158.
    90.                 Когаловский, М. Р. Энциклопедия технологий баз данных [Текст] / М. Р. Когаловский. – М. : Финансы и статистика, 2003. – 800 c.
    91.                 Модель «сущность – связь» в задачах представления объектно-реляционных свойств предметной области [Текст] / В. А. Филатов, Е. Б. Чапланова, С. С. Танянский, А. И. Сизов // Управляющие системы и машины. – 2011. – № 3. – С. 73–78.
    92.                 Chen, P. The Entity-Relationship Model – Toward a Unified View of Data [Text] / Р. Chen // ACM Transaction on Database Systems. – 1976. – Vol. 17, № 1. – P. 9–36.
    93.                 Tannen, V. Tutorial: Languages for Collection Types [Text] / V. Tannen // Proc. of the 13th ACM Symposium on Principles of Database Systems. – Minneapolis, 1994. – Р. 150–154.
    94.                  Бондаренко, М. Ф. Основні напрями створення перспективних інформаційних технологій [Текст] / М. Ф. Бондаренко // Матеріали міжнар. конгр. «Інформаційне суспільство - стан, проблеми, перспективи», 25–27 верес. 2000 р. К. : НТУУ «КПІ», 2000. С. 68-80.
    95.                 Касаткіна, Н. В. Синтез логічних структур великомасштабних баз даних [Текст] / Н. В. Касаткіна, С. С. Танянський, В. О. Філатов // Комп’ютерні науки та інформаційні технології : матеріали 4-ї міжнар. наук.-техн. конф., 15–17 жовт. 2009 р. – Львів, 2009. – С. 374–377.
    96.                 Танянський, С. С. Моделі, методи та інформаційні технології інтеграції гетерогенних розподілених баз даних [Текст] : автореф. дис. ... д-ра техн. наук : 05.13.06 "Інформаційні технології" / С. С. Танянський ; МОНМС України, Харк. нац. ун-т радіоелектроніки. – Х., 2011. – 38 с.
    97.                 Бойко, В. В. Проектирование баз данных информационных систем [Текст] / В. В. Бойко, В. М. Савинков. – М. : Финансы и статистика, 1989. – 351 с.
    98.                 Конноли, Т. Базы данных: проектирование, реализация и сопровождение. Теория и практика [Текст] : пер с англ. / Т. Конноли, К. Бегг. – 2-е изд. - М. : Вильямс, 2000. - 1120 с.
    99.                 Теоретические основы проектирования оптимальных структур распределенных баз данных [Текст] / В. В. Кульба, С. С. Ковалевский, С. А. Косяченко, В. О. Сиротюк ; Рос. акад. наук, Ин-т проблем упр.  М. : СИНТЕГ, 1999. - 660 с. – (Информатизация России на пороге XXI века).
    100.            Цаленко, М. Ш. Моделирование семантики в базах данных [Текст] / М. Ш. Цаленко. - М. : Наука, 1989. - 288 с.
    101.            Роб, П. Системы баз данных: проектирование, реализация управление [Текст] : пер. с англ. / П. Роб, К. Коронел. - СПб. : БХВ-Петербург, 2004. - 1040 с.
    102.            Стивенс, Р. Программирование баз данных [Текст] : пер. с англ. / Р. Стивенс. – М. : Бином-Пресс, 2003.  384 с.
    103.             Харрингтон, Дж. Л. Проектирование реляционных БД [Текст] : пер. с англ. / Дж. Л. Харрингтон. М. : Лори, 2000. 230 с.
    104.            Голенищев, Э. П. Информационное обеспечение систем управления [Текст] / Э. П. Голенищев, И. В. Клименко. - М. : Феникс, 2003. - 352 с.
    105.            Чапланова, Е.Б. Информационная технология проектирования схемы базы данных с учетом объектных свойств предметной области [Текст] / Е.Б. Чапланова, Д.С. Матвеев, // Тезисы докладов VI Междунар. науч.-техн. конф. «Информационные системы и технологии» – Харьков: ХНУРЭ, 2012. – С.78.
    106.            Чапланова , Е. Б. Поддержка объектных технологий в реляционных базах данных [Текст] / Е. Б. Чапланова, С. С. Танянский // Проблемы информатики и моделирования : тез. докл. IX Междунар. науч.-техн. конф. – Х. : НТУ «ХПИ», 2009. – С. 49.
  • Стоимость доставки:
  • 200.00 грн


ПОИСК ДИССЕРТАЦИИ, АВТОРЕФЕРАТА ИЛИ СТАТЬИ


Доставка любой диссертации из России и Украины