RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Главная страница
О проекте
Программное обеспечение
Классификаторы
Полезные ссылки
Пользовательское
соглашение

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

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






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


Journal of the ACM, 2018, том 65, выпуск 5, 028 (Mi jacm2)  

Ontology-mediated queries: Combined complexity and succinctness of rewritings via circuit complexity

Meghyn Bienvenua, Stanislav Kikotb, Roman Kontchakovb, Vladimir V. Podolskiicd, Michael Zakharyaschevb

a Laboratoire d'Informatique, de Robotique et de Microélectronique de Montpellier (LIRMM), University of Montpellier, 860 rue de St Priest, Montpellier Cedex 5, 34095, France
b Department of Computer Science and Information Systems, Birkbeck, University of London, Malet Street, London, WC1E 7HX, United Kingdom
c Steklov Mathematical Institute, Russian Academy of Sciences, 8 Gubkina str., Moscow, 119991, Russian Federation
d Steklov Mathematical Institute, Russian Academy of Sciences, 8 Gubkina str., Moscow, 119991, Russian Federation

Финансовая поддержка Номер гранта
Agence Nationale de la Recherche 12-JS02-007-01
Engineering and Physical Sciences Research Council EP/M012670
Министерство образования и науки Российской Федерации MK-5379.2018.1
5-100
This work was supported by the French ANR JCJC grant 12-JS02-007-01 ‘PAGODA: Practical Algorithms for Ontology-Based Data Access’, the UK EPSRC grant EP/M012670 ‘iTract: Islands of Tractability in Ontology-Based Data Access’, the grant MK-5379.2018.1 of the President of the Russian Federation, and the Russian Academic Excellence Project 5-100. The authors are grateful to the anonymous referees for their careful reading, valuable comments and constructive suggestions.


DOI: https://doi.org/10.1145/3191832


Реферативные базы данных:

Тип публикации: Статья
Язык публикации: английский

Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/jacm2

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Просмотров:
    Эта страница:1

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2018