{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T18:15:40Z","timestamp":1759342540054,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":63,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,5,9]],"date-time":"2017-05-09T00:00:00Z","timestamp":1494288000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/M012670\/1"],"award-info":[{"award-number":["EP\/M012670\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["12 JS02 007 01"],"award-info":[{"award-number":["12 JS02 007 01"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2017,5,9]]},"DOI":"10.1145\/3034786.3034791","type":"proceedings-article","created":{"date-parts":[[2017,5,10]],"date-time":"2017-05-10T18:09:00Z","timestamp":1494439740000},"page":"201-216","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["The Complexity of Ontology-Based Data Access with OWL 2 QL and Bounded Treewidth Queries"],"prefix":"10.1145","author":[{"given":"Meghyn","family":"Bienvenu","sequence":"first","affiliation":[{"name":"CNRS & University of Montpellier, Montpellier, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stanislav","family":"Kikot","sequence":"additional","affiliation":[{"name":"Birkbeck, University of London, London, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roman","family":"Kontchakov","sequence":"additional","affiliation":[{"name":"Birkbeck, University of London, London, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vladimir V.","family":"Podolskii","sequence":"additional","affiliation":[{"name":"Steklov Mathematical Institute & National Research University Higher School of Economics, Moscow, Russian Fed."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vladislav","family":"Ryzhikov","sequence":"additional","affiliation":[{"name":"Free University of Bozen-Bolzano, Bozen-Bolzano, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Zakharyaschev","sequence":"additional","affiliation":[{"name":"Birkbeck, University of London, Lodnon, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,5,9]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/551350"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/2669205"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/885746"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3034786.3034791"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.2015.38"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/2540128.2540240"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.14778\/2994509.2994532"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2745754.2745773"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/2591248.2591252"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2012.03.001"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2012.08.002"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/2019470.2019475"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10817-007-9078-x"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(99)00220-0"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/2032266.2032282"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/321623.321625"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/2566972.2566991"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/502807.502810"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2452376.2452441"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/2401764"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/2900728.2900832"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.09.065"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/1121738"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2015.82"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-43951-7_25"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2014.04.004"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/646229.681731"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767965"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2638546"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1137\/0202025"},{"issue":"9","key":"e_1_3_2_1_31_1","first-page":"1098","article-title":"A method for the construction of minimum-redundancy codes","volume":"40","author":"Huffman D. A.","year":"1952","unstructured":"D. A. Huffman . A method for the construction of minimum-redundancy codes . Proceedings of the Institute of Radio Engineers , 40 ( 9 ): 1098 -- 1101 , 1952 . D. A. Huffman. A method for the construction of minimum-redundancy codes. Proceedings of the Institute of Radio Engineers, 40(9):1098--1101, 1952.","journal-title":"Proceedings of the Institute of Radio Engineers"},{"key":"e_1_3_2_1_32_1","series-title":"CEUR Workshop Proceedings","volume-title":"Proc. of the ISWC 2015 Posters & Demonstrations Track at the 14th Int. Semantic Web Conf.","author":"Jim\u00e9nez-Ruiz E.","year":"2015","unstructured":"E. Jim\u00e9nez-Ruiz , E. Kharlamov , D. Zheleznyakov , I. Horrocks , C. Pinkel , M. G. Skj\u00e6veland , E. Thorstensen , and J. Mora . BootOX: Bootstrapping OWL 2 ontologies and R2RML mappings from relational databases . In Proc. of the ISWC 2015 Posters & Demonstrations Track at the 14th Int. Semantic Web Conf. , volume 1486 of CEUR Workshop Proceedings . CEUR-WS , 2015 . E. Jim\u00e9nez-Ruiz, E. Kharlamov, D. Zheleznyakov, I. Horrocks, C. Pinkel, M. G. Skj\u00e6veland, E. Thorstensen, and J. Mora. BootOX: Bootstrapping OWL 2 ontologies and R2RML mappings from relational databases. In Proc. of the ISWC 2015 Posters & Demonstrations Track at the 14th Int. Semantic Web Conf., volume 1486 of CEUR Workshop Proceedings. CEUR-WS, 2015."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2016.03.006"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-25010-6_6"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2603088.2603131"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31585-5_26"},{"key":"e_1_3_2_1_37_1","first-page":"224","volume-title":"Proc. of the 24th Int. Workshop on Description Logics, DL 2011","volume":"745","author":"Kikot S.","year":"2011","unstructured":"S. Kikot , R. Kontchakov , and M. Zakharyaschev . On (in)tractability of OBDA with OWL 2 QL . In Proc. of the 24th Int. Workshop on Description Logics, DL 2011 , volume 745 , pages 224 -- 234 . CEUR-WS, 2011 . S. Kikot, R. Kontchakov, and M. Zakharyaschev. On (in)tractability of OBDA with OWL 2 QL. In Proc. of the 24th Int. Workshop on Description Logics, DL 2011, volume 745, pages 224--234. CEUR-WS, 2011."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/3031843.3031876"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142351.1142382"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.3233\/SW-140153"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.5555\/3031748.3031782"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-11964-9_35"},{"key":"e_1_3_2_1_43_1","volume-title":"ACM SIGMOD Blog","author":"Lenzerini M.","year":"2013","unstructured":"M. Lenzerini . Ontology-based data management . ACM SIGMOD Blog , May 2013 . M. Lenzerini. Ontology-based data management. ACM SIGMOD Blog, May 2013."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-11964-9_36"},{"key":"e_1_3_2_1_45_1","volume-title":"OWL 2 Web Ontology Language Profiles. W3C Recommendation","author":"Motik B.","year":"2012","unstructured":"B. Motik , B. Cuenca Grau , I. Horrocks , Z. Wu , A. Fokoue , and C. Lutz . OWL 2 Web Ontology Language Profiles. W3C Recommendation , 2012 . Available at http:\/\/www.w3.org\/TR\/owl2-profiles. B. Motik, B. Cuenca Grau, I. Horrocks, Z. Wu, A. Fokoue, and C. Lutz. OWL 2 Web Ontology Language Profiles. W3C Recommendation, 2012. Available at http:\/\/www.w3.org\/TR\/owl2-profiles."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-25010-6_1"},{"key":"e_1_3_2_1_47_1","series-title":"CEUR Workshop Proceedings","volume-title":"Proc. of the 22nd Int. Workshop on Description Logics, DL","author":"P\u00e9rez-Urbina H.","year":"2009","unstructured":"H. P\u00e9rez-Urbina , B. Motik , and I. Horrocks . A comparison of query rewriting techniques for DL-Lite . In Proc. of the 22nd Int. Workshop on Description Logics, DL 2009 , volume 477 of CEUR Workshop Proceedings . CEUR-WS , 2009. H. P\u00e9rez-Urbina, B. Motik, and I. Horrocks. A comparison of query rewriting techniques for DL-Lite. In Proc. of the 22nd Int. Workshop on Description Logics, DL 2009, volume 477 of CEUR Workshop Proceedings. CEUR-WS, 2009."},{"volume-title":"Proc. of SSWS","author":"P\u00e9rez-Urbina H.","key":"e_1_3_2_1_48_1","unstructured":"H. P\u00e9rez-Urbina , E. Rodr\u00edguez-D\u00edaz , M. Grove , G. Konstantinidis , and E. Sirin . Evaluation of query rewriting approaches for OWL 2 . In Proc. of SSWS H. P\u00e9rez-Urbina, E. Rodr\u00edguez-D\u00edaz, M. Grove, G. Konstantinidis, and E. Sirin. Evaluation of query rewriting approaches for OWL 2. In Proc. of SSWS"},{"key":"e_1_3_2_1_49_1","unstructured":"H\n      PCSW\n     2012 volume \n  943\n   of \n  CEUR Workshop Proceedings\n  . \n  CEUR-WS 2012\n  .  HPCSW 2012 volume 943 of CEUR Workshop Proceedings. CEUR-WS 2012."},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1999299.1999306"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.5555\/1793934.1793939"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-41335-3_35"},{"key":"e_1_3_2_1_53_1","first-page":"917","volume-title":"Informal Proc. of the 26th Int. Workshop on Description Logics, DL 2013, volume 1014 of CEUR Workshop Proceedings","author":"Rodriguez-Muro M.","year":"2013","unstructured":"M. Rodriguez-Muro , R. Kontchakov , and M. Zakharyaschev . Query rewriting and optimisation with database dependencies in Ontop . In Informal Proc. of the 26th Int. Workshop on Description Logics, DL 2013, volume 1014 of CEUR Workshop Proceedings , pages 917 -- 929 . CEUR-WS, 2013 . M. Rodriguez-Muro, R. Kontchakov, and M. Zakharyaschev. Query rewriting and optimisation with database dependencies in Ontop. In Informal Proc. of the 26th Int. Workshop on Description Logics, DL 2013, volume 1014 of CEUR Workshop Proceedings, pages 917--929. CEUR-WS, 2013."},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-30284-8_31"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.5555\/3031748.3031786"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-11964-9_34"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10209-015-0404-5"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/321906.321913"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/322077.322083"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.5555\/2540128.2540290"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICTAI.2016.0168"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(91)90020-6"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.5555\/1286831.1286840"}],"event":{"name":"SIGMOD\/PODS'17: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"Chicago Illinois USA","acronym":"SIGMOD\/PODS'17"},"container-title":["Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3034786.3034791","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3034786.3034791","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:50:05Z","timestamp":1750218605000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3034786.3034791"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5,9]]},"references-count":63,"alternative-id":["10.1145\/3034786.3034791","10.1145\/3034786"],"URL":"https:\/\/doi.org\/10.1145\/3034786.3034791","relation":{},"subject":[],"published":{"date-parts":[[2017,5,9]]},"assertion":[{"value":"2017-05-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}