|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Методы управления и обработки информации
Применение методов распространения ограничений для ускорения обработки запросов к онтологиям
А. А. Зуенко, П. А. Ломов, А. Г. Олейник Федеральное государственное бюджетное учреждение науки Институт информатики и математического моделирования технологических процессов Кольского научного центра Российской академии наук (ИИММ КНЦ РАН)
Аннотация:
В статье предлагается рассматривать задачу обработки SPARQL-запросов к онтологии как задачу удовлетворения ограничений. Кратко представлен формальный аппарат, служащий для описания задач удовлетворения ограничений с помощью специализированных матрицеподобных структур. Применение данного аппарата позволяет более эффективно по сравнению с табличным представлением описывать, хранить и обрабатывать нечисловые ограничения предметной области. Для ускорения обработки запросов к онтологиям большого объема предлагается применить ранее разработанный авторами метод распространения нечисловых ограничений. По сравнению с традиционным подходом к обработке SPARQL-запросов, базирующимся на динамическом программировании, предлагаемый метод позволяет ускорить их выполнение за счет «компактного» представления онтологии, а также применения оригинальных авторских правил редукции пространства поиска. На конкретном примере показано использование этого математического аппарата для снижения размерности пространства поиска при выполнении запроса к онтологии междисциплинарных знаний.
Ключевые слова:
запрос к онтологии; задача удовлетворения ограничений; матричное представление ограничений; распространение ограничений.
Образец цитирования:
А. А. Зуенко, П. А. Ломов, А. Г. Олейник, “Применение методов распространения ограничений для ускорения обработки запросов к онтологиям”, Тр. СПИИРАН, 50 (2017), 112–136
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/trspy929 https://www.mathnet.ru/rus/trspy/v50/p112
|
Статистика просмотров: |
Страница аннотации: | 155 | PDF полного текста: | 90 |
|