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

• Автор: Пархоменко, Дмитрий Константинович
• Шифр специальности: 05.13.18
• Научная степень: Кандидатская
• Год защиты: 2010
• Место защиты: Ставрополь
• Количество страниц: 149 с. : ил.

ВВЕДЕНИЕ

1. ОБЗОР ЛИТЕРАТУРЫ.

1.1 Обработка полуструктурированных данных.

1.1.1 модель.

1.1.2 Модель X.

1.1.3 Модель X.

1.2 Информационные системы обработки данных.

1.3 Математические модели представления полуструктурированных данных в памяти ЭВМ.

1.4 Математические модели представления полуструктурированных данных в реляционных СУБД.

1.5 Типовые решения объектнореляционного согласования интерфейсов системы.

1.6 Требования к программным комплексам обработки полуструктурированных данных

1.7 Постановка задачи.
2. КОМПЛЕКС МАТЕМАТИЧЕСКИХ МЕТОДОВ ОБРАБОТКИ ДАННЫХ, ПРЕДСТА В ЛЕННЫХ АЦИКЛИЧЕСКИМИ ОРГРАФАМИ
2.1 Определения.
2.2 Операция объединения графов.
2.3 Операция слияния графов.
2.4 Операция выборки графа
2.5 Операция модификации графа
2.6 Операция удаления 1рафа.
3. МАТЕМАТИЧЕСКАЯ МОДЕЛЬ ИНФОРМАЦИОННОЙ СИСТЕМЫ ОБРАБОТКИ ПОЛУСТРУКТУРИРОВАННЫХ ДАННЫХ.
3.1 Слой источника данных
3.2 Слой объектной модели приложения.
3.3 Слой визуального представления данных. .
3.4 Методы взаимного отображения объектноориентированных структур в иерархическое представление данных
3.4.1 Слой доступа к данным.
3.4.2 Метод преобразования программнозависимого представления данных в концептуальное представление
3.4.3 Метод преобразования из концептуального представления данных в программнозависимое
3.5 Оценка прироста эффективности обработки полуструктурированных данных.
4. ПРОГРАММНЫЙ КОМПЛЕКС ОБРАБОТКИ ПОЛУСТРУКТУРИРОВАННЫХ ДАННЫХ
4.1 Функциональность и структура программного комплекса.
4.2 Реализация слоя объектной модели приложения
4.3 Реализация слоя доступа к данным.
4.4 Реализация слоя визуального представления данных.
4.5 Адаптация и применение типового решения доступа к данным
4.6 Анализ характеристик программного комплекса.
Выводы.
ЗАКЛЮЧЕНИЕ.
БИБЛИОГРАФИЧЕСКИЙ СПИСОК.
ПРИЛОЖЕНИЯ.
ВВЕДЕНИЕ


Экспериментальные исследования ,и тестирование разработанных комплексов программ показали непротиворечивость полученных результатов и подтвердили теоретические оценки эффективности обработки полуструктурированных данных. Реализация и внедрение результатов работы. Более чем в 0 школах Ставропольского края ресурс iv. В СевероКавказском государственном техническом университете г. Ставрополя и его филиалах в городах Пятигорске, Кисловодске, Невинномысске, Георгиевске. В рамках исполнения обязательств по государственному контракту 2 от г. Федеральному агентству но образованию, г. Москва. Результаты внедрены Московский авиационный институт государственный технический университет МАИ, г. Москва Таганрогский технологический институт федерального государственного образовательного учреждения высшего профессионального образования Южный федеральный университет, г. Таганрог ГОУ ВПО ЮжноРоссийский государственный университет экономики и сервиса, г. Шахты СевероКавказский гуманитарнотехнический институт, г. Ставрополь. В рамках исполнения государственного контракта по проекту . Москва. Апробация результатов работы. I, ivi i, i, , , . А1КЖГ, ivi i, i, , , . СтавропольКисловодск, . Публикации. По теме диссертации автором опубликовано 8 печатных работ, в том числе 1 статья в журнале из перечня ВАК РФ 2 статьи на английском языке, проиндексированные II, , , I 1 свидетельство об официальной регистрации программы для ЭВМ . Материал основной части диссертационной работы изложен на 9 страницах машинописного текста. Диссертация состоит из введения, четырех глав, заключения, списка литературы из 3 наименований, рисунков, таблиц и 2 приложений. Во введении обосновывается актуальность темы, формулируется цель и задачи исследования, отмечаются полученные в работе новые научные результаты, их практическая ценность, реализация, апробация и структура диссертации. В первой главе проводится обзор литературы по вопросам обработки полуструктурированных данных с использованием специализированных программных комплексов исследуются математические методы представления иерархических данных в памяти ЭВМ, в том числе с использованием реляционных СУБД рассматриваются свойства типовых решений в области объектнореляционного согласования интерфейсов системы проводится анализ стандартов. Во второй главе вводится основная терминология и основные понятия, вводится понятие универсального орграфа значений предметной области, орграфа сущностей предметной области. Определяется комплекс математических методов обработки данных, представленных в виде ациклических ориентированных графов, нацеленный на поддержание их в актуальном состоянии. Оценивается прирост эффективности обработки полуструктурированных данных за счет использования предложенных математических методов и моделей с помощью комплексного критерия. В четвертой главе описывается программный комплекс обработки полуструктурированных данных, адаптированный для оценки качества программ дисциплин и учебнометодических комплексов. В заключении обобщаются основные теоретические и практические результаты диссертационной работы, формулируются основные направления дальнейших исследований в данной области. Развитие средств связи и коммуникации, в особенности сети Интернет, делает актуальной задачу эффективной обработки данных с нечеткой либо часто меняющейся во времени структурой. Под полуструктурированными или квазиструктурированными данными понимается информация, в которой можно выделить ту или иную структуру, которая заранее целиком или частично неизвестна, либо может меняться стечением времени 6, 5. Данные, структура которых априорно неизвестна. В этом случае формирование структуры и ее наполнение данными происходит одновременно по мере поступления информации. Данные, структура которых известна частично. Известны основные описания базовых сущностей системы вместе с тем имеется необходимость хранения и обработки заранее неопределенной дополнительной информации. Данные, структура которых известна и четко определена, но может меняться с течением времени. Подобная условная классификация построена по принципу усиления четкости структуры информации вместе с тем, она отражает характерные задачи обработки полуструктурированных данных.