Разработка математического и программного обеспечения для автоматизированного отождествления объектов схем баз данных

• Автор: Комар, Феликс Викторович
• Шифр специальности: 05.13.11
• Научная степень: Кандидатская
• Год защиты: 2009
• Место защиты: Липецк
• Количество страниц: 137 с. : ил.

Оглавление
Введение

1. Интеграция схем баз данных

1.1. Интероперабельность информационных систем

1.2. Консолидированный доступ к разнородным базам данных

1.3. Методы отождествления объектов схем данных

1.3.1. Классификация методов отождествления объектов схем данных

1.3.2. Autoplex и Automatch

1.3.3. Cupid

1.3.4. Similarity Flooding

1.3.5. Semlnt

1.3.7. Семантическое моделирование и онтологии
1.3.8. Шаблоны
1.4. Оценка качества отождествления объектов схем данных
1.4.1. Критерии оценки качества отождествления
1.4.2. Входные и дополнительные данные
1.4.3. Выходные данные
1.4.4. Количественные оценки качества отождествления
1.4.5. Практическая значимость результатов отождествления
1.5. Постановка цели и задач исследования
2. Метод отождествления объектов схем данных
2.1. Введение
2.2. Структура решения задачи отождествления объектов схем данных
2.3. Обобщенная характеристика объектов схем данных
2.4. Эволюционный алгоритм поиска шаблонов
2.4.1. Структура эволюционных алгоритмов
2.4.2. Алгоритм поиска шаблонов
2.4.3. Кодирование шаблонов

2.4.4. Фитнес функция
2.4.5. Формирование начальной популяции
2.4.6. Оператор скрещивания
2.4.7. Оператор мутации
2.5. Отождествление объектов схем данных
2.5.1. Мера сходства объектов
2.5.2. Функция оценки сходства атрибутов
2.5.3. Функция оценки сходства отношений
2.5.4. Алгоритм отождествления объектов схем данных
2.6. Основные результаты и выводы по главе
3. Специальное программное обеспечение для оценки сходства и отождествления объектов схем данных
3.1. Введение
3.2. Библиотека классов
3.2.1. Общая структура библиотеки
3.2.2. Классы, для работы с объектами схем данных
3.2.3. Классы, описывающие строковые шаблоны
3.2.4. Классы, реализующие генетический алгоритм
3.2.5. Классы, реализующие отождествление объектов схем данных
3.2.6. Пример использования библиотеки классов
3.3. Специальное программное обеспечение «СхемИнтегратор»
3.3.1. Общее описание специального программного обеспечения
3.3.2. Структура программного обеспечения «СхемИнтегратор»
3.4. Основные результаты и выводы по главе
4. Применение метода отождествления объектов схем данных
4.1. Введение
4.2. Методика оценки отождествления объектов схем данных
4.3. Анализ качества методов интеграции схем данных
4.3.1. Autoplex и Automatch
4.3.2. Cupid
4.3.3. Similarity Flooding
4.3.4. Semlnt

4.3.6. Сравнительный анализ разработанного метода
4.4. Интеграция распределенных информационных систем производственного холдинга
4.4.1. Структура информационной системы
4.4.2. Оценка результатов применения разработанного программного обеспечения
4.5. Основные результаты и выводы по главе
Заключение
Библиографический список
Приложения

отождествления объектов схем данных. Исследователями
предполагается наличие двух независимо разработанных схем данных. Несоответствия схем может быть обусловлено как различными предметными областями, так и независимостью разработки. Отсутствие методов автоматического построения обобщенной характеристики объектов схем данных затрудняет разработку методов отождествления объектов схем данных, учитывающих синтаксические особенности значений отождествляемых объектов. Стоит так же отметить, что ни один из существующих на сегодняшний день методов отождествления объектов'схем данных не позволяет выявлять составные атрибуты, что ведет к резкому снижению качества отождествления в целом.
Исходя из вышесказанного, была сформулирована цель диссертационного исследования, состоящая в решении комплекса задач, связанных с разработкой математически обоснованного метода автоматического построения обобщенной характеристики1 объектов схем данных, разработкой автоматизированного, метода отождествления объектов схем баз данных, отличающегося возможностью отождествлять составные атрибуты, и создания специального программного обеспечения для отождествления объектов схем данных. Для достижения поставленной цели необходимым является решение следующих задач:
- проведение анализа методов и моделей, возникающих при автоматизированном отождествлении объектов схем данных;
- разработка метода автоматического пос троения обобщенной характеристики объектов схем баз данных;
- разработка и исследование функций численной оценки сходства объектов схем баз данных;
- разработка алгоритма отождествления объектов схем баз данных;
- разработка специального программного обеспечения для численной оценки сходства и автоматизированного отождествления объектов схем баз данных.