Journal of the ACM
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 pp.
DOI: https://doi.org/10.1145/3191832 (Mi jacm2) 		 
This article is cited in 14 scientific papers (total in 14 papers)

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
Citations (14)
DOI: https://doi.org/10.1145/3191832
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.
Bibliographic databases:
Document Type: Article
Language: English
Linking options:
  • https://www.mathnet.ru/eng/jacm2
    • This publication is cited in the following 14 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Statistics & downloads:
    Abstract page:62
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024