Онтологии. Визуализация и навигация. SPARQL запросы

Определение онтологии
Формализация некоторой области знаний
 Классы
 Иерархия
 Свойства
 Экземпляры

Проблемы
Опубликовано более 10.000 онтологий
 Огромное количество информации
 Их размеры растут
 Структура изменяется
 Затрудняется изучение для человека

Цель
Разработка приложения для работы с
онтологиями
 Визуализация
 Навигация
 SPARQL запросы

Визуализация
Онтология – составной граф
 G(Vertex, Inclusion, Adjacency)

Способы
 Визуализируем дерево, поверх
рисуем дополнительные ребра
 Визуализируем как единый граф
Стягивание ребер
Стягивание ребер. Примеры
AKT ontology. 250 вершин. 99 дополнительных ребер
Стягивание ребер. Примеры
SUMO ontology. ~10 000 вершин. ~700 ребер
Навигация. Проблема
Inter2geo.eu 589 вершин
Навигация. Фокус + контекст


Интересующая информация (фокус) показывается
детально
Для всей другой информации (контекст) дается
поверхностный обзор
Алгоритмы
 Фильтрация вершин на основе функции интереса
 Fish eye
 Hyper Tree
 Stretch Tools
Навигация. Hyper Tree
SPARQL запросы.



Язык запросов к RDF данным.
RDF – набор триплетов (subject predicate object)
Позволяет извлекать интересующие на данные
select * where {
?publication <http://www.aktors.org/ontology/portal#has-author> ?author.
?author <http://www.aktors.org/ontology/portal#full-name> ?name .
?author <http://www.aktors.org/ontology/portal#has-gender> ?gender .
?author <http://www.aktors.org/ontology/portal#has-academic-degree> ?degree .
?author <http://www.aktors.org/ontology/portal#has-appellation> ?appellation .
} limit 100
SPARQL запросы.
Приложение позволяет пользователю вводить
sparql-запрос
 Результат запроса – текст либо граф
 Отдельные части запроса генерируются
автоматически
 Имеется система автодополнения
 Нет необходимости вводить длинные
идентификаторы вручную

Наполнение данных




С помощью одной онтологии могут быть
описаны различные наборы данных
Далеко не все классы могут
использоваться к конкретном наборе
Разные наборы могут использовать
разные классы
Понимание, какие классы используются
в конкретном наборе, может
значительно упростить изучение
Наполнение данных. Сравнение
Результаты
Изучены алгоритмы визуализации
 Изучены библиотеки
 Выбраны походящие инструменты
 Реализовано приложение на языке
Java
 Работы представлена на МНСК 2013
