Методика формирования реляционных таблиц на основе информации табличного вида

• Автор: Мин Тхет Тин
• Шифр специальности: 05.13.11
• Научная степень: Кандидатская
• Год защиты: 2015
• Место защиты: Москва
• Количество страниц: 193 с. : ил.

СОДЕРЖАНИЕ

СПИСОК СОКРАЩЕНИЙ

ВВЕДЕНИЕ
1. ИССЛЕДОВАНИЕ ЗАДАЧ ПОСТРОЕНИЯ МЕТОДИКИ ФОРМИРОВАНИЯ РЕЛЯЦИОННЫХ ТАБЛИЦ НА БАЗЕ ЗАПОЛНЕННЫХ НЕРЕЛЯЦИОННЫХ ТАБЛИЦ
1.1. Обзор существующих средств формирования реляционных таблиц в контексте решаемой проблемы
1.1.1. Основы современной методологии проектирования реляционных баз данных в контексте решаемой проблемы

1.1.2. Модель реляционных таблиц (РТ)

1.1.3. Ключевые поля в реляционных таблицах

1.1.4. Нормализация и семантическое моделирование

1.2. Определение понятия расширенной информации табличного вида

(ИТВР) и причины построения методики преобразования ИТВР в
реляционное представление
1.2.1 Определение понятия ИТВР
1.2.2. Причины и проблемы построения методики автоматизированного
преобразования ИТВР в расширенные РТ (РТР)
1.3 Анализ применимости современных теоретических и практических разработок
1.4. Постановка задачи разработки метода формирования РТР на основе
использования ИТВР
Выводы по главе
2. МЕТОД ПРЕОБРАЗОВАНИЯ ЗАПОЛНЕННЫХ ИТВР В РТР
2.1. Модели объектов исследования
2.1.1. Модель РТР

2.1.2. Модель ИТВР
2.2. Задача приведения значений столбцов ИТВР
к одному типу
2.2.1. Типы полей в реляционных таблицах
2.2.2. Преобразование значений атрибутов заполненных таблиц к одному типу
2.3. Исключение повторяющихся строк в ИТВР
2.3.1. Типы повторяющихся строк
2.3.2. Исключение повторений строк
2.4. Избавление от сложных заголовков и подзаголовков
2.4.1. Задача избавления от подзаголовков
2.4.2. Исключение внутренних подзаголовков
2.4.3. Способ избавления от сложных заголовков и подзаголовков
Выводы по главе
3. МЕТОД НАЗНАЧЕНИЯ КЛЮЧЕЙ В ИТВР
3.1. Задача формирования ключей в ИТВР
3.2. Алгоритмы назначения первичных ключей в ИТВР
3.2.1. Неформальные алгоритмы назначения первичных ключей
в ИТВР
3.2.2. Формальные алгоритмы назначения первичных ключей
в ИТВР
3.3. Алгоритмы назначения внешних ключей в ИТВР
3.3.1. Неформальные алгоритмы назначения внешних ключей в

3.3.2. Формальные алгоритмы назначения внешних ключей в ИТВР.. 106 Выводы по главе
4. МЕТОДИКА ФОРМИРОВАНИЯ РТР НА ОСНОВЕ ИСПОЛЬЗОВАНИЯ ЗАПОЛНЕННЫХ ИТВР
4.1. Формулировка проблемы формализации методики
4.2. Модель методики в операторной форме

4.3. Анализ методики для обнаружения дефектов ее
представления
4.4. Анализ методики для обнаружения дефектов ее
функционирования
Выводы по главе
ОСНОВНЫЕ РЕЗУЛЬТАТЫ РАБОТЫ
ЛИТЕРАТУРА
ПРИЛОЖЕНИЕ 1. ПРОГРАММНАЯ РЕАЛИЗАЦИЯ МЕТОДИКИ
ФОРМИРОВАНИЯ РТР НА ОСНОВЕ ИТВР
ПРИЛОЖЕНИЕ 2. АКТ ВНЕДРЕНИЯ И ИСПОЛЬЗОВАНИЯ РЕЗУЛЬТАТОВ ДИССЕРТАЦИОННОЙ РАБОТЫ

В рамках метода преобразования ИТВР в реляционные таблицы, который обусловлен введением понятия ИТВР, необходима разработка соответствующих алгоритмов и средств преобразования таблиц ИТВР к виду РТР, приемлемому для их автоматизированной обработки. Эти алгоритмы позволят использовать преимущества наличия заполненных ИТВР, на основе анализа содержимого которых можно формализовать проектные решения, и свести к минимуму дефекты проектирования РБД.
1.2.2. Причины и проблемы построения методики автоматизированного преобразования ИТВР в расширенные РТ (РТР)
Немало ИТВР, как показано в предыдущем параграфе, представлено в текстовом формате или в формате текстовых процессоров или еще чаще в формате электронных таблиц. В связи с новыми задачами нередко потребности пользователей этой информации таковы, что им удобнее работать с ней, используя средства современных СУБД [15].
Значительная часть ИТВР хранится в электронных таблицах (ЭТ). Это связано с рядом достоинств ЭТ. В этой связи ЭТ популярны и они в первую очередь используются для представления и обработки ИТВР [53]. Зачастую в этом есть оправданная необходимость, но нередко для обработки ИТВР важна возможность использования РБД. Поэтому актуальна проблема переноса информации, содержащейся в ИТВР в РБД. Преимущества РБД перед ЭТ рассматриваются в работах [26, 37].
В частности, БД по сравнению с электронными таблицами обладают ел едую щи м и до стой н ствам и:
• БД позволяет контролировать правильность вводимых данных.
• В РБД проще, чем в ЭТ построить интерфейс пользователя.
• В РБД возможно создание связей между таблицами.
• В РБД обеспечивается контроль дублирования данных.