Введение
1. Проблематика многоальтернативных систем управления базами данных в условиях неполноты информации 11
1.1. Проблема неполноты и неопределенности информации в базах данных 11
1.2. Базовые понятия вероятностных баз данных
1.2.1 Вероятностные отношения 13
1.2.2 Общий и слабый порядок 14
1.2.3 Функция оценки 14
1.2.4 Запросы типа «k лучших»
1.3. Проблема эффективного извлечения набора взаимосвязанных величин, соответствующих запросу 15
1.4. Проблема интеграции в распределенных программных системах большой размерности 1.4.1. Проблема интеграции гетерогенных программных систем 18
1.4.2. Методы интеграции корпоративных программных систем поддержки и сопровождения жизненного цикла продукции 19
1.5. Анализ средств автоматизации создания баз данных 25
1.5.1. Многоплатформенные средства создания баз данных 45
1.5.2. Средства создания баз данных для СУБД MySQL 45
1.5.3. Анализ и выбор системы автоматизированного проектирования баз данных 47
1.6. Постановка задач работы 50
2. Теоретические основы и особенности мультиверсионного проектирования систем управления базами данных в условиях неполноты информации 56
2.1 Семантика «k лучших» запросов 56
2.1.1 Семантика требований для «k лучших» ответов 56
2.1.2 Семантики «k лучших всюду» 57
2.1.3 Другие семантики и механизм их анализа 59
2.2 Оценка запросов в семантике «k лучших всюду» 62
2.2.1 Простые вероятностные отношения 62
2.2.2 Оптимизация порогового алгоритма 66
2.2.3 Произвольные вероятностные отношения 69
2.2.4 Оптимизация для произвольных вероятностных отношений 75
2.3. Теоретическая оценка эффективности запросов для вероятностных отношений в СУБД 84
2.3.1. Семантики и Постулаты 84
2.3.2. Оценка запросов в простых вероятностных отношениях.85
2.3.3. Оценка выборок в общих вероятностных отношениях .92
2.4. Концепция полностью динамической структуры данных для эффективного функционирования запросов типа «k-лучших» в вероятностных БД 102
2.4.1. Запросы для неточных данных 102
2.4.2. Постановка задачи 104
2.4.3. Вычисление PRFe (a ) 104
4.2.1. Структура данных и операции над ними для поддержания динамической коллекции кортежей 110
2.4.1. Экспериментальное исследование 116
2.5 Выводы 119
3. Оценка эффективности запросов для вероятностных отношений в СУБД 124
3.1. Численное исследование эффективности запросов на вероятностных отношениях СУБД в условиях неполноты информации 124
3.1.1. Постановка задачи 124
3.1.2. Базовые алгоритмы 126
3.1.3. Алгоритм, основанный на предшествующих знаниях...127
3.1.4. Выбор параметров 132
3.1.5. Эксперименты 136
3.1.6. Основные результаты построения алгоритмов поиска при невозможности индексации 142
3.2. Поиск информации в СУБД, основанный на использовании
запросов типа «k-лучших» 143
3.2.1. К проблеме связи размеров набора документов и трудоемкости решения задачи поиска «k лучших» 143
3.2.2. Структуры данных во внешней памяти 144
3.2.3. Декомпозиция проблемы 145
3.2.4. Преобразование «k лучших» в оценки с помощью логарифмических схем 150
3.2.5. Результаты рационального выбора структур данных 154
3.3. Выводы 154
4. Теоретические и прикладные приложения теории многоальтернативных систем управления базами данных в условиях неполноты информации 158
4.1. Концепция бесшовной интеграции при управлении межмодульным взаимодействием распределенных программных систем 158
4.1.1. Структурная и функциональная схемы системы бесшовной интеграции корпоративных программных систем 158
4.1.2. Формирование концепции «бесшовной» интеграции специализированных систем с использованием модели данных и интегрированных БД 160
4.1.3. Разработка графического интерфейса программной системы 162
4.1.4. Генерация алгоритма автоматической загрузки классов моделей управляющей системы, допускающий наращивание функциональности системы за счет интегрируемых приложений .165
4.1.5. Предварительные результаты применения концепции бесшовной интеграции 169
4.2. Особенности интеграции потоковых сервисов и интерфейсов передачи данных в распределенных программных системах 170
4.2.1. Проблема интеграции потоковых сервисов 170
4.2.2. Описание модели 172
4.2.3. Применение 174
4.3. Управление процессами сбора данных в условиях большой размерности и неполноты 178
4.3.1. Связь с проблемой интеграции 179
4.3.2. Аналитическое описание выборки без замены как функции выбора 182
4.3.3. Уникальный выбор для распределения избыточности степенного закона 184
4.3.4. k-выбор и эволюция избыточности распределения 187
4.3.5. Эволюция степенного закона 189
4.3.6. Большие реальные наборы данных 191
4.3.7. Результаты и выводы 193
4.4. Управление конфликтами по данным с использованием верифицированных отображений 194
4.4.1. К решению проблемы разрешения конфликтов 195
4.4.2. Основы разрешения конфликта 196
4.4.3. Постановка задачи 198
4.4.4. Алгоритм разрешения конфликтов 201
4.4.5. Разрешение конфликтов с ограничениями 203
4.4.6. Вычислительная трудоемкость 207
4.4.7. Обработка ограничений при разрешении конфликтов .211
4.4.8. Расширение для массовых операций. Эксперименты 213
4.4.9. Выводы 216
5. Особенности и результаты программной реализации проектов прикладных подсистем на основе вероятностных СУБД 221
5.1. Потоковые сервисы и СУБД применительно к обработке массивов конструкторской документации 221
5.1.1. Технологии построения математического и программного обеспечения системы интерактивного проектирования технологических процессов 221
5.1.2. Функции программно-алгоритмических модулей 227
5.1.3. Функциональные подсистемы АС ПТК 230
5.2. Межмодульная и информационная интеграция системы управления и отдельных прикладных подсистем 234
5.2.1. Взаимодействие системы 1С:PDM с внешними приложениями 234
5.2.2. Ассоциирование проектов в системе 1C:PDM со сторонними приложениями 237
5.2.3. База данных распределенной системы оценки стойкости полупроводниковых изделий в защищенном исполнении 240
5.3. Моделирование и численная оценка стойкости изделий специального назначения при воздействии заряженных частиц и электромагнитных полей 244
5.3.1. Разработка автоматизированной информационной системы моделирования и оценки характеристик стойкости радиоэлектронной аппаратуры при воздействии отдельных заряженных частиц космического пространства 244
5.3.2. Синтез структуры интегрированной базы данных полупроводниковых изделий 249
5.3.3. Разработка программного модуля встроенной информационной среды поддержки моделирования и оценки характеристик объекта 251
5.3.4. Разработка программного модуля оценки стойкости полупроводниковых изделий к воздействию тяжёлых заряженных частиц космического пространства 252
5.4. Математическое и программное обеспечение моделирования
тепловых полей в трехмерной сборке интегральных схем 253
5.4.1. Тепловое моделирование и его место в интегрированной информационной системе 253
5.4.2. Структура программно-алгоритмического обеспечения 254
5.4.3. Опытно-экспериментальная работа и результаты моделирования 257
5.5. Выводы 259
Основные результаты работы 264
Список использованных источников
