Построение предметно-ориентированной онтологии в системах обработки пространственных данных

УДК 528.83

ПОСТРОЕНИЕ ПРЕДМЕТНО-ОРИЕНТИРОВАННОЙ ОНТОЛОГИИ В СИСТЕМАХ ОБРАБОТКИ ПРОСТРАНСТВЕННЫХ ДАННЫХ

С. А. Карина, канд. воен. наук, заместитель начальника кафедры аВоенно-космическая академия им. А. Ф. Можайского, Санкт-Петербург, РФ

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

Ключевые слова — единое информационное пространство, геоинформационные системы, пространственные данные, предметно-ориентированная онтология, информационное взаимодействие.

Введение

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

Ряд особенностей характеризует АИС СОАРД, выделяя их среди систем других классов [3-6]. Во-первых, значительная часть (до 80 %) обрабатываемых информационных ресурсов имеет пространственную и временную привязку (т. е. является геопространственной). Во-вторых, объемы информации, которую необходимо обработать, сохранить и предоставить потребителю, в настоящее время достигают размеров в десятки и сотни терабайт и продолжают возрастать. В-третьих, обрабатываемые информационные ресурсы, а также участники информационного взаимодействия (пользователи) характеризуются территориальной распределенностью. В-четвертых, обрабатываемые информационные ресурсы характеризуются значительной гетерогенностью (разнородностью).

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

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

Концептуальная модель распределенной АИС

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

поиска и многих других областей [1, 7-12]. Онтология — это комплекс понятий от самых общих до наиболее конкретных, охватывающий полный спектр объектов и отношений, включая события и процессы, а также значения (атрибутов и отношений), определяемые, если необходимо, во времени и пространстве [1, 8, 9].

В настоящее время развиваются, в основном, следующие типы онтологий: предметно-ориентированные (Domain-oriented), ориентированные на прикладную задачу (Task-oriented), общие онтологии (Top-level ontologies).

Предметно-ориентированная онтология — это концептуализация мира в понятиях словаря для объектов, их качественных характеристик, отличительных особенностей и т. п. для данной предметной области [1, 8, 9]. Понятия, определенные в словаре, являются принятой в данной предметной области терминологией.

Формально определим рассматриваемую предметно-ориентированную онтологию следующим образом:

O = <C, I, E, L, Fext, Fmd, Fs, Fint >,

где

С — набор категорий (классов объектов, понятий) единого информационного пространства;

I — набор информационных ресурсов, которые описываются различными категориями;

E — унифицированный обменный формат единой модели данных, который позволяет формально описать все виды разнородных информационных ресурсов;

L — набор внешних форматов представления данных из унаследованных систем;

Fext(L) ^ E — функция преобразования данных из внешних форматов в унифицированный формат единой модели данных;

Fmd(E) ^ I — функция преобразования данных из обменного формата в набор информационных ресурсов;

Fs(It) ^ I — функция поиска требуемых информационных ресурсов (I), удовлетворяющих заданным поисковым критериям (It);

Fint(Ii) ^ Ij — функция информационного обмена узлов распределенной АИС СОАРПД.

Дадим определения некоторым основным понятиям словаря рассматриваемой предметно-ориентированной онтологии.

Категория — поименованная сущность, включающая в себя описание набора атрибутов, вложенных рубрик, шаблонов визуализации, а также указания на тип категории (справочник, документ, журнал учета).

Атрибут — поименованная сущность, включающая в себя описание типа атрибута, принадлежность к некоторой группе атрибутов, правила его фильтрации (для атрибута, описывающего

Единое информационное пространство Потребители информации

D

Единая модель данных

I I -

Унифицированный обменный формат единой модели данных

Поставщики информации

Рис. 1. Концептуальная модель АИС СОАРПД

Важнейшим отличием АИС СОАРПД является то, что выход из строя одного из узлов системы не приведет к выходу из строя всей системы в целом.

Концептуальная модель систем такого класса приведена на рис. 1.

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

Одним из эффективных методов реализации указанных задач является использование предметно-ориентированных онтологий [1, 7-9].

Описание модели

предметно-ориентированной онтологии

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

ссылку на элемент справочника), описание начального значения, значения по умолчанию, название, код и другие параметры. Атрибут представляет собой описание некоторого свойства объекта реального мира.

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

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

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

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

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

С = <в, А, Я, Т >,

где

в = <в1, в2>, при этом в1 — название категории, в2 — тип категории;

А — набор атрибутов категории, при этом А = а | а1 — описание ¿-го атрибута категории, I = 1—п, п — количество атрибутов в категории};

Я — набор вложенных рубрик категории, при этом Я = [т11 т1 — описание ¿-й рубрики, I = 1 — т, т — количество рубрик в категории};

Т — набор шаблонов визуализации категории, при этом Т = ^¿^ 1— описание ¿-го шаблона, ¿ = 1 — £ — количество шаблонов в категории}.

В свою очередь понятие информационного ресурса можно описать следующим образом:

I = < р, С, V, Б, Б, ^ >,

где

р = <р 1, р2, р3, р4>, при этомр1 — название информационного ресурса, р2 — его состояние, р3 — дата и время его создания, р4 — информация об авторе и владельце;

С — категория информационного ресурса;

V — набор значений атрибутов, при этом V = | v¿ — описание ¿-го значения атрибута, ¿ = 1 — п, п — количество значений атрибутов в информационном ресурсе};

Б — набор описаний прав доступа к информационному ресурсу, при этом Б = {С1 | й1 — описание ¿-го права доступа некоторого пользователя, ¿ = 1 — т, т — количество определенных прав доступа};

С = <Сг, С2, С3, С4>, при этом С1 — возможность чтения, С2 — возможность изменения, С3 — возможность удаления, сС4 — возможность передачи информационного ресурса другим пользователям и на другие узлы системы по каналам информационного обмена;

5 — набор настроек синхронизации, где каждая настройка определяет достаточные данные для осуществления информационного обмена, т. е. для выполнения функции ¥ш(1) ^ I, при этом 5 = {в; | в1 — описание настройки синхронизации с ¿-м узлом распределенной АИС СОАРПД, ¿ = 1 — £ — количество узлов, с которыми синхронизируется информационный ресурс};

Р — набор прикрепленных файлов, при этом Р = {/; | ^ — описание ¿-го файла, ¿ = 1 — I, I — количество прикрепленных к информационному ресурсу файлов}.

На схеме отношений между различными элементами словаря рассматриваемой предметно-ориентированной онтологии (рис. 2) выделены следующие типы отношений:

Я1 — является экземпляром класса;

Я2 — содержит набор (список);

Я3 — включает в себя часть.

Шаблон визуализации

Группы атрибутов в шаблоне

Информационный Л ресурс

(!) У

И2

Б2

Категория

Значение атрибута

В3~

Группа атрибутов

Тип значения атрибута

Тип атрибута

Простое значение

Ссылка на классификатор

Пространственное значение

Рис. 2. Схема отношений между различными элементами словаря онтологии

Описание алгоритмов работы функций по управлению основными сущностями онтологии

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

1) функция преобразования данных из внешних форматов в унифицированный обменный формат единой модели данных (¥ех1(Ь) — Е);

2) функция преобразования данных из обменного формата в набор информационных ресурсов (Рша(Е) — I);

3) функция поиска информационных ресурсов в соответствии с заданными критериями ^(1) —I);

4) функция информационного взаимодействия узлов распределенной АИС СОАРПД (Вш(1) — I).

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

Функции ¥ех1(Ь) — Е и ¥та(Е) — I могут быть реализованы в виде преобразователя с магазинной памятью на основе математического аппарата теории формальных грамматик [6, 13, 14].

Функция (¥ш(1) — I) получает на вход набор информационных ресурсов, которые требуется передать получателю. При этом в качестве одного из атрибутов, входящих в категорию информационного ресурса, входит адрес отправителя и получателей. Функция осуществляет анализ адресов получателей и посредством платформы информационного взаимодействия (которая в данном случае играет роль маршрутизирующей инфраструктуры) производит доставку наборов информационных ресурсов на целевые узлы.

В основе работы данной функции лежат следующие основные требования:

1) наличие единых правил адресования субъектов и объектов АИС;

2) согласование содержания информационного и информационно-лингвистического обеспечения отдельных объектов АИС;

3) поддержание их в актуальном состоянии в масштабе времени, близком к реальному;

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

Структурная схема алгоритма работы функции информационного взаимодействия узлов распределенной АИС СОАРПД (Е^^^) — I) представлена на рис. 3.

Шаг 1. Получение от вызывающей функции (например, функции поиска Е,,^) — I) набора передаваемых информационных ресурсов, анализ адресов получателей, их сопоставление с зарегистрированными в системе адресатами. Выбирается очередной адресат, если он доступен

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

(каналы связи находятся в работоспособном состоянии) — переход на шаг 2. В противном случае проверка доступности выполняется для следующего адресата в списке до тех пор, пока не будут обработаны все адресаты.

Шаг 2. Формирование эталонной контрольной суммы передаваемого пакета и его доставка по каналам связи.

Шаг 3. Ожидание ответа от адресата о получении передаваемого пакета. Предполагается, что адресат должен отправить ответ только в случае успешного получения пакета и совпадения эта-

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

Шаги 2 и 3 выполняются для всех указанных адресатов. При этом их выполнение осуществляется в асинхронном режиме.

Шаг 4. Завершение работы и передача управления в вызвавшую функцию.

Таким образом, алгоритм (см. рис. 3) обеспечивает гарантированное доведение информационных ресурсов до соответствующих адресатов.

Функция поиска (Рв(1) ^ I) реализована таким образом, чтобы обеспечить распределенный поиск требуемых информационных ресурсов на всех узлах АИС СОАРПД с учетом дискреционных прав доступа пользователей. На рис. 4 представлена структурная схема алгоритма работы этой функции.

Шаг 1. Формирование поисковых критериев в виде эталонного информационного ресурса 1Г Поисковые критерии описываются потребителем (пользователем, выполняющим поиск). Функция агрегирует эти критерии в виде набора значений атрибутов, входящих в категорию формируемого эталонного информационного объекта.

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

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

Шаг 4. Передача сформированного на первом шаге эталонного информационного ресурса I в функцию информационного взаимодействия (¥ш(1) ^ I), которая осуществляет его гарантированное доведение на все требуемые узлы АИС СОАРПД.

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

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

Литература

1. Лапшин В. А. Онтологии в компьютерных системах. — М.: Научный мир, 2010. — 224 с.

информационный ресурс ^. При этом по умолчанию полагается, что пользователь не имеет прав на потенциально искомый информационный ресурс, если явно не указано обратное. Кроме того, если пользователю явно не выданы полномочия на поиск на данном узле, то происходит переход на шаг 6. В противном случае — переход на шаг 7.

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

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

Шаг 8. Передача сформированного промежуточного набора информационных ресурсов в функцию информационного взаимодействия (Е^^) — I), которая осуществляет его гарантированное доведение до потребителя.

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

Заключение

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

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

2. Калиниченко Л. А. Методы и средства интеграции неоднородных баз данных. — М.: Наука, 1983. — 424 с.

3. Когаловский М. Р. Перспективные технологии информационных систем. — М.: ДМК Пресс, 2003. — 288 с.

4. Жижимов О. Л., Мазов Н. А. Принципы построения распределенных информационных систем на основе протокола И39.50/0ИГГМ СО РАН; ИВТ СО РАН. — Новосибирск, 2004. — 361 с.

5. Бездушный А. Н., Жижченко А. Б., Кулагин М. В., Серебряков В. А. Интегрированная система информационных ресурсов РАН и технология разработки цифровых библиотек // Программирование. 2000. № 4. С. 3-14.

6. Карин С. А. Интеграция в едином информационном пространстве разнородных геопространственных данных // Информационно-управляющие системы. 2012. № 2. С. 89-94.

7. Добров Б. В., Иванов В. В., Лукашевич Н. В., Соловьев В. Д. Онтологии и тезаурусы: модели, инструменты, приложения. — М.: Бином. Лаборатория знаний, 2009. — 173 с.

8. Gruber T. R. The Role of Common Ontology in Achieving Sharable, Reusable Knowledge Bases // Principles of Knowledge Representation and Reasoning: Proc. of the Second Intern. Conf. / J. A. Allen, R. Fikes, E. San-dewell — eds. Morgan Kaufmann, 1991. P. 601-602.

9. Найханова Л. В. Технология создания методов автоматического построения онтологий с применением генетического и автоматного программирования: монография. — Улан-Удэ: Изд-во БНЦ СО РАН, 2008. — 244 с.

10. Бениаминов Е. М. Алгебраические методы в теории баз данных и представлении знаний. — М.: Научный мир, 2003. — 184 с.

11. Гаврилова Т. А., Хорошевский В. Ф. Базы знаний интеллектуальных систем. — СПб.: Питер, 2000. — 384 с.

12. Клещев А. С., Шалфеева Е. А. Классификация свойств онтологий. Онтологии и их классификации // Научно-техническая информация. Сер. 2. 2005. № 9. С. 16-22.

13. Алферова З. В. Теория алгоритмов. — М.: Статистика, 1973. — 165 с.

14. Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции. Т. 1: Синтаксический анализ. — М.: Мир, 1978. — 612 с.

UDC 528.83

Developing a Domain-Specific Ontology in Spatial Data Processing Systems

Karin S. A.a, PhD, Mil., Deputy Head of a Sub-Faculty, sergey.karin@gmail.com

aA. F. Mozhayskii Military Space Academy, 13, Zhdanovskaia St., 197082, Saint-Petersburg, Russian Federation

Purpose: Developing a domain-specific ontology for common information space in spatial data processing systems. Results: A conceptual model is developed for a distributed automated system of collecting, processing and analyzing spatial data. A model of domain-specific ontology of a single information space is described. An algorithm is developed for informational interaction of nodes in distributed automated systems. This algorithm includes forming the transmitted data packet; determining the list of the available destinations; guaranteed delivery of the data over the communication channels; receipt of the packet by the destinations; transfer of the receipt to the sender. A data search algorithm is developed which includes: search criteria description; search for the required data on the local node of the automated system; transfer of the control to the informational interaction algorithm in order to deliver the search criteria to the interacting nodes; search for the required data on remote nodes and transmission of the results to the consumers. Practical relevance: The developed domain-specific ontology for single information space allows to dynamically describe a typical subject area in automated systems of collection, processing and analysis of heterogeneous spatial data without reprogramming, which makes the efficiency of such systems higher and their operation cost lower. The obtained algorithms and models are used in a software package for collecting, storing and retrieval of heterogeneous spatial information.

Keywords — Common Information Space, Geographic Information Systems, Spatial Data, Domain-Specific Ontology, Communication.

References

1. Lapshin V. A. Ontologii v komp'iuternykh sistemakh [Ontology in Computer Systems]. Moscow, Nauchnyi Mir Publ., 2010. 224 p. (In Russian).

2. Kalinichenko L. A. Metody i sredstva integratsii neodnorod-nykh baz dannykh [Methods and Tools for Integration of Heterogeneous Databases]. Moscow, Nauka Publ., 1983. 424 p. (In Russian).

3. Kogalovskii M. R. Perspektivnye tekhnologii informatsion-nykh sistem [Prospective Information Systems Technology]. Moscow, DMK Press Publ., 2003. 288 p. (In Russian).

4. Zhizhimov O. L., Mazov N. A. Printsipy postroeniia raspre-delennykh informatsionnykh sistem na osnove protokola Z39.50 [Principles for Building Distributed Information Systems Based on the Z39.50 Protocol]. Novosibirsk, OIGGM SO RAN; IVT SO RAN Publ., 2004. 361 p. (In Russian).

5. Bezdushnyi A. N., Zhizhchenko A. B., Kulagin M. V., Sere-briakov V. A. Integrated Resources Information System of Sciences and Technology Digital Library. Program-mirovanie, 2000, no. 4, pp. 3-14 (In Russian).

6. Karin S. A. Integration in the Single Information Space of Heterogeneous Geospatial Data. Informatsionno-upravliai-ushchie sistemy, 2012, no. 2, pp. 89-94 (In Russian).

7. Dobrov B. V., Ivanov V. V., Lukashevich N. V., Solov'ev V. D. Ontologii i tezaurusy: modeli, instrumenty, prilozheniia. [Ontologies and Thesauri: Models, Tools, Applications]. Moscow, Binom. Laboratoria Znanii Publ., 2009. 173 p. (In Russian).

8. Gruber T. R. The Role of Common Ontology in Achieving Sharable, Reusable Knowledge Bases. Proc. of the Second Intern. Conf. "Principles of Knowledge Representation and Reasoning". J. A. Allen, R. Fikes, E. Sandewell — eds. Morgan Kaufmann, 1991, pp. 601-602.

9. Naikhanova L. V. Tekhnologiia sozdaniia metodov avto-maticheskogo postroeniia ontologii s primeneniem genet-icheskogo i avtomatnogo programmirovaniia [Technology for Creating Methods of Automatic Construction of Ontologies Using Genetic Programming and Automata]. Ulan-Ude, BNTs SO RAN Publ., 2008. 244 p. (In Russian).

10. Beniaminov E. M. Algebraicheskie metody v teorii baz dannykh i predstavlenii znanii [Algebraic Methods in the Theory of Databases and Knowledge Representation]. Moscow, Nauchnyi Mir Publ., 2003. 184 p. (In Russian).

11. Gavrilova T. A., Khoroshevskii V. F. Bazy znanii intellek-tual'nykh sistem [Knowledge Databases in Intelligent Systems]. Saint-Petersburg, Piter Publ., 2000. 384 p. (In Russian).

12. Kleshchev A. S., Shalfeeva E. A. Classification Properties of Ontologies. Ontology and their Classification. Nauchno-tekhnic-heskaia informatsiia. Ser. 2. 2005, no. 9, pp. 16-22 (In Russian).

13. Alferova Z. V. Teoriia algoritmov [Theory of Algorithms]. Moscow, Statistika Publ., 1973. 165 p. (In Russian).

14. Akho A., Ul'man Dzh. Teoriia sintaksicheskogo analiza, perevoda i kompiliatsii. T. 1: Sintaksicheskii analiz [The Theory of Parsing, Translation and Compilation. Vol. 1. Parsing]. Moscow, Mir Publ., 1978. 612 p. (In Russian).