Методы унификации информационно-аналитических систем на примере структуры Росстата

Окладников, Сергей Михайлович

Системный анализ, управление и обработка информации (по отраслям)

автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.01, диссертация на тему:Методы унификации информационно-аналитических систем на примере структуры Росстата

кандидата технических наук: Окладников, Сергей Михайлович
город: Красноярск
год: 2005
специальность ВАК РФ: 05.13.01
цена: 450 рублей

Диссертация по информатике, вычислительной технике и управлению на тему «Методы унификации информационно-аналитических систем на примере структуры Росстата»

Автореферат диссертации по теме "Методы унификации информационно-аналитических систем на примере структуры Росстата"

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

Окладников Сергей Михайлович

МЕТОДЫ УНИФИКАЦИИ ИНФОРМАЦИОННО-АНАЛИТИЧЕСКИХ СИСТЕМ НА ПРИМЕРЕ СТРУКТУРЫ РОССТАТА

Специальность 05.13.01 -Системный анализ, управление, обработка информации

(Технологии химико-лесного комплекса)

Автореферат

диссертации на соискание ученой степени кандидата технических наук .

Красноярск - 2005

Работа выполнена на кафедре системотехники ГОУ ВПО «Сибирский государственный технологический университет»

Научный руководитель: доктор технических наук, профессор Доррер Георгий Алексеевич

Официальные оппоненты: доктор технических наук, профессор Воробович Николай Петрович кандидат технических наук Холкин Олег Валерьевич

Ведущая организация: Институт вычислительного моделирования СО РАН, г.Красноярск

Защита состоится 14 декабря 2005 года в 14 часов на заседании диссертационного совета К.212.253.01 при Сибирском государственном технологическом университете по адресу: 660049 г. Красноярск, ул. Марковского 57, СибГТУ, корпус АБВ, ауд. А-102

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

Отзывы на автореферат в двух экземплярах, заверенные печатью учреждения, просим направлять по адресу: 660049, г.Красноярск, пр.Мира 82, СибГТУ, ученому секретарю диссертационного совета К 212.253.01 УшановуС.В.

Автореферат разослан « 12 » ноября 2005 года

Ученый секретарь диссертационного совета к.т.н., доцент

20О6 ~ ¿3/7/

г гши

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

Актуальность темы. Большое разнообразие программных средств, предназначенных для решения однотипных задач, определило постановку множества вопросов, связанных с поиском методов, реализующих построение унифицированного программного обеспечения. Проблема унификации должна рассматриваться с учетом специфики сферы приложения и типизации программных средств. Первые работы в этой области заключались в поиске методов унификации систем программирования. В 1965-1967 гг., в работах украинских ученых Глушкова В.М., Ющенко Е.Л, было предложено решение указанной выше проблемы, путем создания метасистем, позволяющих по формальному заданию синтаксиса и семантики входного языка получить транслятор с этого языка. Однако в настоящее время автоматизация конструирования систем программирования утратила свою актуальность. Потребность в унификации программных приложений в большей степени актуальна для класса информационно-аналитических систем (ИАС) различных предметных областей. Именно этот тип программного обеспечения стал объектом исследования в данной работе. Основной характеристикой области применения ИАС, влияющей на необходимость унификации, является динамичность. Таким образом, потребность в универсализации ИАС полностью зависит от факторов предметной области (социальных, экономических и др.). Если предполагаемая сфера приложения ИАС мало подвержена изменениям, то выбор между созданием специальной ИАС и использованием унифицированной системы будет очевиден. Любая специфичная ИАС будет более приоритетной, чем универсальная система, требующая адаптации к необходимой предметной области. Однако время адаптации, как правило, существенно меньше времени разработки новой ИАС. Учитывая это, на практике часто выбор делается в пользу универсальной системы. Универсализация информационных систем, позволяет рассматривать различные специфичные проблемные области как одну сферу в рамках универсальной системы. При разработке методов унификации ИАС в данном диссертационном исследовании был выбран подход, основанный на эмпирическом развитии системы. На основе локальных потребностей в универсализации программных средств отдельной проблемной среды осуществлялась модификация разработанных методов с учетом всевозможных факторов, присущих для новой рабочей предметной области. Таким образом, методы, способные реализовать универсальную ИАС для конкретной сферы, должны учитывать возможность переориентации системы на другую предметную область. При этом речь идет о глобализации методов унификации ИАС, и это - одно из требований к разрабатываемой методике.

в зависимости от формы от 3-4 дней, до 1-2 месяцев. Статистические данные о работе всех отраслей экономики подвергаются обработке, как минимум, на трех уровнях: районном, региональном и федеральном. Динамика предметной области, подразумевает большую дифференциацию инструментальных средств, участвующих в информационном обмене. Для обработки статистической отчетности для каждой группы показателей отдельной отрасли вышестоящим уровнем разрабатываются специфичные программные средства. На протяжении многих лет для органов госстатистики оставался актуальным вопрос о программном обеспечении, позволяющем автоматизировать обработку различных статистических показателей в едином комплексе. С развитием информационных технологий появились возможности для перехода от типовых решений задач к сквозным технологическим решениям. И начало реализации этих возможностей было положено в ходе исполнения Федеральной целевой программы по реформированию статистики в 1997-2001 г.г. Внедрение технологических новшеств позволило существенно уменьшить трудоемкость сбора и обработки информации. Однако, идея перехода на безбумажную технологию, первичный сбор данных на электронных носителях до сих пор остаются в перспективе. Отсутствие унифицированных средств для первичной обработки статистической информации, а также отсутствие технической возможностей у субъектов экономической деятельности, особенно на районном уровне, не позволяют полностью реализовать прогрессивные методы сбора и обработки данных. В 2004 г. ввод в эксплуатацию корпоративной информационно-вычислительной системы государственной статистики (ИБС) явился важным этапом по универсализации технических решений. С одной стороны - реализация ИВС Росстата позволяет оптимизировать обработку данных за счет формирования интегрированных статистических информационных ресурсов на всех уровнях в виде статистических баз и регистров, а также осуществление к ним оперативного доступа, в том числе с использованием Интернет-технологий Однако структура ИВС предполагает использование отдельных подсистем для определенных функций, но каждая подсистема в отдельности, опять же, не реализует принципы универсальности. Так, частная подзадача корпоративной системы — «ССО» (сбор статистической отчетности) предлагает ряд альтернативных программных продуктов для первичной обработки данных, которые ориентированы на специфичность отдельных групп показателей. Таким образом, отсутствие унифицированной системы увеличивает трудоемкость сопровождения группы программных продуктов и усложняет обучение персонала. Особенно эта проблема актуальна для районного звена, где на одного специалиста по сбору и обработке статистических данных приходится множество различных по структуре и содержанию форм статотчетности, вследствие чего сложно ориентироваться в разнообразных типовых программных продуктах.

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

сонала и существенно уменьшить трудоемкость обработки данных и информационного обмена.

Государственная статистика оказывает существенную роль в исследовании конъюнктуры сферы малого бизнеса. Специфика экономической деятельности Красноярского региона отражает возросший интерес к автоматизации корпоративного статистического учета на предприятиях лесной промышленности. За последние годы увеличился рост количества субъектов экономической деятельности, занимающихся лесозаготовительным и лесоперерабатывающим производством. Лесная отрасль переоснащается технически и экономически, проводятся, семинары по новым технологиям В начале 2005 года, на одном из крупных деревообрабатывающих предприятий края - «Канском ЛДК» установлено новое оборудование и программное обеспечение. Реорганизация статистического учета в данной организации позволяет вводить новые программные продукты, и на данном этапе ощутима потребность в унифицированном ПО. Разработка универсальной ИАС позволит осуществить в ближайшей перспективе планы информационного взаимодействия государственных статистических структур с первичными объектами статистического наблюдения, причем именно лесная отрасль будет приоритетной в решении данной задачи.

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

Сказанное определило актуальность работы, выбор ее целей и задач.

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

Для достижения поставленной цели в работе автором определены и решены следующие задачи.

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

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

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

4. Реализация метода унифицированной обработки и представления информации.

5. Создание модели унифицированной ИАС, на примере корпоративной системы «Обработка статистической отчетности (ОСО)» в нотации сетей Петри и ее программная реализация в функции автоматизированного поиска действий рекомендуемых пользователю для решения поставленной задачи с наименьшими временными затратами в рамках ИАС.

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

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

Соответственно объектами исследования в данной работе являются' функциональная модель деятельности Росстата; логическая модель унифицированной базы данных;

- лингвистическое обеспечение ИАС;

- визуальные средства проектирования форм ввода данных;

- универсальные средства получения выходной информации; функция оперативной статистики;

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

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

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

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

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

Методика унификации ИАС, содержащая вышеперечисленные элементы научной новизны, является основным материалом диссертационного исследования, выносимого на защиту.

Теоретическая значимость исследования заключается в создании методики, объединяющей в себе методы, позволяющие максимально унифицировать создаваемые ИАС.

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

Разработанная автором универсальная ИАС «Обработка статистической отчетности» внедрена в эксплуатацию в следующих организациях:

- Территориальный орган Федеральной службы государственной статистики по Красноярскому краю (Красноярскстат)(акт о внедрении № 12-2 от 15.03.2005 г.)

- Отдел по сбору и обработке статистической информации по г. Канску и Капскому району (акт о внедрении №-6/4 от 11.10.2004 г.)

- ОАО «Канский ЛДК» (акт о внедрении №-15 от 18 октября 2005 г.)

В дальнейшем планирует* внедрение ИАС «ОСО» в 0р1 антацимх лесной промышленности г.Канска и во всех районных отделах статистики Красноярского края.

Структура и объем диссертации.

Диссертация состоит из введения, четырех глав, заключения, библиографического списка и пяти приложений. Работа содержит 145 страниц текста, 35 рисунков и 12 таблиц. Библиография содержит 107 источников.

СОДЕРЖАНИЕ РАБОТЫ

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

В первой главе работы дан обзор модели существующей информационной системы Росстата, технологического процесса обработки статистической информации на разных уровнях структуры Росстата, произведен анализ функциональной модели существующей деятельности Росстата, выявивший «узкие места» в процессе автоматизированной обработки информации. Соответственно, реализована новая модель, оптимизирующая процесс обработки информации. Приведена информация об объектах автоматизации, и на основании функциональной модели деятельности Росстата локализована область исследования, которая определяет функции автоматизированной обработки информации на районном уровне ИВС Росстата. Подсистема ИВС «ССО» является центральным объектом исследования. Ее функции заключаются в обеспечении автоматизированного сбора и обработки статистической информации. Однако состав программного обеспечения в данной подсистеме предполагает альтернативный выбор из имеющейся совокупности ПО. Естественно, такой подход к решению поставленных задач в исследуемой области не приемлем. Подсистема «ССО» распространяется на все уровни обработки статистической информации. Соответственно, использование программных средств с различным интерфейсом и функциональным составом усложняет процесс обработки даже однотипной информации. Анализ предметной области показал, что подсистема

«ССО» нуждается в унифицированных средствах сбора и обработки статистической информации, и таким средством может стать информационная система, отвечающая ряду предъявленных в данной главе требований. Основной акцент при рассмотрении модели ИВС делается на районный уровень. Это связано с тем, что именно на уровне районов обрабатывается большой объем первичных отчетных данных, и автоматизация данного уровня является приоритетной задачей при создании подсистемы «ССО». Согласование государственной системы статистического учета с корпоративной статистикой осуществляется посредством операций экспорта-импорта первичных данных, или непосредственной обработкой этих данных на уровне корпорации и дальнейшей передачей информации в необходимом формате на уровень государственной статистики. Итогом анализа исследуемой области стали выводы о подходе к унификации ИАС. Данный подход выражается в детализации основного функционального состава ИАС и унификации каждой функции в отдельности. При этом приоритетной задачей является реализация универсальной структуры базы данных, о чем излагается во второй главе. Разработка метода унификации БД имеет существенное значение для построения методики универсализации ИАС.

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

Рассмотрены традиционные архитектуры информационных систем и модели БД. Из предлагаемых современным рынком архитектур баз данных для решения поставленных задач в диссертации была выбрана архитектура «клиент-сервер» Используемые для проектирования БД СА8Е-средства позволяют при необходимости перепроектировать систему для любого другого сервера, при этом клиентская часть системы потребует незначительной перекодировки, т.к. функции системы изначально проектировались в соответствии с принципами универсальности, а это означает, что любая функция системы может быть выделена в отдельное самостоятельное приложение. Архитектура универсальной ИАС, основанная на принципах архитектуры «клиент-сервер», имеет свои особенности при реализации хранилища данных (рис. 1).

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

где

5- статическая часть БД,

¿»-динамическая часть.

Статическая часть задается в виде вектора 5=<"/?*,Св,7*, У>, верхний индекс элементов вектора указывает на их принадлежность к соответствующей области базы данных.

Здесь:

/^-отношения, являющиеся подмножеством результата декартова произведения /¡с£); й = £), х £)2 х... х £>; где каждое из множеств Д - домен отношения;

соответственно с1 = (£/,,</2,....,</„)■ кортеж отношения Я;

Л" - статические отношения, задаются на этапе проектирования базы данных, структура которых не изменяется в процессе ее эксплуатации;

С - связи, определяемые между отношениями статической области БД;

1* - ограничения целостности, определяемые над статической частью БД, с помощью триггеров, генераторов, ключей;

V - совокупность хранимых процедур, представлений над статическими отношениями Л5.

Динамическая часть, соответственно описывается вектором:

£>=<Я',С,г(г>

/^-динамические отношения, создаваемые системой в процессе работы по их метаописанию, хранящегося в статической области;

С* - связи организуемые в динамике между отношениями статической части и динамическими отношениями: Я*

Т1 ~ триггеры, также создаваемые системой при создании соответствующих отношений, для реализации ограничений целостности данных, хранимых в динамических отношениях;

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

Локальные компьютеры

Клиентская часть ИАС

Удаленный сервер

Сервер БД (ЬиегЬаяе)

База данных

1:М

'Статическая часть (Справочники)

/'Динамическая часть\

(Данные) I

Рисунок 1- Архитектура универсальной ИАС Каждая таблица, создаваемая в пределах динамической части БД, представляет собой отдельный информационный показатель (объект) со своими свойствами и методами. Свойства данного объекта задаются в интерактивном режиме в визуальной среде создания форм ввода данных и сохраняются в таблицах метаописания, а методы представляют собой хранимые процедуры, с соответствующими алгоритмами. Каждая такая таблица идентифицируется составным именем на уровне системы. Кроме того, также динамично организуются ограничения целостности для этих таблиц. Концептуальная модель универсальной БД представлена на рисунке 2.

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

спр.шапок

справочник фильтров номер фильтр*

код формы (РК) назв. филыра

код формы (РК) код отчета (РК) код поля

описание шапки

справочник отчетов код формы (РК) _ кад отчета

справочник форм

ЭСП-Запросы

справочник регламента •

номер фильтра (РК) Код объекта учета (РК)

дескриптор

код уникальный

I___ .

I Внешний Регистр учета __! Код объекта учет . Прочие алрибуты

номер фильтра (ЯК) период

! Код объекта учета (РК)

код формы

номер утаерж. полн. название крат«, название, период заполняемости дета утверждения

Справочник формул контроля

номер формулы

код формы (РК) формула

справочник разделов код формы (РК) номер раздала

наименование раздела системное наименование таблицы

справочник колонок номер раздела (РК) код формы (РК) код графы

ширина колонки номер колонки

справочник шаблонов телеграмм | код формы (РК) номер строки —« код номере позиции

¡признак КС I номер.пок

справочник строк номер раздела (РК) код формы (РК) подстроки

номер строки

-1

Данные формы 1 раздела 1 код уникальный (РК)

, Значения показателя 1 Значения показателя 2

Значения показателя ЫР1

Данные формы 1 рвздел»2 , код уникельный (РК)

, Значения показателя 1 > Значения показателя 2

Значения показателя ЫР2

Данные формы" вР~р1адела~Й(Г код уникальный (РК)

Значения показателя 1 Значения показателя 2

справочник показателей номер разделе (РК) код формы (РК) номер показателя

назв. поля размер 4 тип

незв. показателя | номер строки I номер колонки I зн*ммостъ ' интерпретация строки

Значения показателя ЫРп

ЫР-количество записей спрвеотниха форм М^*огмчестао записей справочника рвздвпое КРчюпичесшо показателей раздела

Рис. 2 Логическая модель универсальной БД ИАС

Каждый показатель имеет свойства, сохраняемые в таблице «справочник показателей». Раздел формы представляет собой подтаблицу, объединяющую данные однородной структуры. Таблица «справочник форм» также соединена с двумя дочерними таблицами: «справочник отчетов» и «справочник формул контроля», вследствие чего подразумевается наличие в ИАС соответствующих функций выборки и контроля данных. Еще одна дочерняя таблица по отношению к справочнику форм - «справочник фильтров», группирует формы и данные из таблицы «справочник регламента» по произвольным признакам. В таблице регламента хранится информация, регламентирующая информационную обработку учитываемых объектов в ИАС. Данные об объектах обработки формируются на основе внешних информационных регистров.

Анализ логической модели БД позволил найти единый подход к перенастройке статической части модели на иную предметную область. Предположим, что динамическая часть БД является полностью универсальной и не нуждается в перенастройке. Каждое отношение /У* связывается только с некоторым отношением статической области Л*. Связей между отношениями динамической части БД не допускается. Среди совокупности таблиц статической части БД /Р, следует выделить таблицу-дескриптор, являющуюся связующим звеном между областью данных И и статической областью 5. Дескриптор содержит ключевую информацию, которая определяет связь статической части с динамической частью БД, и такой информацией является время обработки показателя (атрибут «период»). Понятие периода определяется условно, т.к. дискретность процесса обработки данных может подчеркиваться любой временной величиной (год, месяц, день, час и т.д.). Кроме данных о времени обработки показателя, в дескриптор «перетекает» информация об объекте учета для конкретного фильтра, которая также определяет первичный атрибут схемы

В третьей главе диссертационной работы представлен материал, содержащий элементы научной новизны, выносимые на защиту.

Лингвистика ИАС «ОСО» предполагает использование двух трансляторов, снабженных механизмом управления синтаксисом. Первый из них -глобальный многоязыковой интерпретатор используется в пределах всей системы и предназначен для распознавания синтаксических конструкций языков, задаваемых аппаратом контекстно-свободных (КС) - грамматик.

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

Предварительно описав правила подстановок в виде БНФ (Бекусовские нормальные формы) у,. "Д/1 ра\ - IР,т исключаем левую рекурсию, т.е. все правила приводим к виду, в котором либо Ри еХ, либо Д; еУ, где Х={х^. -терминальный алфавит; У~{у/, ,у5}~ нетерминальный алфавит. Затем все множество правил Л, приводим к одному единственному правилу. Для этого с каждым нетерминальным символом X, для которого в правых частях БНФ задаются только терминальные альтернативы, сопоставляется множество этих альтернатив. Остальные альтернативы, содержащие нетерминальные

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

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

Однако основная часть данной главы посвящена созданию компилятора интерпретирующего типа, т.к. здесь новизна проявляется не только в управляющей части транслятора, но и в алгоритме разбора входного языка. Входной язык представляет собой совокупность булевских формул (предикатов). Каждая формула, в процессе ее написания анализируется на корректность ее синтаксиса, а затем переводится во внутренний формат системы АБФК (автоматизированный банк формул контроля). АБФК представляет собой таблицу БД, в каждой записи которой сохраняется откомпилированная формула контроля.

Поскольку основное назначение транслятора в ИАС «ОСО» - компиляция входного языка контроля в формат АБФК, вся работа по поиску методов трансляции производилась на базе синтаксиса языка контроля. Были разработаны два метода синтаксического анализа. И если первый - шаблонный метод, предполагающий использование эталонного языка, ориентирован в большей степени на специфичность языка контроля, то второй метод, ставший базовым в информационно-аналитической системе, в большей степени отвечает принципам универсальности.

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

Кот =<А, М>,

А - модель АБФК,

М- интерпретационная модель.

Модель АБФК содержит в себе информацию о синтаксисе языка контроля и методах его трансляции в специализированный язык, условно называемый языком АБФК. Интерпретационная модель М позволяет получать протоколы работы функции контроля на основании метаописания структур хранилища данных.

А~<вп, вг, д>

Сп.Сг => Ьв - генератор базового языка. Реализует функцию отображения грамматической модели в базовый язык. Генератор базового языка Сп - это функция, в результате работы которой получается совокупность всевоз-

всевозможных комбинаций лексем, составляющих базовый язык Ь6={16'.....,1е"}, в

соответствии с заданной грамматической моделью, 2 - модель компиляции. Сг =<РЫ, С?, £> - грамматическая модель, РЫ- формальная модель синтаксиса языка, (аппарат сетей Петри), й - грамматика языка,

Е - функция, помечающая информационные переходы терминальными символами.

Грамматическая модель Сг представляет собой функцию, используемую для построения синтаксиса языка, определенную формализмом сетей Петри. Эта функция реализует отображение грамматики, заданной с помощью БНФ, на формальную модель синтаксиса РЫ, Ч^ б =>РМ РЫ- {0, Р, Т, М0}, где

в ={0,1,2,...} - множество дискретных моментов времени, Р={Р1,Р2, ■ ,Рп} - непустое множество элементов сети (позиций), 7"=^.,!„}- непустое множество элементов сети (переходы),

/"-функция инцидентности: /•" (РхТ)и(ТхР) ->{0,1,2.....X ■■},

XX =>Т - помечающая функция, ставящая в соответствие переходам Г, еТ символы х, еХ.

Начальная разметка позиций: М0:Р -+{0,1,2,...}

Грамматика языка представляет собой объект (КХ.У.у/Д), где Х~{хI, ... ,хк)- терминальный алфавит; У-{у], --.у,}- нетерминальный алфавит;^ - аксиома грамматики; ¡1 - множество правил грамматики, задающих язык в виде БНФ.

Модель компиляции содержит информацию о выходном языке, и реализует основные отображения трансляции: 0=<Д Ф, V/, % >, В - метаописание выходного языка,

V/.- Ь =>Л (лексический анализ). Во входном языке £ идентифицируются лексемы, сопоставляются с метаописанием области данных и переводятся в векторы содержащие числовые коды лексем, поступающие на вход

синтаксического анализатора;

Т2: Л => (синтаксический, семантический анализ). Информация о лексемах языка Л в процессе анализа компилируется в выходной язык АБФК, информация о котором содержится в метаописании В\

Ь =>Ьа (компиляция входного языка в выходной язык АБФК), данное отображение используется в схеме трансляции А. Здесь входной язык Ь непосредственно переводится в язык АБФК ¿„.

До рассмотрения алгоритмов трансляции в работе описана модель подстановки и методика построения данной модели, в основе которой использован метод декомпозиции. Согласно данному методу, общая модель синтаксического анализатора представляется в виде совокупности подмоделей, ко

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

Модель подстановки рассмотрена в виде объекта, представленного на рисунке 3

Вход

0'(t'v

Ресурсы

' iV)

Рисунок 3 Модель подстановки

Принципы построения объекта подстановки подобны принципам моделирования бизнес-процессов (нотация IDEF0). Отличие состоит в том, что ресурсы, необходимые для завершения подстановки Х„ подключаются на схеме к нижней грани объекта через вход I (р), по предварительному запросу, исходящего из этой же грани через выход O'(t') В качестве ресурсов подстановки X, выступают как другие подстановки библиотеки, так и сама Х„ рекурсивно вызываемая Управляющие сигналы, используемые для корректировки работы модели, могут также быть входящими и исходящими. Маркировка входов и выходов интерпретируется следующим образом: i'(p') - вход, где в качестве параметра р указывается номер позиции подстановки Х„ в которую помещается фишка, поступающая из другой подстановки Соответственно в маркировке выхода O'(t'), параметр /'обозначает номер выходного перехода подстановки X,. Сигнал, поступающий на вход 1(р) инициализирует модель для последующей работы. Появление сигнала на выходе Oft) (срабатывание выходного перехода) сигнализирует о завершении подстановки.

Сеть Петри, моделирующая грамматику языка, должна отвечать следующим требованиям.

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

2. Ограниченность сети Петри при любой комбинации моделей подстановок. В этом случае каждая модель подстановки должна обладать свойством ограниченности. Это означает, что для любой достижимой в сети маркировки М, существует такое к, что р,<=к.

3. Все переходы являются потенциально живыми, т.е. из начальной маркировки М0 существует достижимая маркировка М, при которой любой переход Щ^Т) является разрешенным.

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

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

а) связь позиции с неустойчивыми переходами

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

Рисунок ч.

Соответственно модель подстановки (рисунок 5 б) построена неверно, т.к. неннформационные переходы /., и 15 неустойчивые. Тождественная ей модель, с выполнением условия устойчивости неинформационных переходов изображена на рисунке 5 а.

а) Модель с устойчивыми неинформационными переходами

б) Модель с неустойчивыми неинформационными переходами

Рисунок 5. 15

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

Рисунок 6 - Схема каскадного соединения подстановок

При каскадном соединении работа модели начинается с подачи на вход 1(р) подстановки С сигнала. Подстановка С подключает подстановку В в качестве ресурса и т.д. Последняя подстановка А не требует внешних ресурсов для своего завершения. Такая подстановка обычно моделирует аксиому грамматики.

Далее рассмотрены алгоритмы лексического и синтаксического анализов.

Первый шаг алгоритма трансляции - это осуществление лексического анализа. Реализация отображения I =>Л заключается в переводе входного языка в векторы Л={у1. . ,у„/, содержащие числовые коды лексем. Представив входной язык совокупностью номеров информационных переходов ¿=/0, ...,1„}, отображение Ч/1 можно переписать в следующем виде X =*>Л, где Х-терминальный алфавит грамматики С.

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

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

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

можность его срабатывания в данный момент времени. Если такая возможность существует, то данный переход срабатывает, после чего рассматривается следующий элемент вектора v№[i+l] Если рассматриваемый информационный переход не имеет возможности сработать в конкретный момент времени, срабатывает неинформационный переход, и снова проверяется текущий информационный переход Если все неинформационные переходы сработали, а информационный остался запрещенным, то вектор признается не распознанным, и, следовательно, соответствующая синтаксическая конструкция входного языка является ошибочной. Вектор признается распознанным, если все соответствующие ему переходы уже сработали, и выходной переход сети является разрешенным.

Процесс компиляции выполняется на втором проходе текста входного языка, при котором посимвольно считываемая информация перекодируется в выходной язык La, в соответствии с перекодировочной таблицей. Перекодировочная таблица формируется автоматически на этапе создания форм ввода. Атрибуты таблицы содержат концептуальные наименования лексем-показателей и соответствующую им системную интерпретацию. Системные имена показателей формируются автоматически по специальному правилу и обозначают физические атрибуты таблиц хранилища данных. Все информационные показатели в системе в пределах одного раздела статистической формы имеют уникальный номер, так же как и сам раздел в пределах формы, и форма в пределах системы. Таким образом, имя показателя на языке АБФК имеет следующий вид: Х1Х2ХЗ - где 1-номер формы, 2 - номер раздела, 3 - номер показателя. Арифметические операторы и операторы отношений переводятся из L в La один к одному, а условные разбиваются на две логические секции: в первой части, секции «ЕСЛИ» заменяются на скобки <IF->(> и <,->)> и сцепляются с секцией «ТО» логической операцией AND. При подстановке такой конструкции в функцию контроля результат будет истинным, если обе части выражения будут истины, однако, если первая часть выражения ложна, то результат формулы игнорируется. Полученные формулы формата АБФК сохраняются в таблице, где каждая запись хранит одну формулу. При проведении контроля сканируется таблица АБФК, и поочередно выбираемая формула подставляется в качестве фактического параметра в функцию контроля, результат которой имеет логический тип. После проверки всех формул на предмет истинности функция возвращает протокол контроля, что соответствует работе интерпретационной модели М. При формировании протокола контроля, все формулы контроля формата АБФК переводятся и отображаются в русскоязычной интерпретации.

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

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

Четвертая глава описывает основные функции ИАС «ОСО». Здесь представлено описание функций визуального проектирования форм, универсального генератора отчетов, логического контроля, функции справочной службы и др. Основной акцент делается на рассмотрение функции справочной службы, т.к. данный материал, заключает в себе научную новизну и выносится на защиту. Построение этой функции основано на разработанном автором методе автоматизированного поиска действий рекомендуемых пользователю для решения поставленной задачи с наименьшими временными затратами в рамках ИАС. Данный метод позволяет автоматизировать создание интерактивной справочной службы. Суть метода состоит в создании функциональной модели в нотации сетей Петри, которая динамично меняется в зависимости от функциональной комплектации ИАС.

Задача функции справочной службы - определить список рекомендуемых действий пользователю для решения поставленной задачи с наименьшими временными затратами в рамках ИАС. В работе рассмотрена сеть Петри, состоящая из 11 переходов и 15 позиций (рисунок 7).

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

Рисунок 7 Сеть Петри для ИАС «ОСО»

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

Так, при задании начальной разметки сети Петри М0, в которой определены входные и выходные параметры модели, в процессе генерации формируется свободный язык Петри. Затем анализируются векторы свободного языка сети Петри, отвечающие условию запроса (наличию фишки в определенной позиции сети). Локализованные векторы заполняются совокупностью соответствующих условных значений функций времени из соответствующей таблицы После чего, осуществляется поиск самого «короткого» вектора, т.е. содержащего минимальную сумму значений временных характеристик.

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

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

Заключение

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

Создана и проанализирована функциональная модель существующей деятельности Росстата. Создан прототип функциональной модели деятельности Росстата с учетом внедрения результатов диссертационного исследования в процесс автоматизированной обработки информации. Произведен анализ требований к унифицированной ИАС.

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

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

Разработан метод автоматизированного поиска действий рекомендуемых пользователю для решения поставленной задачи с наименьшими временными затратами в рамках ИАС.

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

унифицированная система «Обработка статистической отчетности в структуре Росстата», с использованием всех вышеописанных методов.

Результаты работы отражены в следующих публикациях:

1 Доррер, Г А. Информационно-аналитическая система для обработки статотчетности в структуре Госкомстата РФ / Г.А. Доррер, С М. Окладников // Проблемы информатизации региона ПИР-2003- Материалы VIII Всерос. науч.-прак. конф,- Красноярск: ИПЦ КГТУ.2003. С. 21-25.

2. Окладников, С.М. Построение информационно-аналиических систем по принципу аддитивного расширения на примере распределенной ИАС «Обработка статотчетности в структуре Госкомстата РФ» / С.М. Окладников //Информационные технологии моделирования и управления' Международный сборник научных трудов. Вып. 15 - Воронеж: изд-во «Научная книга», 2004. С.71-76.

3 Окладников, С.М. Информационно-аналитическая система для обработки статотчетности в структуре Госкомстата РФ / С.М. Окладников //Современные проблемы информатизации в технике и технологиях: сб. трудов. Вып. 9 (по итогам IX международной открытой научной конференции) - Воронеж: изд-во «Научная книга», 2004. С. 234.

4 Храмов, Г.И. О комплексном обеспечении автоматизированной обработки статистической информации / Г.И. Храмов, С.М. Окладников // Журнал «Вопросы статистики» 3/2005 г. - Москва: изд-во «Статистика России», 2005. С. 35-37.

5. Окладников, С.М. Построение лингвистических моделей для многоязыковых трансляторов / С.М. Окладников // международный научно-технический журнал "Информационные технологии моделирования и управления" 5/2005 - Воронеж: изд-во «Научная книга», 2005.- С. 15-17.

6. Храмов, Г.И. Методы интеллектуализации принятия оптимальных решений в прикладных задачах при построении ИАС широкого назначения / Г.И. Храмов, С.М. Окладников // Журнал «Вопросы статистики» 11/2005 г. - Москва: изд-во «Статистика России», 2005. С 27-30.

г. Канск, тираж 130 экз. 2005 г. Отпечатано в ООО «ТИРАЖ и К»

"22548

РЫБ Русский фонд

2006-4 23171

Оглавление автор диссертации — кандидата технических наук Окладников, Сергей Михайлович

Введение

1 Обзор и анализ предметной области

1.1 Сведения об объектах автоматизации

1.2 Анализ ИБС Росстата

1.3 Требования, предъявляемые к универсальной ИАС

1.4 Выводы по первой главе

2 Архитектура ИАС «ОСО»

2.1 Обзор архитектур информационных систем

2.2 Выбор сервера БД для ИАС

2.2 Выбор системы программирования

2.3 Модель базы данных ИАС «ОСО»

2.4 Выводы по второй главе 4О

3 Лингвистическое обеспечение

3.1 Обзор и анализ методов построения трансляторов 43 3.1.1 Методы автоматизированного построения трансляторов 46 3.1.2. Лексический анализ

3.1.2.1 Метод таблиц

3.1.2.2 Использование автоматов с конечным числом состояний 48 3.1.2. Синтаксический анализ

3.2 Построение глобал ьного многоязыкового транслятора ИА С «ОСО» 52 3.2.1 Реализация механизма управления синтаксисом

3.3 Построение транслятора ИАС «ОСО» для функции логического и арифметического контроля

3.3.1 Математическая модель функции контроля

3.3.2 Алгоритмы трансляции

3.3.2.1 Описание входного языка L

3.3.2.2 Описание схемы трансляции (вариант А)

3.3.2.3 Описание схемы трансляции {вариант Б)

3.3.3 Пример построения модели, анализ результатов

3.4 Выводы по третьей главе

4 Основные функции ИАС «ОСО»

4.1 Визуальная среда проектирования электронных форм

4.2 Генератор отчетов

4.3 Числовые матрицы выходных телеграмм

4.4 Средства ввода отчетных данных

4.5 Оперативная статистика

4.6 Функция контроля

4.7 Функция справочной службы 104 Заключение

Введение 2005 год, диссертация по информатике, вычислительной технике и управлению, Окладников, Сергей Михайлович

Актуальность темы диссертационного исследования. Большое разнообразие программных средств, предназначенных для решения однотипных задач, определило постановку множества вопросов, связанных с поиском методов, реализующих построение унифицированного программного обеспечения. Проблема унификации должна рассматриваться с учетом специфики сферы приложения и типизации программных средств. Первые работы в этой области заключались в поиске методов унификации систем программирования. В 1965-1967 гг., в работах украинских ученых Глушкова В.М., Ющенко Е.Л. [41,106], было предложено решение указанной выше проблемы, путем создания метасистем, позволяющих по формальному заданию синтаксиса и семантики входного языка получить транслятор с этого языка. Однако в настоящее время автоматизация конструирования систем программирования утратила свою актуальность. Потребность в унификации программных приложений в большей степени актуальна для класса информационно-аналитических систем (НАС) различных предметных областей. Именно этот тип программного обеспечения стал объектом исследования в данной работе. Основной характеристикой области применения НАС, влияющей на необходимость унификации, является динамичность. Таким образом, потребность в универсализации ИАС полностью зависит от факторов предметной области (социальных, экономических и др.). Если предполагаемая сфера приложения ИАС мало подвержена изменениям, то выбор между созданием специальной ИАС и использованием унифицированной системы будет очевиден. Любая специфичная ИАС будет более приоритетной, чем универсальная система, требующая адаптации к необходимой предметной области. Однако время адаптации, как правило, существенно меньше времени разработки новой ИАС. Учитывая это, на практике часто выбор делается в пользу универсальной системы. Универсализация информационных систем, позволяет рассматривать различные специфичные проблемные области как одну сферу в рамках универсальной системы. Подход, основанный на абстрагировании от реальных факторов проблемной среды и решении задач по универсализации ИАС в некотором универсуме, не позволяет получить желаемые результаты. При разработке методов унификации ИАС в данном диссертационном исследовании был выбран иной подход, основанный на эмпирическом развитии системы. На основе локальных потребностей в универсализации программных средств отдельной проблемной среды осуществлялась модификация разработанных методов с учетом всевозможных факторов, присущих для новой рабочей предметной области. Таким образом, методы, способные реализовать универсальную ИАС для конкретной сферы, должны учитывать возможность переориентации системы на другую предметную область. При этом речь идет о глобализации методов унификации ИАС, и это - одно из требований к разрабатываемой методике.

В качестве базовой предметной области исследования выбрана государственная статистика. И этот выбор не случайный. Статистика - одна из немногих областей экономической деятельности, где обрабатываются большие объемы разноплановой информации. Статистические данные о работе всех отраслей экономики подвергаются обработке, как минимум, на трех уровнях: районном, региональном и федеральном. Динамика предметной области, подразумевает большую дифференциацию инструментальных средств, участвующих в информационном обмене. Для обработки статистической отчетности для каждой группы показателей отдельной отрасли предусматриваются специфичные программные средства. На протяжении многих лет для органов госстатистики оставался актуальным вопрос о программном обеспечении, позволяющем автоматизировать обработку различных статистических показателей в едином комплексе. С развитием информационных технологий появились возможности для перехода от типовых решений задач к сквозным технологическим решениям. И начало реализации этих возможностей было положено в ходе исполнения Федеральной целевой программы по реформированию статистики в 1997-2001 г.г. Внедрение технологических новшеств позволило существенно уменьшить трудоемкость сбора и обработки информации. Однако, идея перехода на безбумажную технологию, первичный сбор данных на электронных носителях до сих пор остаются в перспективе. Отсутствие унифицированных средств для первичной обработки статистической информации, а также отсутствие технической возможностей у субъектов экономической деятельности, особенно на районном уровне, не позволяют полностью реализовать прогрессивные методы сбора и обработки данных. В 2004 г. ввод в эксплуатацию корпоративной информационно-вычислительной системы государственной статистики (ИВС) явился важным этапом по универсализации технических решений. С одной стороны - реализация ИВС Росстата позволяет оптимизировать обработку данных за счет формирования интегрированных статистических информационных ресурсов на всех уровнях в виде статистических баз и регистров, а также осуществление к ним оперативного доступа, в том числе с использованием Интернет-технологий. Однако структура ИВС предполагает использование отдельных подсистем для определенных функций, но каждая подсистема в отдельности, опять же, не реализует принципы универсальности. Так, частная подзадача корпоративной системы - «ССО» (сбор статистической отчетности) предлагает ряд альтернативных программных продуктов для первичной обработки данных, которые ориентированы на специфичность отдельных групп показателей. Таким образом, отсутствие унифицированной системы увеличивает трудоемкость сопровождения группы программных продуктов и усложняет обучение персонала. Особенно эта проблема актуальна для районного звена, где на одного специалиста по сбору и обработке статистических данных приходится множество различных по структуре и содержанию форм ста-тотчетности, вследствие чего сложно ориентироваться в разнообразных типовых программных продуктах.

Государственная статистика оказывает существенную роль в исследовании конъюнктуры сферы малого бизнеса. Специфика экономической деятельности Красноярского региона отражает возросший интерес к автоматизации корпоративного статистического учета на предприятиях лесной промышленности. За последние годы увеличился рост количества субъектов экономической деятельности, занимающихся лесозаготовительным и лесоперерабатывающим производством. Лесная отрасль переоснащается технически и экономически, проводятся семинары по новым технологиям. В начале 2005 года, на одном из крупных деревообрабатывающих предприятий края - «Каиском ЛДК» установлено новое оборудование и программное обеспечение. Реорганизация статистического учета в данной организации позволяет вводить новые программные продукты, и на данном этапе ощутима потребность в унифицированном ПО. Разработка универсальной НАС позволит осуществить в ближайшей перспективе планы информационного взаимодействия государственных статистических структур с первичными объектами статистического наблюдения, причем именно лесная отрасль будет приоритетной в решении данной задачи.

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

Сказанное определило актуальность работы, выбор ее целей и задач.

Для достижения поставленной цели в работе автором определены и решены следующие задачи.

4. Реализация метода унифицированной обработки и представления информации.

Соответственно объектами исследования в данной работе являются:

- функциональная модель деятельности Росстата;

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

- лингвистическое обеспечение ИАС;

- визуальные средства проектирования форм ввода данных;

- универсальные средства получения выходной информации;

- функция оперативной статистики;

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

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

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

- Отдел по сбору и обработке статистической информации по г. Канску и Канскому району (акт о внедрении №-6/4 от 11.10.2004 г.)

- ЗАО «Канский ЛДК» (акт о внедрении №-15 от 18 октября 2005 г.)

В дальнейшем планируется внедрение ИАС «ОСО» в организациях лесной промышленности г. Канска и во всех районных отделах статистики Красноярского края. Акты внедрения представлены в приложении Д.

Результаты работы отражены в следующих публикациях:

1. Доррер, Г.А. Информационно-аналитическая система для обработки статотчет-ности в структуре Госкомстата РФ / Г.А. Доррер, С.М. Окладников // Проблемы информатизации региона ПИР-2003: Материалы VIII Всерос. науч.-прак. конф.-Красноярск: ИПЦ КГТУ.2003. С. 21-25.

2. Окладников, С.М. Построение информационно-аналитических систем по принципу аддитивного расширения на примере распределенной ИАС «Обработка статотчетности в структуре Госкомстата РФ» / С.М. Окладников //Информационные технологии моделирования и управления: Международный сборник научных трудов. Вып. 15 - Воронеж: изд-во «Научная книга», 2004. С.71-76.

3. Окладников, С.М. Информационно-аналитическая система для обработки статотчетности в структуре Госкомстата РФ / С.М. Окладников //Современные проблемы информатизации в технике и технологиях: сб. трудов. Вып. 9 (по итогам IX международной открытой научной конференции) - Воронеж: изд-во «Научная книга», 2004. С. 234.

4. Храмов, Г.И. О комплексном обеспечении автоматизированной обработки статистической информации / Г.И. Храмов, С.М. Окладников // Журнал «Вопросы статистики» 3/2005 г. - Москва: изд-во «Статистика России», 2005. С. 35-37.

5. Окладников, С.М. Построение лингвистических моделей для многоязыковых трансляторов / С.М. Окладников// международный научно-технический журнал "Информационные технологии моделирования и управления" 5/2005 - Воронеж: изд-во «Научная книга», 2005.- С. 15-17.

Структура и объем диссертации.

Заключение диссертация на тему "Методы унификации информационно-аналитических систем на примере структуры Росстата"

Заключение

Получены следующие научные и практические результаты работы:

1. Создана и проанализирована функциональная модель существующей деятельности Росстата. Создан прототип функциональной модели деятельности Росстата с учетом внедрения результатов диссертационного исследования в процесс автоматизированной обработки информации. Произведен анализ требований к унифицированной ИАС.

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

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

4. Разработаны унифицированные методы выборки информации из БД и создания электронных форм для ввода данных.

5. Разработан метод автоматизированного поиска действий рекомендуемых пользователю для решения поставленной задачи с наименьшими временными затратами в рамках ИАС.

6. Реализована и внедрена в организациях Росстата и на предприятиях лесной промышленности г.Канска распределенная информационно-аналитическая унифицированная система «Обработка статистической отчетности в структуре Росстата», с использованием всех вышеописанных методов.

Библиография Окладников, Сергей Михайлович, диссертация по теме Системный анализ, управление и обработка информации (по отраслям)

1. Chamberlin, D. D. Relational data-base management systems Text. / D. D. Chamberlin// Computing Survey, 1968 vol. 8 N 1 - p. 43.

2. Chamberlin, D. D., A Unified Approach to Data Definition, Manipulation and Control./ D. D. Chamberlin and etc. // IBM Journal of research and development 1976 - vol. 20 № 6 - p. 560 - 575.

3. Codd, E. F. Recent Investigations in Relational Base Systems Text. / E.F. Codd //- Information Processing-74. North-Holland 1974 - p. 1017 - 1021.

4. Codd, E. F. Seven step to rendezvous with the casual user Text. / E. F. Codd. // IFIP TC-2 Working Conference on Data Base Management Systems / Corsica, North-Holland, 1974.

5. Codd, E.F. A Relational Model of Data for large shared Data Banks Text. / E.F. Codd // Communications of the ACM 1970 - vol. 13, № 6, p. 377 - 387.

6. Feldman, K. Moritoring of flexible production system using high-level Petri net specifications Text. / K, Feldman // Elsevier Science Ltd, 1999- p. 398.

7. Jensen, K. Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use. Text. / K. Jensen //Berlin, Spingler. Vol.1 1996, Viol.2- 1997, Vol.3 -1997.

8. Kosarajn, S. R. Analisis of structured Programs Text. / S. R. Kosarajn //Journal Computer and System Science, 1974, № 9, p. 232.

9. Martin W. A. Sorting Text. / W. A. Martin //Computer Surwey 1971 - vol. 3, №4.

10. Milopoulos, J., A multi-level relational system Text. / J. Milopoulos, S. Schuster, D. Tsichritzis Proc. AFIPS National Computer Conference Anaheim, CA, 1975.

11. Moody, J.O. Supervisory Control Of Discrete Event Systems Using Petri Nets Text. / Moody, //J.O. Kluwer Academic Publishers 1998. p. 236

12. McCarthy I. Recursive functions of symbolic expressions and their computation by machine Text. /1. McCarthy // Communications of the ACM -1960 vol. 3.

13. Smith, J. M. Optimizing Jhe Performance of a Relational Algebra Database Interface Text. / Chang P. Y-T // Communications of the ACM -1975 vol. 18, N 10 -p. 568-579.

14. Terry, P.D. Compilers and Compiler Generators. Text. / P.D; Terry // Rhodes University 1996.

15. Van Wijngaarden Recursive definition of syntax and semantics Text. / Van Wijngaarden // Formal Language Description Languages. Amsterdam,-1966.

16. Weinbesrg G. M. High Level COBOL Programming Text. /G. M.Weinbesrg [and etc.] // Winthrep Publishers Inftitut Cambridge Massachusetts 1977.

17. Wirth N. A Generalisation of Algol and its Formal Definition Text. / N. Wirth, H. Weber // Communications of the ACM 1966 vol. 9, N 1 - p. 13-25; № 2 -p. 89-99.

18. Альперович, M. Введение в OLAP и многомерные базы данных Электронный ресурс. / М. Альперович // http://www.cfin.ru/itm/olap/intro.shtml

19. Андон, Ф. И. Система ИНФОР. Общее описание Текст. / Ф. И. Андон, А. А. Стогний // Управляющие системы и машины 1974 - № 4 - с 26-32.

20. Андон, Ф.И. Основные положения системы управления базами данных ОКА Текст. / Ф.И. Андон, В.Г. Довгополый, В.И. Конозенко // Управляющие системы и машины, 1977, N-2 с.32

21. Ахаян, Р. Эффективная работа с СУБД / А.Горев, С. Макашарипов //. С-П: ПИТЕР-1997- 458 с.

22. Ахо, А.,. Теория синтаксического анализа, перевода и компиляции Текст. / А. Ахо, Дж. Ульман // М., Мир 1978 - 612 с.

23. Бабенко, Л. П. МАКРОБОЛ — генератор Кобол-программ Текст. / Л. П. Бабенко, В. В. Синяговская // Кибернетика 1976 - № 2.

24. Бабенко, Л. П. Согласованный минимальный Кобол для серийных отечественных машин Текст. / Л. П. Бабенко, [и др.] Труды I Всесоюзной конф. по программированию - Киев - изд. Ин-та кибернетики АН УССР - 1968 35-156 с.

25. Бадман, О.Л. Поведенческие свойства сетей Петри Текст. / О.Л. Бадман // Техническая кибернетика.-1987.-№5.-С. 134-150.

26. Беззаботное, Ю.К. Вопросы организации информационного обслуживания АСУ Текст. / Ю.К. Беззаботное, А. Б. Артамонов // В кн.: Алгоритмы и организация решения экономических задач. М., Статистика —1975 вып. 5, с 40 -52.

27. Беличенко, В.И., Проблемно-ориентированный язык постановки задач РЕФ. Текст. / В.И Беличенко, В.М. Романов // В кн.: Вопросы системного программирования. Киев, изд. Ин-та кибернетики АН УССР 1977.

28. Бенькович, Е. Практическое моделирование динамических систем Текст. / Е. Бенькович, Ю.Б. Колесов, Ю.Б. Сениченков // СПб.: Б.В-Петербург, 2002.-464 с.

29. Берестовая, С. Н. Некоторые вопросы описания семантики языков программирования Текст. / С. Н. Берестовая //Труды симпозиума. Теория языков и методы построения систем программирования Киев-Алушта, 1972 -с. 205-216.

30. Берестовая, С. Н. О применении метода параметризации к построению процессоров диалоговых систем Текст. / С. Н. Берестовая, О.JI. Перевоз-чикова, E.JL Ющенко // Кибернетика 1977 - № 6, - с. 41- 60.

31. Берестовая, С.Н. Конструирование систем программирования обработки данных Текст. / С.Н. Берестовая и [др.] // Под ред. E.JI. Ющенко М.: Статистика 1979. - 269 с.

32. Бойко, В. В. "Проектирование баз данных информационных систем" Текст. /В.В. Бойко, В.М. Савинков//М. Финансы и статистика, 1989 г. С. 386

33. Болье, Л! Методы построения компиляторов Текст. / JI. Болье //: В кн.: Языки программирования. М., Мир 1972 - с. 87 -277.

34. Бостан, F. А. Диалоговые многоязыковые транслирующие системы Текст. / Г. А. Бостан, М. Г. Гонца, Г. А. Магариу Кишинев - Штиинца - 1977 -132 с.

35. Браун, П. Макропроцессоры и мобильность программного обеспечения Текст. / П. Браун М., Мир - 1977 - 253 с.

36. Брусенков, И. В. Программная система управления базами данных СИН-БАД Текст. / И. В. Брусенков, [и др.] // В кн.: Алгоритмы и организация решения экономических задач М., Статистика 1975 - вып. 6, - с. 74-90.

37. Васильев В.В. Сети Петри, Параллельные Алгоритмы И Модели Мультипроцессорных Систем 7 В.В. Васильев, В.В. Кузьмук; // Отв. Ред. В.Г. Хорошевский: АН УССР. Ин-т проблем моделирования в энергетике Киев: Наук. Думка - 1990 - С- 216.

38. Вероятностные методы в вычислительной технике Текст. / Под ред. А.Н. Лебедева и Е.А. Чернявского //- М: Высшая школа, 1986, 312 с.

39. Галаган, А. Практические аспекты систем поддержки принятия решений Электронный ресурс. / А.Галаган // www.borlas.ru

40. Гантмахер, Ф.Р. Теория матриц Текст. / Ф.Р. Гантмахер // М.: Наука, 1966. -576 с.

41. Глушков, В. М. Автоматизация проектирования вычислительных машин Текст. / В. М. Глушков, Ю. В.Капитонова, А. А.Летичевский // Киев Нау-кова думка - 1975.

42. Глушков, В.М. Алгебра. Языки. Программирование. Текст./ В.М Глушков, Г.Е Цейтлин, Е. Л. Ющенко Киев, Наукова думка, 1974. 328 с.

43. Головлева, Н. В. Система BASIC-6 как универсальный диалоговый процессор Текст. / Н. В. Головлева [и др.] / Кибернетика 1976 - № 3 - с. 29-32.

44. Гонца, М. Г. Параметрические транслирующие системы Текст. / М. Г. Гонца [и др.] Кишинёв - Штиинца, 1974 - 91 с.

45. Грабер, М. Введение в SQL Текст. / М. Грабер // М: ЛОРИ. 1994 - С. 280

46. Гречко, В. О. Система управления базами данных ПОИСК Текст. / В. О. Гречко // Управляющие системы и машины / 1978, № 5.

47. Дал У. Структурное программирование Текст. /У. Дал, Э. Дейкстра, К. Хоор // М, Мир, 1975 с. 247.

48. Додонов, А.Г. Компьютерная информация: хранение и управление Текст. / А.Г. Додонов [и др.] // Киев: Наук. Думка 1992 - С.227

49. Доррер Г.А. Структурный подход к моделированию систем на основе сетей Петри Текст. /Г.А. Доррер, М.Г. Доррер// Тр. XIII н.п.к. Проблемы информатизации региона ПИР-2003- С. 139-144.

50. Доррер, Г. А. Методы анализа вычислительных систем Текст. / Г. А. Доррер// Учебное пособие г.Красноярск, СибГТУ, 2000. 143 с.

51. Дудкина, Л. В Система управления базой данных «Банк» Текст. / Л. В. Дудкина // В кн.: Алгоритмы и организация решения экономических задач. М., Статистика 1976 - вып. 8 - с. 34 - 52.

52. Ершов А. П. Технология разработки систем программирования Текст. /А. П. Ершов // Новосибирск изд. ВЦ СО АН СССР - 1972.

53. Змитрович, А. И. Принципы реализации транслятора с алгоритмического языка Кобол Текст. / А. И. Змитрович [и др.] // В кн.: Автоматизированные системы управления Минск, изд. ЦНИИТУ - 1973 - вып. 10

54. Игнатович, И.Семейство реляционных баз данных IBM DB2. /И.Игнатович // Текст. СУБД N-2- 97- С. 25-31

55. Кабальнов, Ю.С. Компьютерные системы хранения информации Text. /Ю.С. Кабальнов, Р.З. Ахмегсафина, С.В. Карасев//Уфа 2002 - С. 151

56. Калиниченко, Л. А., Основные особенности языка манипулирования данными в системе интегрированного запоминания информации СИЗИФ Текст. / Л. А. Калиниченко, В. М. Рыбкин, И. А. Чабан. // Программирование-1975-№ 6 с. 20- 27.

57. Калман Р. Очерки по математической теории систем Текст. / Р. Калман, П. Фалб, М. Арбиб //М.: Мир, 1971 400 с.

58. Калянов, Г.Н. CASE-технологии Текст. / Г.Н. Калянов //Консалтинг в автоматизации бизнес-процессов. 3-е изд. -М.: Горячая линия-Телеком -2002. - 320 с.

59. Карпов, Ю.Г. Теория автоматов Текст. / Ю.Г. Карпов // Спб.: Питер-2002, С. 88

60. Кемени, Дж. Конечные цепи Маркова Текст. / Дж. Кемени, Дж. Снелл //М: Наука, 1970.-450 с.

61. Кириллов, В.Ю. Пакет программ работы с сетями Петри для персональных ЭВМ. Текст. / В.Ю. Кириллов, В.В. Нижник // Управляющие системы и машины, 1989.-№4, С.48-51

62. Королев, М. А. Обработка экономической информации на электронных машинах Текст. / М. А. Королев. М., Экономика - 1965 - 286 с.

63. Королюк, B.C. Полумарковские процессы и их приложения Текст. 7 B.C. Королюк, А.Ф. Турбин // Киев: Наукова думка, 1976. -29U с.

64. Котов, В.Е. Сети Петри Текст. /В.Е.Котов //-М: Наука, 1984. 158с.

65. Кудрявцев, Е. Основы имитационного моделирования различных систем Текст. / Е. Кудрявцев, // М: ДМК, 2003. 320 с.

66. Лавров, С. С. Автоматическая обработка данных. Хранение информации в памяти ЭВМ Текст. 7 С. С. Лавров, Л. И. Гончарова // М., .Наука, 1971. 160 с.

67. Лозинский, Д. Н. Система для решения задач обработки данных на ЭВМ Текст. / Д. Н. Лозинский, В. И. Собельман. // В кн.: .Алгоритмы и организация решения экономических задач. М., Статистика 1975 - вып. 5 - с. 53 -65.

68. Мартин, Дж. Организация баз данных в вычислительных системах Текст. / Дж. Мартин // Пер, с англ. Под ред. А. Л. Щорса М., Мир 1978 - 616 с.71. .Матчо, Дж. Delphi. Текст. / Дж. Матчо, Д.Фолкнер //М: БИНОМ.- 1995580 с.

69. Мельников, И. А. Организация данных в интегрированной системе программирования Текст. / И. А., Мельников, X. Я. Саар // Программирование 1975-№6-с.28-37.

70. Москаленко, В. М. Особенности структур; функций и языков системы управления базами данных Текст. / В. М. Москаленко // В кн.: Алгоритмы и организация решения экономических задач. М., Статистика 1977, вып. 9, с. 87-98.

71. Наумов, Б. Н., Программное обеспечение для интегрированной обработки данных на базе ЭВМ М4030 Текст. / Б. Н Наумов // Управляющие системы и машины 1975 - N- 6 - С. 38.

72. Никонов, В.В. Сети Петри. Теория, применение. Текст. / В.В.Никонов, Ю.Е. Подгубский // Зарубежная радиоэлектроника. 1984. - № 4- С.28-59.

73. Орлов, С.А. Технологии Разработки Программного Обеспечения Текст. / С.А. Орлов // Спб.: Питер - 2002, С. 106

74. Основы теории вычислительных систем Текст. / Под ред. проф. С.А. Май-орова.-М.: Высшая школа, 1978. 408 с.

75. Перевозчикова, О. Д., Тенденции развития систем обработки данных Текст. / О. Л. Перевозчикова, Е. J1. Ющенко // Программирование 1977 -№5, -С. 70-90.

76. Перевозчикова, О.Л. О синтаксическом анализе и локализации ошибок Текст. / О.Л. Перевозчикова, В. В. Шевченко // — Кибернетика 1976 - N-4, с. 26-34.

77. Питерсон, Дж. Теория сетей Петри и моделирование систем Текст. / Дж. Питерсон. //М.: Мир, 1984.

78. Промежуточный отчет исследовательской группы по системам управления базами данных ANSI/X3/SPARC (8 февраля 1975 г.). Пер. с англ. отчета ANSI/X3/SPARC DBMS Study Group Interim Report (75-02-08)/ВЦП. Пер. № Ц-97897 (97897а). М., 1977. 153 с.

79. Разенблюм Л.Я. Сети Петри Текст. / Л.Я. Разенблюм //Техническая кибернетика. №6 -1983 .-С. 12-40.

80. Редько ВН. Алгоритмические языки и транслирующие системы Текст. / В. Н. Редько, Е. Л. Ющенко Кибернетика, 1967- № 5- с. 87-91.

81. Редько В. Н. К проблеме синтаксического анализа языков Текст. / В. Н. Редько // Кибернетика 1969 - М. с. 61-67.

82. Сван Т. Секреты 32-разрядного программирования в Delphi./ Т. Сван // К: Диалектика 1997 - С. 302

83. Серебряков, В.А. Теория и реализация языков программирования Текст. /

84. В.А. Серебряков, М.П. Галочкин, Д.Р. Гончар // М.: МЗ - Пресс, 2003 - С 96.

85. Симонович, С.В. Информатика. Базовый курс Текст./С.В. Симонович и др. СПб.: Изд-во «Питер», 1999. -640 с.

86. Советов, Б.Я. Моделирование систем Текст. / Б.Я. Советов, С.А. Яковлев // М.: Высшая школа, 1985 350 с.

87. Спирли, Э. Корпоротивные хранилища данных. Планирование, разработка, реализация Текст. / Э. Спирли // Том 1.: пер. с англ. М.: Изд. дом «Вильяме»-2001 г.-С. 400

88. Столяров, Г. К. Обзор предложений рабочей группы КОДАСИЛ по базам данных Текст. / Г. К. Столяров // В кн.: Алгоритмы и организация решения экономических задач. М., Статистика, 1974, вып. 4 - С. 48—77.

89. Столяров, Г. К. Система моделирования банков данных СИМБАД / Г. К. Столяров, В. С. Калинин, В. И. Иванов // Управляющие системы и машины 1975 - № 1 - С. 1.

90. Таль, А.А. Иерархия и параллелизм в сетях Петри Текст. /А.А Таль, С.А. Юзицкий //Автоматика и телемеханика.-1982.-№7,№4.

91. Трахтенгерц, Э. А. Программное обеспечение автоматизированных систем управления Текст. / Э. А. Трахтенгерц // М., Статистика 1974- 288 с.

92. Фаронов, В. Программирование баз данных в Delphi 6 /В. Фаронов// учебный курс Питер - 2002 - С. 352

93. Фаулер, М. UML в кратком изложении. Применение стандартного языка моделирования Текст. / М. Фаулер., К. Скотт. // -М:Мир, 1999.-191с.

94. Фельдман, Дж. Системы построения трансляторов Текст. / Дж. Фельдман, Д. Грис. // В кн.: Алгоритмы и алгоритмические языки. М., изд. ВЦ АН СССР, 1971 вып. 5-с. 105-214.

95. Фридлендер, Ф. П. Основные принципы построения СУБД НАБОБ Текст. / Ф. П. Фридлендер, Э. А. Мамаев // В кн.: Алгоритмы и организация решения экономических задач. М., Статистика 1975 - вып. 5, с. 66 - 88.

96. Харч, Д. Работа с Oracle версии 6.0. Текст. /Д. Харч, К. Харч// Пер. с англ. В.В. Мартынюка. М.: Редакция литературы по информатике, 1993 460 с

97. ЮО.Цаленко, М. Ш. Реляционные модели баз данных (обзор) Текст. / М. Ш. Цаленко //В кн.: Алгоритмы и организация решения экономических задач. М., Статистика 1977 - вып. 9, 10.

98. Шарапов, В. Г. Комплекс программного обеспечения задач обработки данных для ЭВМ М222 Текст. / В. Г. Шарапов, Л. А. Ходоровский, Н. И. Васильев // В кн.: Алгоритмы и организация решения экономических задач. М., Статистика, 1977 вып. 9 - с. 98 - 104.

99. Шевченко, В. В. Об одном подходе к проблеме синтаксического анализа Текст. / В. В. Шевченко // Кибернетика 1974 № 4 - с. 30-38.

100. Шумаков. П.В. Delphi 4 Руководство разработчика баз данных. / П.В. Шумаков, В.В. Фаронов Текст. //М.: Нолидж, 1999 557 с.

101. Ю4.Ющенко, Е. Л. Адресное программирование Текст. / Е. Л. Ющенко // Киев, Гостехиздат УССР 1963 - 288 с.

102. Ющенко, Е.Л. Государственный стандарт«Язык программирования Кобол» Текст. / Е.Л. Ющенко // Управляющие системы и машины 1977 № 5, С. 19-24.

103. Ющенко, Е.Л. Информационные системы общего назначения Текст. /Пер, с англ. под ред. Е.Л. Ющенко. М., // Статистика, 1975. 417 с.

104. Ющенко, Е.Л. Развитие языков программирования и диалоговых систем в СССР Текст. / Е.Л. Ющенко, О.Л. Перевозчикова // Кибернетика 1976 -№6, С. 16-33.

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

Информатика, вычислительная техника и управление
05.13.00