{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T09:31:55Z","timestamp":1730280715798,"version":"3.28.0"},"reference-count":41,"publisher":"IEEE","license":[{"start":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T00:00:00Z","timestamp":1559347200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T00:00:00Z","timestamp":1559347200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T00:00:00Z","timestamp":1559347200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,6]]},"DOI":"10.1109\/lics.2019.8785823","type":"proceedings-article","created":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T01:15:55Z","timestamp":1565054155000},"page":"1-13","source":"Crossref","is-referenced-by-count":3,"title":["When is Ontology-Mediated Querying Efficient?"],"prefix":"10.1109","author":[{"given":"Pablo","family":"Barcelo","sequence":"first","affiliation":[]},{"given":"Cristina","family":"Feier","sequence":"additional","affiliation":[]},{"given":"Carsten","family":"Lutz","sequence":"additional","affiliation":[]},{"given":"Andreas","family":"Pieris","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(86)90030-4"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1999.1626"},{"key":"ref33","article-title":"Conjunctive query answering in the description logic using a relational database system","author":"lutz","year":"2009","journal-title":"Proc IJCA"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-71070-7_16"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/212433.220198"},{"key":"ref30","first-page":"333","article-title":"Data complexity in the family of description logics","volume":"4790","author":"krisnadhi","year":"2007","journal-title":"Proc LPAR"},{"journal-title":"W3C Recommendation","article-title":"OWL 2 Web Ontology Language: Document Overview","year":"2009","key":"ref37"},{"key":"ref36","article-title":"Worst-case optimal reasoning for the Horn-Dl, fragments of OWL 1 and 2","author":"ortiz","year":"2010","journal-title":"Proc of KR"},{"key":"ref35","first-page":"237","article-title":"Closed predicates in description logics: Results on combined complexity","author":"ngo","year":"2016","journal-title":"Proc of KR"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1145\/320107.320115"},{"key":"ref10","article-title":"Query containment in description logics reconsidered","author":"bienvenu","year":"2012","journal-title":"Proc of KR"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1145\/322217.322221"},{"key":"ref11","first-page":"218","article-title":"Ontology-mediated query answering with data-tractable description logics","volume":"9203","author":"bienvenu","year":"2015","journal-title":"Reasoning Web"},{"key":"ref12","first-page":"768","article-title":"Tractable queries for lightweight description logics","author":"bienvenu","year":"2013","journal-title":"Proc of IJCAI"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/2661643"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03754-2_7"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/s10817-007-9078-x"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2012.10.003"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/2559946"},{"key":"ref18","first-page":"310","article-title":"Constraint satisfaction, bounded treewidth, and finite-variable logics","author":"dalmau","year":"2002","journal-title":"CP"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(94)00097-3"},{"key":"ref28","article-title":"On (in) tractability of OBDA with OWL 2 QL","volume":"745","author":"kikot","year":"2011","journal-title":"Proc of DL2011"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1017\/9781139025355"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1007\/s10817-007-9080-3"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1613\/jair.4866"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/2902251.2902302"},{"key":"ref29","article-title":"The combined approach to query answering in DL-Lite","author":"kontchakov","year":"2010","journal-title":"Proc of KR"},{"key":"ref5","article-title":"Pushing the envelope further","volume":"496","author":"baader","year":"2008","journal-title":"Proc OWLED"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/3034786.3034791"},{"key":"ref7","first-page":"965","article-title":"First order-rewritability and containment of conjunctive queries in Horn description logics","author":"bienvenu","year":"2016","journal-title":"Proc of IJCAI"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1613\/jair.2820"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/3191832"},{"journal-title":"Foundations of Databases","year":"1995","author":"abiteboul","key":"ref1"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-87803-2_15"},{"key":"ref22","first-page":"2971","article-title":"The combined approach to query answering beyond the owl 2 profiles","author":"feier","year":"2015","journal-title":"Proc of IJCAI"},{"key":"ref21","first-page":"759","article-title":"Query answering in description logics with transitive roles","author":"eiter","year":"2009","journal-title":"Proc of IJCAI"},{"key":"ref24","article-title":"Parameterized Complexity Theory","author":"flum","year":"2006","journal-title":"Texts in Theoretical Computer Science An EATCS Series"},{"key":"ref41","article-title":"SNOMED RT: a reference terminology for health care","author":"spackman","year":"1997","journal-title":"Proc of AMIA"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/2933575.2933580"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198528173.001.0001"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/1206035.1206036"}],"event":{"name":"2019 34th Annual ACM\/IEEE Symposium on Logic in Computer Science (LICS)","start":{"date-parts":[[2019,6,24]]},"location":"Vancouver, BC, Canada","end":{"date-parts":[[2019,6,27]]}},"container-title":["2019 34th Annual ACM\/IEEE Symposium on Logic in Computer Science (LICS)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8765678\/8785654\/08785823.pdf?arnumber=8785823","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,19]],"date-time":"2022-07-19T20:18:53Z","timestamp":1658261933000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8785823\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6]]},"references-count":41,"URL":"https:\/\/doi.org\/10.1109\/lics.2019.8785823","relation":{},"subject":[],"published":{"date-parts":[[2019,6]]}}}