Труды СПИИРАН
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Информатика и автоматизация:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Труды СПИИРАН, 2017, выпуск 50, страницы 112–136
DOI: https://doi.org/10.15622/sp.50.5
(Mi trspy929)
 

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Методы управления и обработки информации

Применение методов распространения ограничений для ускорения обработки запросов к онтологиям

А. А. Зуенко, П. А. Ломов, А. Г. Олейник

Федеральное государственное бюджетное учреждение науки Институт информатики и математического моделирования технологических процессов Кольского научного центра Российской академии наук (ИИММ КНЦ РАН)
Аннотация: В статье предлагается рассматривать задачу обработки SPARQL-запросов к онтологии как задачу удовлетворения ограничений. Кратко представлен формальный аппарат, служащий для описания задач удовлетворения ограничений с помощью специализированных матрицеподобных структур. Применение данного аппарата позволяет более эффективно по сравнению с табличным представлением описывать, хранить и обрабатывать нечисловые ограничения предметной области. Для ускорения обработки запросов к онтологиям большого объема предлагается применить ранее разработанный авторами метод распространения нечисловых ограничений. По сравнению с традиционным подходом к обработке SPARQL-запросов, базирующимся на динамическом программировании, предлагаемый метод позволяет ускорить их выполнение за счет «компактного» представления онтологии, а также применения оригинальных авторских правил редукции пространства поиска. На конкретном примере показано использование этого математического аппарата для снижения размерности пространства поиска при выполнении запроса к онтологии междисциплинарных знаний.
Ключевые слова: запрос к онтологии; задача удовлетворения ограничений; матричное представление ограничений; распространение ограничений.
Реферативные базы данных:
Тип публикации: Статья
УДК: 004.832


Образец цитирования: А. А. Зуенко, П. А. Ломов, А. Г. Олейник, “Применение методов распространения ограничений для ускорения обработки запросов к онтологиям”, Тр. СПИИРАН, 50 (2017), 112–136
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/trspy929
  • https://www.mathnet.ru/rus/trspy/v50/p112
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Информатика и автоматизация
    Статистика просмотров:
    Страница аннотации:155
    PDF полного текста:90
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025