RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Видеотека
Архив
Популярное видео

Поиск
RSS
Новые поступления





Для просмотра файлов Вам могут потребоваться






Applied Mathematics Day
22 сентября 2017 г. 17:00, г. Москва, ул. Губкина, 8
 


Ontology-based data access meets circuit complexity

V. V. Podolskii

Steklov Mathematical Institute of Russian Academy of Sciences, Moscow
Видеозаписи:
MP4 957.7 Mb
MP4 262.4 Mb

Количество просмотров:
Эта страница:71
Видеофайлы:13

V. V. Podolskii


Видео не загружается в Ваш браузер:
  1. Установите Adobe Flash Player    

  2. Проверьте с Вашим администратором, что из Вашей сети разрешены исходящие соединения на порт 8080
  3. Сообщите администратору портала о данной ошибке

Аннотация: Ontology-based data access is an approach to organizing access to a database augmented with a logical theory. In this approach, query answering proceeds through a reformulation of a given query into a new one which can be answered without any use of theory. Thus the query answering problem reduces to the standard database setting. However, there are computational difficulties arising in this approach: size of the query may increase substantially during the reformulation. We will discuss how Boolean Circuit Complexity helps to shed a light on these problems.

Язык доклада: английский

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2017