RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB
Main page
About this project
Software
Classifications
Links
Terms of Use

Search papers
Search references

RSS
Current issues
Archive issues
What is RSS






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Journal of the ACM, 2018, Volume 65, Issue 5, 028, 51 pages (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

Funding Agency Grant Number
Agence Nationale de la Recherche 12-JS02-007-01
Engineering and Physical Sciences Research Council EP/M012670
Ministry of Education and Science of the Russian Federation 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


Bibliographic databases:

Language:

Linking options:
  • http://mi.mathnet.ru/eng/jacm2

    SHARE: 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
  • Number of views:
    This page:16

     
    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2020