авторефераты диссертаций БЕСПЛАТНАЯ  БИБЛИОТЕКА

АВТОРЕФЕРАТЫ КАНДИДАТСКИХ, ДОКТОРСКИХ ДИССЕРТАЦИЙ

<< ГЛАВНАЯ
АГРОИНЖЕНЕРИЯ
АСТРОНОМИЯ
БЕЗОПАСНОСТЬ
БИОЛОГИЯ
ЗЕМЛЯ
ИНФОРМАТИКА
ИСКУССТВОВЕДЕНИЕ
ИСТОРИЯ
КУЛЬТУРОЛОГИЯ
МАШИНОСТРОЕНИЕ
МЕДИЦИНА
МЕТАЛЛУРГИЯ
МЕХАНИКА
ПЕДАГОГИКА
ПОЛИТИКА
ПРИБОРОСТРОЕНИЕ
ПРОДОВОЛЬСТВИЕ
ПСИХОЛОГИЯ
РАДИОТЕХНИКА
СЕЛЬСКОЕ ХОЗЯЙСТВО
СОЦИОЛОГИЯ
СТРОИТЕЛЬСТВО
ТЕХНИЧЕСКИЕ НАУКИ
ТРАНСПОРТ
ФАРМАЦЕВТИКА
ФИЗИКА
ФИЗИОЛОГИЯ
ФИЛОЛОГИЯ
ФИЛОСОФИЯ
ХИМИЯ
ЭКОНОМИКА
ЭЛЕКТРОТЕХНИКА
ЭНЕРГЕТИКА
ЮРИСПРУДЕНЦИЯ
ЯЗЫКОЗНАНИЕ
РАЗНОЕ
КОНТАКТЫ


На правах рукописи

Гудков Кирилл Сергеевич

МАТЕМАТИЧЕСКИЕ МОДЕЛИ И МЕТОДЫ

УПРАВЛЕНИЯ ОБРАБОТКОЙ ИНФОРМАЦИИ В

КОРПОРАТИВНЫХ АВТОМАТИЗИРОВАННЫХ

ИНФОРМАЦИОННЫХ СИСТЕМАХ

Специальность 05.13.18 – математическое

моделирование, численные методы и

комплексы программ

АВТОРЕФЕРАТ

диссертации на соискание ученой степени кандидата физико-математических наук

Москва – 2012

Работа выполнена на кафедре управляющих и информационных систем Московского физико-технического института (государственного университета)

Научный руководитель: доктор физико-математических наук, профессор БОНДАРЕНКО Александр Викторович

Официальные оппоненты: ВИЗИЛЬТЕР Юрий Валентинович, доктор физико-математических наук, ст. н.с., подразделение 3000 Государственного научно-исследовательского института авиационных систем, начальник подразделения БОНДАРЕВ Александр Евгеньевич, кандидат физико-математических наук, Институт прикладной математики им. М.В. Келдыша РАН, старший научный сотрудник

Ведущая организация: Вычислительный центр имени А.А. Дородницына РАН

Защита диссертации состоится «_» 2012 года в _ ч. _ мин. на заседании диссертационного совета Д 212.156. при Московском физико-техническом институте (государственном университете) по адресу: 141700, Московская область, г. Долгопрудный, Институтский пер., д. 9, ауд. 903 кпм.

С диссертацией можно ознакомиться в библиотеке Московского физикотехнического института (государственного университета).

Автореферат разослан «_» 2012 года

Ученый секретарь диссертационного совета Д 212.156. Федько Ольга Сергеевна

Общая характеристика работы

В работе проводится комплексное исследование проблемы управления обработкой нормативно-справочной информации с применением современной технологии математического моделирования и вычислительного эксперимента. Строятся математические модели для импорта внешних справочников, интеграции внутрикорпоративных справочников и тиражирования справочников. Доказанные в рамках моделей теоремы иллюстрируются вычислительными экспериментами и используются при разработке алгоритмов и комплекса программ. Комплекс программ для решения задачи управления обработкой нормативносправочной информации включает автоматизированную систему импорта данных из внешних источников, интегратор справочников внутренних источников, систему репликации баз данных. В ходе решения задачи импорта данных был разработан, обоснован и протестирован с применением современных компьютерных технологий эффективный вычислительный метод нахождения изменений между различными версиями справочников на основе красно-чёрных деревьев. В ходе решения прикладной проблемы управления обработкой нормативно-справочной информации были применены математическое моделирование, численные методы и комплексы программ.

Актуальность темы. В настоящее время корпоративные автоматизированные информационные системы, как правило, не обходятся без использования нормативно-справочной информации. Существует три метода её хранения: централизованный, децентрализованный и смешанный.

В последние годы сформировалась устойчивая тенденция к отделению функциональности по управлению обработкой нормативно-справочной информации от функциональности автоматизированных информационных систем по управлению обработкой прочих корпоративных данных. Для государственных ведомств и крупных корпораций характерно наличие центральной базы данных и разветвлённой структуры дочерних баз данных, расположенных на территориально удалённых участках корпоративной автоматизированной информационной системы. Именно централизованная структура хранения нормативно-справочной информации рассматривается в диссертационной работе. Справочники формируются в консолидированной базе данных нормативно-справочной информации, откуда тиражируются в дочерние базы данных территориально удалённых участков корпоративной автоматизированной информационной системы.

В качестве технологии тиражирования нормативно-справочной информации используется система репликации баз данных, способная функционировать в гетерогенной среде. Специфика нормативно-справочной информации накладывает дополнительные требования на системы синхронизации данных, которые на сегодняшний день не были всесторонне исследованы. Исследование этого вопроса позволит выбрать подходящую для тиражирования нормативно-справочной информации систему репликации баз данных применительно к гетерогенной среде.

согласованность данных между консолидированной базой данных нормативно-справочной информации и дочерними базами данных территориально удалённых участков корпоративной автоматизированной информационной системы. Поэтому для актуальности, полноты и непротиворечивости нормативно-справочной информации в корпоративной автоматизированной информационной системе необходимо обеспечить её актуальность, полноту и непротиворечивость в консолидированной базе данных нормативно-справочной информации. Решение этой задачи зависит консолидированной базы данных нормативно-справочной информации на основе справочников из внешних источников возникают вопросы, связанные с выбором подходящих справочников из внешних источников, поддержки модификации их структуры для соответствия принятым корпоративным стандартам. В настоящее время не существует чётких механизмов решения перечисленных задач, а одним из частых подходов является адаптация справочников корпоративной автоматизированной информационной системы к справочникам из внешних источников, а не наоборот. Разработка математической модели импорта справочников из внешних источников и реализация на её основе комплекса программ позволят упростить управление импортом нормативно-справочной информации. В случае формирования справочников консолидированной базы данных нормативно-справочной информации на основе справочников внутренних источников возникают вопросы, связанные со слиянием содержащейся в них нормативносправочной информации и с устранением противоречий в данных. Полная автоматизация этих процессов вряд ли возможна, но частичная автоматизация для справочников определённого вида позволяет упростить управление обработкой нормативно-справочной информации.



Предлагаемые в диссертационной работе методы для решения перечисленных проблем могут применяться при первичном внедрении системы управления обработкой нормативно-справочной информации, при слиянии и поглощении корпоративных информационных систем.

Применение рекомендуемых в диссертационной работе подходов позволит:

• избежать финансовых потерь, связанных с неактуальностью, противоречивостью и неполнотой данных;

• построить отчётность, соответствующую предъявляемым к ней требованиям достоверности и актуальности;

• принимать на основе этой отчётности правильные управленческие решения;

• повысить интеграцию бизнес-процессов.

Цель работы. Целью диссертационной работы является решение проблемы управления обработкой нормативно-справочной информации в корпоративных автоматизированных информационных системах с помощью математического моделирования, численных методов и комплексов программ.

Задачи исследования. Основные задачи

диссертационной работы:

1. создание математических моделей для управления обработкой автоматизированных информационных системах;

2. выявление с помощью моделей соответствующих характеристик вычислительных алгоритмов и комплексов программ;

3. разработка комплекса программ для интеграции справочников внутренних тиражирования информации между территориально удалёнными участками корпоративной автоматизированной информационной системы.





Методы исследования. В работе использовались методы теории баз данных, реляционной алгебры, теории репликации баз данных, теории множеств, теории графов, вычислительной математики и прикладной математической статистики.

Научная новизна полученных результатов. Научная новизна диссертационного исследования состоит в следующем:

1. Для управления обработкой нормативно-справочной информации в корпоративных автоматизированных информационных системах предложены новые математические модели на основе реляционной алгебры, позволяющие осуществлять операции импорта и экспорта нормативно-справочной информации, обеспечивая согласованность, актуальность и полноту данных.

2. Разработан метод импорта данных в консолидированную базу данных нормативно-справочной информации, использующий двухступенчатый механизм переноса данных, когда вначале выделяются требуемые данные справочников из внешних источников и они представляются в промежуточном формате, а затем осуществляется перенос данных в консолидированную базу данных нормативно-справочной информации, что позволяет упростить процесс согласования форматов данных.

3. Разработан вычислительный метод нахождения изменений между версиями справочников, использующий красно-чёрные деревья и позволяющий обеспечивать более высокую скорость поиска изменений по сравнению с другими известными методами.

Практическая значимость исследования. Созданные модели, алгоритмы и программное обеспечение могут быть использованы для импорта справочников из внешних источников, интеграции справочников внутренних источников, а также для тиражирования справочников в любой корпоративной автоматизированной информационной системе.

Положения, выносимые на защиту.

1. Математические модели управления обработкой нормативно-справочной информации в корпоративных автоматизированных информационных системах. Указанные модели обеспечивают согласованность, актуальность и полноту данных при решении задач импорта и экспорта нормативно-справочной информации.

2. Метод, алгоритм и программная реализация импорта данных в консолидированную базу данных нормативно-справочной информации.

Указанный метод позволяет упростить процесс согласования форматов данных справочников из внешних источников и консолидированной базы данных нормативно-справочной информации.

3. Метод на основе красно-чёрных деревьев, его алгоритм и программная реализация, а также результаты вычислительных экспериментов для поиска различий между версиями справочников. Указанный метод работает на 15% быстрее метода, использующего AVL-деревья, и до трёх раз быстрее метода, использующего хэш-таблицы.

Апробация работы. Основные результаты работы докладывались, обсуждались и получили одобрение специалистов на следующих конференциях:

• L, LI, LII научных конференциях Московского физико-технического института (государственного университета), (Долгопрудный, 2007, 2008, 2009), • XVI международной научной конференции студентов, аспирантов и молодых учёных «Ломоносов-2009», (Москва, МГУ, 2009), • VI международной научно-практической конференции «Ключевые проблемы современной науки – 2010», (Болгария, София, 2010), • VII международной научно-практической конференции «Актуальные научные достижения – 2011», (Чехия, Прага, 2011), • юбилейной всероссийской научно-технической конференции «Моделирование авиационных систем», (Москва, 2011), • а также на научных семинарах базовой кафедры МФТИ «Управляющие и информационные системы», научных семинарах ВЦ РАН и на научнотехническом совете ФГУП «ГосНИИАС» (Москва, 2011-2012).

Доклады на L и LI научных конференциях МФТИ, как лучшие в секции, были отмечены дипломами победителя.

публикациях, в том числе двух, [6, 7], в издании из списка, рекомендованного ВАК РФ.

Структура и объём диссертации. Диссертация состоит из введения, шести глав, заключения и списка использованных источников. Объём работы составляет 133 страницы. Список использованных источников содержит наименования.

Во введении даётся общая характеристика работы.

В главе 1 рассматриваются четыре направления в управлении обработкой нормативно-справочной информации: хранение и использование нормативно-справочной информации; выбор структуры справочников;

заполнение справочников; тиражирование нормативно-справочной информации. Даётся обзор методов хранения информации. Обосновывается выбор реляционных систем управления базами данных для управления консолидированной базой данных нормативно-справочной информации и дочерними базами данных территориально удалённых участков корпоративной автоматизированной информационной системы.

Формулируются задачи, решение которых возможно благодаря выбору структуры справочников: поддержка иерархии данных в реляционных базах данных, поддержка репликации данных, поддержка исторических данных.

Рассматривается вопрос выбора источников заполнения консолидированной базы данных нормативно-справочной информации (КБД НСИ). На основе анализа публикаций предложены следующие рекомендации по управлению обработкой нормативно-справочной информации с точки зрения наполнения данных:

1. Корпоративные справочники должны формироваться на основании данных открытых внешних источников во всех случаях, когда эти данные удовлетворяют корпоративным требованиям надёжности, актуальности и полноты.

2. Внешние справочники должны пройти предварительную обработку, чтобы их структура соответствовала потребностям корпоративной автоматизированной информационной системы.

3. Однотипные внутренние справочники подразделений предприятия должны быть объединены с устранением существующих противоречий между ними. После объединения подразделения предприятия должны полностью прекратить использование прежних версий справочников и перейти к использованию объединённых справочников.

Проводится сравнительный анализ существующих систем репликации данных с точки зрения их применимости к тиражированию нормативносправочной информации. В конце главы приводится краткое описание реляционной алгебры – математического аппарата, который используется при создании собственных математических моделей управления обработкой нормативно-справочной информации в корпоративных автоматизированных информационных системах.

В главе 2 рассматривается задача переноса данных справочников из нормативно-справочной информации. В общем случае её решение состоит из шести этапов:

1. загрузки справочников из открытых источников;

2. разархивации данных;

автоматизированной системой импорта данных;

4. выделения изменений в справочниках из внешнего источника, произошедших между соседними сеансами синхронизации данных;

5. подготовки изменений к переносу в консолидированную базу данных нормативно-справочной информации;

6. переноса изменений.

На первых двух этапах формируется множество OD справочников из внешних источников. В консолидированной базе данных используется лишь часть этих справочников SOD = {od1,..., od N } OD. На основе справочников из множества SOD формируется множество справочников в промежуточном ID = {id1,..., id 4 N } = IDnew IDold IDchanges. В множестве содержится текущая версия справочников, а в множестве IDold содержится сохранённая предыдущая версия справочников. Структура справочников нормативно-справочной информации, наполнение справочников совпадает с наполнением справочников из внешних источников. Множество IDchanges idcd n IDchangesdel idcan IDchangesadd idcd n = idon idnnn idcan = idnn idonn консолидированную базу данных нормативно-справочной информации.

RCDB = DRCDB CRCDB

DRCDB = {dr1,..., drK } - справочники, формируемые на основе внешних вспомогательные для репликации таблицы.

Посредством l k обозначено число справочников внешних источников, синхронизации данных между внешним источником и консолидированной базой данных необходимо для каждого drK выполнить:

1. Перенос l k -справочников в промежуточном формате из множества IDnew в множество IDold. Функция, выполняющая данный этап, обозначена FManipulate : IDnew IDold.

2. Преобразование l k -справочников из множества SOD к промежуточному выполняющая данный этап, обозначена FOI : SOD IDnew.

3. Сравнение l k -справочников из множества IDnew с l k -справочниками из FGetChanges : HID HIDchanges, где множество HID IDnew IDold состоит из пар (idnn, idon ) od n, а множество HIDchanges IDchangesadd IDchangesdel состоит из пар (idcan, idcd n ) od n.

4. Модификация справочника drk в соответствии с 2l k -справочниками из множества IDchanges. Результаты фиксируются в множестве DRCDB.

подмножества пар изменений, отвечающие заданным справочникам drk.

CIDDR SIDchanges DRCDB. Каждая тройка в составе CIDDR включает в себя справочник консолидированной базы данных и изменения, которые над ним необходимо сделать. С учётом введённых обозначений, функция, FIR : CIDDR DRCDB.

Функция, выполняющая задачу синхронизации справочников внешних источников и справочников консолидированной базы данных, может быть представлена в виде суммы:

F = FManipulate (idnl ) * FOI ( sodl ) * FGetChanges (idnl, idol ) * FIR (idcal, idcdl, drk ).

Далее в главе 2 математическая модель иллюстрируется на примере импорта данных российского административно-территориального деления.

После этого рассматриваются особенности реализации функций FManipulate, FOI, FGetChanges и FIR в рамках построения автоматизированной системы импорта данных из внешних источников. Вычисление FManipulate представляет лишь технические сложности. Вычисление FOI не может быть полностью описаны в тексте диссертационной работы. Приведём алгоритм вычисления функции FGetChanges :

1. Данные из справочника ido IDold заносятся в красно-чёрное дерево.

2. Осуществляется линейный проход по кортежам справочника idn IDnew.

Для каждого кортежа проверяется, содержится ли он в красно-чёрном дереве. Если нет, то он присоединяется к справочнику idca IDchangesadd.

3. Данные из справочника idn IDnew заносятся в красно-чёрное дерево.

4. Осуществляется линейный проход по кортежам справочника ido IDold.

Для каждого кортежа проверяется, содержится ли он в красно-чёрном дереве. Если нет, то он присоединяется к справочнику idcd IDchangesdel.

Автоматизированная система импорта данных из внешних источников позволяет использовать 3 режима вычисления FIR, каждый из которых может оказаться полезным для конкретной практической задачи:

1. по файлам изменений создаются SQL-сценарии для добавления или удаления записей, которые затем выполняются;

2. по мере обработки файлов изменений SQL-сценарии создаются в памяти и выполняются;

3. перенос данных осуществляется при помощи сервисов Microsoft SQL Server (DTS, SSIS).

консолидированной базы данных нормативно-справочной информации.

Выводится общая формула для объединения справочников с совпадающими естественными первичными ключами и различным списком атрибутов:

T ( A1,..., An, B1,..., Bm, C1,..., Ck ) = C1 ( R) C2 ( S ( A1,..., An,C1,...,Ck ) ( S)) C3 ( C2 = (a1...an R), C3 = ( R.a1...an = S.a1...an ). Далее рассматривается обобщение на случай применения суррогатных первичных ключей при наличии атрибутов, которые можно использовать в качестве естественных первичных ключей. В конце главы обсуждается решение проблем, связанных с наличием противоречий в исходных данных.

В главе 4 рассматривается задача тиражирования изменений, произошедших в консолидированной базе данных нормативно-справочной корпоративной автоматизированной информационной системы.

ставится в соответствие ориентированный граф G (V, E ), где V - это множество участков информационной системы, а E - множество каналов связи между ними. Рассматривается информационная система, имеющая «звёздную топологию»:

информационной системы.

Множества TOADi = {td 0, td1i..., td Pi,...} содержат времена согласования данных участка с консолидированной базой данных v 0 и территориально удалённого участка vi, i 0. Множество TOA = {t0, t1,..., t J,...} содержит времена синхронизации консолидированной базы данных и внешних источников. Взаимное расположение этих времён можно представить t0,..., t j0, td 0, t j0 +1,..., t j1, td1i, t j1 +1,..., t j p, td ip, t j p +1,..., t jP, td P, t jP +1,..., t J,... Функции из множеств SFC i = {SFC1i,..., SFCK } выполняют изменения в справочниках из множества DRCDB в интервале времени (td ip, td ip +1 ). Любая из этих функций может быть представлена следующим образом: SFCk = sfc1 *...* sfcij p +1 j p.

Если j p +1 = j p, то SFCk - тождественное преобразование. Функции из множеств SFCS i = {SFCS1i, SFCS2,..., SFCSM i } выполняют необходимые для удалённого участка vi. Любая из этих функций может быть представлена следующим образом: SFCSm = sfcs1 * sfcs2 *...* sfcs ij p +1 j p. Если j p+1 = j p, то SFCSm - тождественное преобразование. Связь между справочниками в смежные моменты синхронизации выражается следующим образом:

drk (td p +1 ) = SFCk (drk (td p )) = sfc1 *...* sfcij j * drk (td p ) Любая из функций sfc и sfcs производит два типа изменений над справочниками: добавление кортежа и удаление кортежа. Модификация кортежа – это суперпозиция перечисленных операций. Поэтому любая из функций sfc и sfcs изоморфна отношению, в котором к столбцам операнда добавлен ещё один целочисленный столбец, означающий тип операции.

Справедлива теорема 4.1 об изоморфизме.

Теорема 4.1. Изменения, происходящие в справочниках в составе КБД НСИ, могут быть представлены в реляционных таблицах.

Предлагается следующий порядок тиражирования информации:

1. Изменения SFCk, происходящие в консолидированной базе данных, отражаются в изоморфных им справочниках crk CRCDB. В конкретной реализации системы репликации применительно к гетерогенной среде для этого используются триггеры.

2. Справочники sm и drk связаны при помощи операторов проекции, sm = C ( A1 A2... AN ( S ( A1 A2... AL ) (drk ))). Связь между таблицей csm, изоморфной SFCSm, и справочником crk CRCDB выглядит следующим образом:

формируются как наборы данных в памяти на сервере репликации. Сервер репликации расположен на участке корпоративной автоматизированной информационной системы с центральной консолидированной базой данных нормативно-справочной информации.

установленному в территориально удалённом участке корпоративной автоматизированной информационной системы. В конкретной реализации системы репликации данных для этого могут использоваться DCOM, сокеты поверх TCP/IP или HTTP.

4. Каждая из функций SFCSm получается на основе изоморфизма с таблицей 5. Справочники sm изменяются при помощи функций SFCSm.

Далее в главе 4 предлагается один из возможных методов решения репликации баз данных. После этого предлагается два подхода к тиражирование требуемых для него справочников и использование Webприложений.

алгоритмов с точки зрения их производительности и создаваемой нагрузки на каналы связи на основе теоретических оценок. В первую очередь оценивается целесообразность хранения предыдущей версии справочников.

Доказываются теоремы 5.1 и 5.2.

Теорема 5.1. Время работы и объём передаваемых к КБД НСИ данных алгоритма, использующего хранение предыдущей версии справочника, меньше времени работы и объёма передаваемых к КБД НСИ данных алгоритма, не использующего его.

Теорема 5.2. Объём передаваемых данных между КБД НСИ и территориально удалёнными участками корпоративной автоматизированной хранением предыдущей версии справочников.

консолидированную базу данных нормативно-справочной информации с последующим их тиражированием и непосредственного применения автоматизированной системы импорта данных на каждом из участков информационной системы. Доказывается теорема 5.3.

Теорема 5.3. Объём передаваемых по сети данных при использовании КБД НСИ и системы репликации данных меньше, чем при использовании автоматизированной системы импорта данных из внешних источников на автоматизированной информационной системы, причём разность объёмов увеличивается с ростом их числа и размеров используемых справочников.

Далее проводится сравнение производительности авторского алгоритма FGetChanges альтернативными подходами: использованием специализированных программных продуктов, теоретических алгоритмов, а также авторского алгоритма с использованием альтернативных структур данных.

В главе 6 рассматривается задача создания в корпоративной международного административно-территориального деления. На её основе компьютерного моделирования.

При создании справочников международного административнотерриториального деления необходимо обеспечить поддержку исторической работающим с историческими данными, добавить поле, содержащее время создания кортежа, и таблицу-дубликат, содержащую суррогатный первичный ключ, поля исходной таблицы, поле, содержащее время удаления кортежа и отношение, соответствующее содержимому справочника на заданный используется для обозначения исходной таблицы, H - для обозначения таблицы-дубликата. Предикат IsMin проверяет, является ли запись самой ранней из удовлетворяющих условию поддержки работы с иерархическими данными предлагается модификация диссертационной работе рекомендуется использование LRO-репликации.

При её использовании для поддержки репликации не требуется изменять структуру справочников.

Целесообразность хранения предыдущей версии справочников и целесообразность использования центральной консолидированной базы диссертационной работе результатами вычислительных экспериментов.

Для выбора структуры данных, наиболее эффективной с точки зрения скорости работы использующего её авторского алгоритма вычисления FGetChanges, было проведено статистическое сравнение линейного списка, бинарного дерева поиска, хэш-таблицы, AVL-дерева и красно-чёрного дерева. Результаты эксперимента – это количественные данные, то есть замеры времени работы алгоритмов на конкретных данных международного административно-территориального деления. Предполагается разбиение этих данных на группы в зависимости от качественного параметра – типа используемого алгоритма. После прохождения логарифмического преобразования данные компьютерных экспериментов прошли тесты на гомогенность дисперсии Левена и на нормальность распределения дисперсионный анализ Фишера, который показал значимость различий между группами. Применение критериев Ньюмана-Кейлса и Тьюки позволило расположить алгоритмы по порядку скорости их работы: красночёрное дерево, AVL-дерево, хэш-таблица, бинарное дерево поиска, линейный список. Вычислительные эксперименты и их обработка методом наименьших квадратов позволили получить численные оценки сложности алгоритмов.

Результаты компьютерного моделирования оказались согласованы с использованием теории сложности.

В заключении приведены основные результаты работы.

1. Предложены математические модели управления обработкой нормативносправочной информации в корпоративных автоматизированных информационных системах на основе реляционной алгебры. Показано, что их использование при импорте и экспорте нормативно-справочной информации обеспечивает согласованность, актуальность и полноту системах.

2. Разработан метод импорта данных в консолидированную базу данных нормативно-справочной информации, использующий двухступенчатый механизм переноса данных, когда вначале выделяются требуемые данные промежуточном формате, а затем осуществляется перенос данных в консолидированную базу данных нормативно-справочной информации, что позволяет упростить процесс согласования форматов данных.

Предложены рекомендации по выбору справочников из внешних источников и интеграции справочников внутренних источников.

3. Разработан метод выделения изменений в версиях справочников на основе красно-чёрных деревьев. Показано, что при его использовании справочниках, чем при использовании других известных методов.

4. На основе предложенных в диссертационной работе математических реализующий их комплекс программ.

Список публикаций по теме диссертации 1. Бондаренко А.В., Гудков К.С. Математическое моделирование миграции нормативно-справочной информации в корпоративных информационных системах // Моделирование авиационных систем: Сб.

аннотаций докладов / НИИАС. – М., 2011. – С. 110-111.

2. Бондаренко А.В., Гудков К.С. Создание таблиц нормативносправочной информации на основе разнородных внешних справочников // Модели и методы обработки информации: Сб.ст. / МФТИ. – М., 2009. – С.

148-152.

3. Гудков К.С. Выделение изменений в версиях открытых баз данных справочников // Основни проблеми на съвременната наука - 2010. Том Съвременни технологии на информации Математика Здание и архитектура. – София, 2010. – С. 16-19.

4. Гудков К.С. Консолидация нормативно-справочной информации в распределённых информационных системах // Современные проблемы фундаментальных и прикладных наук. Часть VII. Управление и прикладная математика: Труды 51-й научной конференции МФТИ. / МФТИ. – М., 2008. – С. 86-88.

5. Гудков К.С. Математическая модель управления нормативносправочной информацией в распределённых информационных системах // Современные проблемы фундаментальных и прикладных наук. Часть VII.

Управление и прикладная математика: Труды 52-й научной конференции МФТИ. / МФТИ. – М., 2009. – С. 123-125.

6. Гудков К.С. Математическая модель управления справочниками административно-территориального деления стран СНГ в корпоративных информационных системах // Прикладная информатика. – 2010. – № 5(29). – С. 117-124.

7. Гудков К.С. Механизмы интеграции внутрикорпоративных справочников // Прикладная информатика. – 2011. – № 6(36). – С. 14-22.

8. Гудков К.С. Моделирование импорта данных разнородных внешних справочников в консолидированную базу данных нормативно-справочной информации // Актуальные проблемы гуманитарных и естественных наук. – 2009. – № 9. – С. 11-14.

9. Гудков К.С. Оценка времени работы одного алгоритма, находящего разность в версиях открытых внешних справочников // Aktuln vymoenosty vdy - 2011. Dl 20. Technick vdy. Modern informani technologie. – Прага, 2011. – С. 59-62.

10. Гудков К.С. Решение проблемы готовности в рамках построения фундаментальных и прикладных наук. Часть VII. Управление и прикладная математика: Труды 50-й научной конференции МФТИ. / МФТИ. – М., 2007. – С. 62-64.

11. Гудков К.С. Управление внешней нормативно-справочной информацией в распределённых информационных системах // Материалы XVI Международной конференции студентов, аспирантов и молодых учёных "Ломоносов-2009", секция "Вычислительная математика и кибернетика". / МГУ. – М., 2009. – С. 23.

В работах с соавторами [1, 2] лично соискателем выполнено следующее:

1. Предложены математические модели управления обработкой нормативносправочной информации в корпоративных автоматизированных информационных системах на основе реляционной алгебры.

2. Разработан метод импорта данных в консолидированную базу данных нормативно-справочной информации.

МАТЕМАТИЧЕСКИЕ МОДЕЛИ И МЕТОДЫ УПРАВЛЕНИЯ

ОБРАБОТКОЙ ИНФОРМАЦИИ В КОРПОРАТИВНЫХ

АВТОМАТИЗИРОВАННЫХ ИНФОРМАЦИОННЫХ СИСТЕМАХ

ФГУП Государственный научно-исследовательский институт авиационных систем


Похожие работы:


Похожие работы:

«КЛЫЧНИКОВ Роман Юрьевич ОЦЕНКА ЦЕЛЕСООБРАЗНОСТИ И ОПТИМИЗАЦИЯ ТЕРМОМОДЕРНИЗАЦИИ ЖИЛЫХ ЗДАНИЙ ГРАДОСТРОИТЕЛЬНОГО ОБРАЗОВАНИЯ Специальность 05.23.01 – Строительные конструкции, здания и сооружения Автореферат диссертации на соискание ученой степени кандидата технических наук Пенза – 2012 Работа выполнена в Федеральном государственном бюджетном образовательном учреждении высшего профессионального образования Тамбовский государственный технический университет Научный руководитель...»

«ХАЙДАКИН ПАВЕЛ ВИКТОРОВИЧ УПРАВЛЕНИЕ ТРУДОВЫМ ПОТЕНЦИАЛОМ ПРОФЕССОРСКОПРЕПОДАВАТЕЛЬСКОГО СОСТАВА КАК УСЛОВИЕ ПОВЫШЕНИЯ КОНКУРЕНТОСПОСОБНОСТИ ВУЗА Специальность 08.00.05 – Экономика и управление народным хозяйством (специализация 8 – экономика труда) Автореферат диссертации на соискание ученой степени кандидата экономических наук Москва – 2012 Диссертация выполнена на кафедре Управления персоналом Федерального государственного бюджетного образовательного учреждения высшего...»

«КАУРОВ АЛЕКСАНДР ВЛАДИМИРОВИЧ ТЕПЛООТДАЧА В ПОЛУСФЕРИЧЕСКИХ ВЫЕМКАХ, ОБТЕКАЕМЫХ ПУЛЬСИРУЮЩИМ ТУРБУЛЕНТНЫМ ПОТОКОМ Специальность: 01.04.14 – Теплофизика и теоретическая теплотехника; 05.07.05. – Тепловые, электроракетные двигатели и энергоустановки летательных аппаратов АВТОРЕФЕРАТ на соискание ученой степени кандидата технических наук Казань 2012 2 Работа выполнена в ФГБОУ ВПО Казанский национальный исследовательский технический университет им. А.Н.Туполева-КАИ (КГТУ им....»

«Нещадим Михаил Владимирович АЛГЕБРО-АНАЛИТИЧЕСКИЕ МЕТОДЫ ИССЛЕДОВАНИЯ УРАВНЕНИЙ МАТЕМАТИЧЕСКОЙ ФИЗИКИ 01.01.02 дифференциальные уравнения, динамические системы и оптимальное управление АВТОРЕФЕРАТ диссертации на соискание ученой степени доктора физико-математических наук Новосибирск – 2012 Работа выполнена в Федеральном государственном бюджетном учреждении науки Институте математики им. С.Л.Соболева Сибирского отделения Российской академии наук. Научный консультант :...»

«Мосягина Елизавета Николаевна ОПТИМАЛЬНОЕ ПОВЕДЕНИЕ ПЕРИОДИЧЕСКИ НЕСТАЦИОНАРНЫХ АВТОМАТНЫХ МОДЕЛЕЙ В НЕЧЕТКО ЗАДАННЫХ УСЛОВИЯХ 05.13.18 Математическое моделирование, численные методы и комплексы программ АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата физико-математических наук Санкт-Петербург 2012 Работа выполнена на кафедре статистического моделирования математико - механического факультета Санкт-Петербургского...»

«Чу пряков Иван Сергеевич ПЕДАГОГИЧЕСКИЕ УСЛОВИЯ ФОРМИРОВАНИЯ ГОТОВНОСТИ БУДУЩИХ УЧИТЕЛЕЙ ТЕХНОЛОГИИ И ПРЕДПРИНИМАТЕЛЬСТВА К ОРГАНИЗАЦИИ ТВОРЧЕСКО-КОНСТРУКТОРСКОЙ ДЕЯТЕЛЬНОСТИ УЧАЩИХСЯ 13.00.08 – теория и методика профессионального образования АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата педагогических наук       Йошкар-Ола – 2012 Работа выполнена на кафедре теории методики технологии и профессионального образования ФГБОУ ВПО Марийский государственный...»

«Ваганов Глеб Вячеславович ИССЛЕДОВАНИЕ И РАЗРАБОТКА ЭПОКСИДНЫХ ПОРОШКОВЫХ КОМПОЗИЦИЙ И ПОКРЫТИЙ, МОДИФИЦИРОВАННЫХ СИЛИКАТНЫМИ НАНОЧАСТИЦАМИ РАЗЛИЧНОЙ МОРФОЛОГИИ 05.17.06. – Технология и переработка полимеров и композитов АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук Санкт-Петербург 2012 Работа выполнена в федеральном государственном бюджетном образовательном учреждении высшего профессионального образования СанктПетербургский государственный...»

«ТЮРИНА Марина Михайловна МНОГОФУНКЦИОНАЛЬНАЯ СИСТЕМА ИЗМЕРЕНИЯ ПАРАМЕТРОВ ГАЗОВЫХ ПОТОКОВ НА ОСНОВЕ МНОГОКАНАЛЬНОГО ПРИЕМНИКА ПОТОКА И СТРУЙНО-КОНВЕКТИВНЫХ ПРЕОБРАЗОВАТЕЛЕЙ Специальность 05.11.16 – Информационно-измерительные и управляющие системы (в приборостроении) АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук Казань 2012 1 Работа выполнена в Федеральном государственном бюджетном образовательном учреждении высшего профессионального...»

«ШМУЛЕНКОВА ЕЛЕНА ЕВГЕНЬЕВНА СИСТЕМА АВТОМАТИЗИРОВАННОЙ РАЗРАБОТКИ ЧЕРТЕЖЕЙ МЕТАЛЛОРЕЖУЩИХ ИНСТРУМЕНТОВ С ИСПОЛЬЗОВАНИЕМ МЕТОДОВ ПАРАМЕТРИЧЕСКОГО ТРЕХМЕРНОГО МОДЕЛИРОВАНИЯ 05.13.12 – Системы автоматизации проектирования (промышленность) АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук Омск 2012 Работа выполнена в федеральном государственном бюджетном образовательном учреждении высшего профессионального образования Омский государственный...»

«Донсков Дмитрий Геннадиевич РЕКОНСТРУКЦИЯ МОРФОГЕНЕЗА ЛИСТА МХОВ И ЕГО СВЯЗЬ С ФОРМОЙ ЛИСТА И ОСОБЕННОСТЯМИ БИОЛОГИИ ВИДОВ 03.02.01 – Ботаника АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата биологических наук Москва 2012 Работа выполнена в Федеральном государственном бюджетном учреждении науки Главный ботанический сад им. Н.В. Цицина РАН Научный руководитель : доктор биологических наук, профессор Игнатов Михаил Станиславович Официальные оппоненты : доктор...»

«Климов Валентин Вячеславович МОДЕЛИ, АЛГОРИТМЫ И ПРОГРАММНЫЕ СРЕДСТВА ПОИСКА И КОМПОЗИЦИИ ВЕБ-СЕРВИСОВ С ИСПОЛЬЗОВАНИЕМ СЕМАНТИЧЕСКИХ ОПИСАНИЙ 05.13.11 – математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей. АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук Автор: Москва – 2012 Работа выполнена в Национальном исследовательском ядерном университете МИФИ. Научный руководитель : доктор технических наук,...»

«КОЛОДЯЖНАЯ Вероника Николаевна СЕМАНТИЧЕСКИЕ И ФУНКЦИОНАЛЬНЫЕ ХАРАКТЕРИСТИКИ НАРЕЧИЙ НЕПОЛНОТЫ ДЕЙСТВИЯ ИЛИ ПРИЗНАКА В СОВРЕМЕННОМ АНГЛИЙСКОМ ЯЗЫКЕ Специальность 10.02.04 – германские языки АВТОРЕФЕРАТ диссертации на соискание учной степени кандидата филологических наук Белгород – 2012 Работа выполнена в Федеральном государственном автономном образовательном учреждении высшего профессионального образования Белгородский государственный национальный исследовательский...»

«Зверев Петр Георгиевич ВКР АКТИВНЫЕ КРИСТАЛЛЫ И РАЗРАБОТКА ВКР ПРЕОБРАЗОВАТЕЛЕЙ НА ИХ ОСНОВЕ 01.04.21 – лазерная физика АВТОРЕФЕРАТ диссертации на соискание ученой степени доктора физико-математических наук Москва - 2011 Работа выполнена в Институте общей физики им. А.М. Прохорова РАН. Научный консультант : Басиев Тасолтан Тазретович член-корреспондент РАН, доктор физико-математических наук, профессор, Институт общей физики им. А.М. Прохорова РАН, г. Москва Официальные...»

«Чагай Наталья Борисовна УДК: 618.11-008.6.64:615.27.272 МЕТАБОЛИЧЕСКИЕ НАРУШЕНИЯ И ИХ КОРРЕКЦИЯ ПРИ СИНДРОМЕ ХРОНИЧЕСКОЙ АНОВУЛЯЦИИ 14.01.02 – Эндокринология АВТОРЕФЕРАТ диссертации на соискание ученой степени доктора медицинских наук Москва-2012 2 Работа выполнена в Центре планирования семьи и репродукции Краевого клинического консультативно-диагностического центра г. Ставрополя (главный врач д.м.н., проф. Г.Я.Хайт) Научный консультант : Доктор медицинских наук, профессор...»

«буртушкина наталья кимовна оптимизация лечения неопухолевых заболеваний шейки матки 14.01.01 – акушерство и гинекология автореферат диссертации на соискание ученой степени кандидата медицинских наук Иркутск – 2011 Работа выполнена в Государственном бюджетном образовательном учреждении Высшего профессионального образования Иркутский государственный медицинский университет Министерства здравоохранения и социального развития РФ. научный руководитель: доктор медицинских наук,...»

«АМИНИ Резо Наджафободи ФИЗИКО-ХИМИЧЕСКИЕ СВОЙСТВА ЦИНК-АЛЮМИНИЕВЫХ СПЛАВОВ, ЛЕГИРОВАННЫХ БЕРИЛЛИЕМ И МАГНИЕМ 02.00.04 – физическая химия АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук Душанбе – 2012 Работа выполнена в лаборатории Коррозионностойкие материалы Института химии им. В.И. Никитина АН Республики Таджикистан. Научный руководитель : доктор химических наук, академик АН Республики Таджикистан, профессор Ганиев Изатулло Наврузович...»

«БУРАК ПАВЕЛ ИВАНОВИЧ ИНТЕНСИФИКАЦИЯ ЭЛЕКТРОКОНТАКТНОЙ ПРИВАРКИ ЛЕНТ ПРИ ВОССТАНОВЛЕНИИ ДЕТАЛЕЙ Специальность 05.20.03 – Технологии и средства технического обслуживания в сельском хозяйстве АВТОРЕФЕРАТ диссертации на соискание ученой степени доктора технических наук Москва 2012 1 Работа выполнена в Федеральном государственном бюджетном образовательном учреждении высшего профессионального образования Московский государственный агроинженерный университет имени В.П. Горячкина...»

«Ha npanax pyrorruclr p-r Boftrexoncrcan Mapnna lerponna wcToPufl oOPMI,IPOBAHAflII PA3BIITWflCIICTEMbI OEIUEIO I,I AIF,iWfl, COCTABHOftTIACTI,I TIEIATOTUqECKOTOOFPA3OB KAK IPOIIECCA POCCURCKOR MOIEPHTT3ATIUU rrMrrEpl{tr Cnequamuocru 07.00.02 - OreqecrBeHua.fl lrcroplrrr Anrope(peparAr,rccepr arlvr Ha corcKarrre yreHofi crerreHr{ r4cropuqecKr,rx HayK AoKTopa Toprcx Pa6ora BbrrroJrHeua ra$e4pe oreqecrBeHnofiucroprlrr r{ KyJrrTyponoru}r na OfFOy BIIO ryras. 3aqura,qr{ccepraur.rur 212.267.03 rpu...»

«ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ Актуальность работы. Решение проблемы продления срока службы дорожных покрытий неразрывно связано с задачей получения материалов, надежно работающих в условиях знакопеременных температур под воздействием интенсивного автомобильного движения. Современные дорожные покрытия должны обеспечивать повышенную сдвигоустойчивость при высоких летних температурах, трещиностойкость при пониженных температурах, характеризоваться высокой коррозионной стойкостью под влиянием...»

«Мельник Алексей Юрьевич Профессиональная и социальная адаптация молодежи в условиях современного рынка труда Специальность 08.00.05 – экономика и управление народным хозяйством (экономика труда) Автореферат диссертации на соискание ученой степени кандидата экономических наук Москва - 2012 Работа выполнена в Федеральном государственном бюджетном учреждении Научно-исследовательский институт труда и социального страхования Министерства здравоохранения и социального развития...»

 
2013 www.netess.ru - «Бесплатная библиотека авторефератов кандидатских и докторских диссертаций»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.