BC/NW 2011; №1 (18):6.4

БРАУЗИНГ ДЛЯ БИНАРНОЙ МОДЕЛИ ДАННЫХ И ЗНАНИЙ

Хла Мьо Аунг, Г.С. Плесневич,

Московский энергетический институт (Технический университет)

В работе рассмотрена некоторая система браузинга для Бинарной Модели Данных и Знаний (БМДЗ), введенной в [1]. Браузинг – это работа с базой данных, состоящая в исследовании ее содержания и извлечения необходимых данных. Но в отличие от обычного информационного поиска браузинг включает возможность повторно использовать ранее полученные результаты и формулировать уточняющие запросы на основе ранее полученных ответов. Браузинг включает последовательность предпринимаемых пользователем шагов, дающих ему возможность все ближе подходить к нужному результату. Таким образом, браузинг можно рассматривать как интерактивный процесс формирования запросов к базе данных, исследования ответов на эти запросы с целью выдвижения новых запросов.

Системы, поддерживающие браузинг, являются существенными средствами Интернета. Первая система браузинга (браузер) была построена Т. Бернерс-Ли (изобретателем WorldWideWeb) в 1990 году. К настоящему времени известны многочисленные браузеры для WWW. Т. Бернерс-Ли является также автором идеи построения Семантического Веба, т.е. системы методов и технологий, обеспечивающих «понимание» компьютером смысла информации, представленной в WWW [2]. Браузинг в Семантическом Вебе управляется семантическими аннотациями ресурсов Веба, которые записываются с использованием соответствующих онтологий [3, 4].

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

• языки для спецификации: (а) структуры понятий (т.е. их универсумов); (б) экстенсионалов понятий; (в) модальных отношений;

• запросный язык ЯЗ(Д) для поиска данных;

• запросный язык ЯЗ(З) для вывода знаний;

• продукционный язык ЯП, включающий нечеткие атрибуты.

Замечание. Экстенсионалы понятий определяются в терминах множеств, как четких, так и нечетких.

Браузинг для БМДЗ выполняется в соответствии со следующим сценарием:

• пользователь формулирует в языке ЯЗ(Д) начальный запрос Q₀, который интерпретируется системой БМДЗ. Как правило, результатом интерпретации (вычисления) запроса служит большое число ссылок на ресурсы (документы), многие из которых не являются релевантными требованиям пользователя;

• для отсечения части нерелевантных ссылок, пользователь выбирает в запросе Q₀ компоненту вида С(α), где С – имя понятия, а α – атрибутное условие. Затем он заменяет эту компоненту на С(β), где β – условие, более сильное, чем α. Система БМДЗ интерпретирует запрос Q₁, полученный в результате этой замены;

• исследуя полученные в результате интерпретации очередного запроса Q_j ответы, пользователь может сформулировать следующий запрос Q_о+1, содержащий условие, которое включает ссылки на понятия из предыдущих запросов.

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

Литература

1. Plesniewicz G.S.. Binary Data and Knowledge Model // In: V. Stefanuk & Kenjiri (eds.) Knowledge-based Software Engineering. – IOS Press, 2004.

2. Berners-Lee T., J. Hendler and O. Lassila. The Semantic Web // Scientific American, May, 17, 2001.

3. Dzbor M., E. Motta. Magpie – Towards a Semantic Web Browser // LNCS, vol. 2870, 2003.

4. Quan D.A., R. Karger. How to make a Semantic Web Browser // Proc. of the 13^th International on WWW, N.Y., 2004.