Теория и алгоритмы обработки рекурсивных информационных структур

• Автор: Соколова, Вероника Валерьевна
• Шифр специальности: 05.13.01
• Научная степень: Кандидатская
• Год защиты: 2006
• Место защиты: Томск
• Количество страниц: 155 с. : ил.

Содержание
Введение

Глава 1. Современная оршшзация ба данных.

1.1. Системы баз данных, основанные на правилах . . . .

1 2.острсляциошые базы данных.

1 3 Объекшоориешированные базы данных.

Технология АР

1.5. Выводы

Глава 2. Расширение реляционной алгебры Кодда

2.1. Вазовые понятия реляционной модели данных.

2 2 Средства манипулирования реляционными данными

2.3. Расширение реляционной алебры .
2.4. Доказательство замкнут ос ги расширенной реляционной шнсбры.
2 5. Выводы
Глава 3. Автоматный подход к обработке рекурсивных таблиц.
3.1. Базовые понятия и соглашения
3 2 Автоматный подход к обработке рекурсивных наборов данных
3 2 I Списочная реализация автоматов.
3 2 2 Вложенные автоматы
3 3. Синхронный и асинхронный конечные автоматы.
3 4 Выводы .
Глава 4. Реализация автоматного подхода к обработке данных с использованием функциональных языков.
4 1. Определения и соглашения .
4 2. Язык спецификаций, основные алгоритмы работы
4 3. Протраммная реализация процесса проектирования схемы баты данных
4 3 1. Модель СМК как черного ящика
4 3 2 Профаммный комплекс моделирования предметной области
4 4. Выводы .



Заключение.
Список цитируемой литературы


V Всероссийская конференция «Системы и средства автоматизации» (г. Томск, ТПУ, - октября г. Томск, ТПУ, - февраля г. Ломоносов-» (г. Москва, МГУ, - апреля г. X Байкальская Всероссийская конференция с международным участием «Информационные и математические технологии в науке, технике и образовании» (г. Северобайкальск, ИСЭМ СО РАН, - июля г. Asian Logic Conference (г. Новосибирск, МГУ, - aBiycra г. Ill Всероссийская конференция молодых ученых в рамках Российскою научного форума с международным участием «Демидовские Чтения» (г. Томск, ИОА СО РАН, 3-6 марта г. IV Всероссийская научно-практическая конференция студентов, аспирантов и молодых ученых «Молодежь и современные информационные технологии» (г. Томск, ТПУ, февраля - 2 марта г. Международная конференция «Инженерное образование и наука в мировом пространстве (GEER)», (г. Томск, ТПУ, 1 -2 июня г. Диссертация включает в себя: введение, четыре главы, заключение, список литера1уры (0 наименований) и приложения, иллюстрирующие технические детали реализации программного комплекса. Общий объем работы составляет 0 страниц, включая рисунка и 5 таблиц. Глава 1. В настоящее время большинство информационных систем базируются на реляционном подходе. Посредством представления объектов предметной области в виде реляционных таблиц, можно обрабатывать хранимую в них информацию, используя базовые операции реляционного исчисления (реляционной алгебры). Одним из основных положений реляционного подхода является требование нормализации отношений, в результате чего модель предметной области представляется совокупностью взаимосвязанных реляционных таблиц [8, , , , ]. Для традиционных приложений реляционных СУБД -банковских систем, систем резервирования и т. БД с предельно простой и понятной структурой. Запросы с соединениями в таких системах сравнительно редки, для динамической поддержки целостности используются соответствующие средства SQL []. Однако существует много предметных областей, состоящих из существенно рекурсивных наборов данных, которые необходимо динамически обрабатывать. В работах российских [, ] и зарубежных ученых [4, , 0, 7] рассматриваются пути развития исследований в области баз данных. В году состоялся международный симпозиум «Future Directions in DBMS Research». В данных работах отмечается необходимость разработки некоторых видов рекурсивных запросов, в частности, выдающих транзитивные замыкания, но на сегодняшний день пока неизвестны распространенные реализации СУБД, поддерживающие рекурсивные запросы в какой бы то ни было форме. Последняя международная встреча этой серии состоялась в г. Лоуэлл, штат Массачусетс. После опубликования группой известных специалистов в области БД «Манифеста систем баз данных третьего поколения» [] появился термин «системы следующего (или третьего) поколения». Сторонники этого направления придерживаются принципа эволюционного развития возможностей СУБД без коренной ломки предыдущих подходов и с сохранением преемственности с системами предыдущего поколения. Частично требования к системам следующего поколения означают просто необходимость реализации давно известных свойств, отсутствующих в большинстве текущих реляционных СУБД (ограничения целостности, триггеры, модификация БД через представления и т. В число новых требований входят: полнота системы типов, поддерживаемых в СУБД, поддержка иерархии и наследования шпов, возможность управления сложными объектами и т. Одной из наиболее известных СУБД третьего поколения является система Postgгes [2, 6]. В Роб^гсэ реалиюваны многие инструментальные средства: поддерживается темпоральная модель хранения и доступа к данным, и в связи с этим пересмотрен механизм журнализации изменений, откатов транзакций и восстановления БД после сбоев; обеспечивается мощный механизм ограничений целостности; поддерживаются ненормализованные отношения. Допускается хранение в полях отношений данных абстрактных, определяемых пользователями типов. Это обеспечивает возможность внедрения поведенческого аспекта в БД, т. СУБД, хотя, выразительные возможности модели данных Роз1{?