{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,22]],"date-time":"2024-10-22T19:48:41Z","timestamp":1729626521036,"version":"3.28.0"},"reference-count":32,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015,7]]},"DOI":"10.1109\/lics.2015.38","type":"proceedings-article","created":{"date-parts":[[2015,8,3]],"date-time":"2015-08-03T17:27:50Z","timestamp":1438622870000},"page":"317-328","source":"Crossref","is-referenced-by-count":6,"title":["Tree-like Queries in OWL 2 QL: Succinctness and Complexity Results"],"prefix":"10.1109","author":[{"given":"Meghyn","family":"Bienvenu","sequence":"first","affiliation":[]},{"given":"Stanislav","family":"Kikot","sequence":"additional","affiliation":[]},{"given":"Vladimir","family":"Podolskii","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/322077.322083"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/321623.321625"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/62212.62265"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33203-6_10"},{"key":"ref11","first-page":"558","volume":"8218","author":"rodr\u00edguez-muro","year":"2013","journal-title":"Ontology-based data access Ontop of databases in Proc of the 12th Int Semantic Web Conf (ISWC 2013) ser LNCS"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31585-5_26"},{"key":"ref13","article-title":"On the succinctness of query rewriting over OWL 2 QL ontologies with shallow chases","author":"kikot","year":"2014","journal-title":"Proc of the 29th Annual ACM\/IEEE Symp on Logic in Computer Science (LICS 2014)"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/382780.382783"},{"key":"ref15","first-page":"82","article-title":"Algorithms for acyclic database schemes","author":"yannakakis","year":"1981","journal-title":"Proc of the 7th Int Conf on Very Large Data Bases (VLDB‘ 81)"},{"key":"ref16","article-title":"Tractable queries for lightweight description logics","author":"bienvenu","year":"2013","journal-title":"Proc of the 23rd Int Joint Conf on Artificial Intelligence (IJCAI 2013)"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(99)00220-0"},{"key":"ref18","first-page":"361","article-title":"Computing LOGCFL certifi-cates","author":"gottlob","year":"1999","journal-title":"ICALP 99"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(91)90020-6"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03927-4"},{"key":"ref4","first-page":"290","article-title":"Improving query answering over DL-Lite ontologies","author":"rosati","year":"2010","journal-title":"Proc of the 10th Int Conf on the Principles of Knowledge Representation and Reasoning (KR 2010)"},{"key":"ref27","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-00080-0","author":"bretto","year":"2013","journal-title":"Hypergraph Theory An Introduction"},{"key":"ref3","article-title":"A comparison of query rewriting techniques for DL-Lite","volume":"477","author":"p\u00e9rez-urbina","year":"2009","journal-title":"Proc of the 22nd Int Workshop on Description Logics (DL 2009)"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767965"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-54458-5_49"},{"key":"ref5","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1007\/978-3-642-22438-6_16","article-title":"Optimized query rewriting for OWL 2 QL","volume":"6803","author":"chortaras","year":"2011","journal-title":"Proc of the 23rd Int Conf on Automated Deduction (CADE-23)"},{"key":"ref8","article-title":"Evaluation of query rewriting approaches for OWL 2","volume":"943","author":"p\u00e9rez-urbina","year":"2012","journal-title":"Proc of SSWS+HPCSW 2012"},{"key":"ref7","first-page":"360","article-title":"Prexto: Query rewriting under extensional constraints in DL-Lite","volume":"7295","author":"rosati","year":"2012","journal-title":"Proc of the 9th Extended Semantic Web Conf (EWSC 2012)"},{"key":"ref2","article-title":"OWL 2 Web Ontology Language profiles","author":"motik","year":"2012","journal-title":"W3C Recommendation"},{"key":"ref9","article-title":"Query rewriting for Horn-SHIQ plus rules","author":"eiter","year":"2012","journal-title":"Proc 26th AAAI Conf Artificial Intelligence (AAAI-2012)"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/s10817-007-9078-x"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804090"},{"key":"ref22","first-page":"254","article-title":"Rewriting ontological queries into small nonrecursive datalog programs","author":"gottlob","year":"2012","journal-title":"Proc of the 13th Int Conf on the Principles of Knowledge Representation and Reasoning (KR 2012)"},{"key":"ref21","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-24508-4","author":"jukna","year":"2012","journal-title":"Boolean Function Complexity Advances and Frontiers"},{"key":"ref24","article-title":"The combined approach to query answering in DL-Lite","author":"kontchakov","year":"2010","journal-title":"Proc of the 10th Int Conf on the Principles of Knowledge Representation and Reasoning (KR 2010)"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2014.04.004"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719796"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(78)90154-1"}],"event":{"name":"2015 30th Annual ACM\/IEEE Symposium on Logic in Computer Science (LICS)","start":{"date-parts":[[2015,7,6]]},"location":"Kyoto, Japan","end":{"date-parts":[[2015,7,10]]}},"container-title":["2015 30th Annual ACM\/IEEE Symposium on Logic in Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/7174833\/7174853\/07174892.pdf?arnumber=7174892","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,23]],"date-time":"2017-06-23T12:56:15Z","timestamp":1498222575000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7174892\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7]]},"references-count":32,"URL":"https:\/\/doi.org\/10.1109\/lics.2015.38","relation":{},"subject":[],"published":{"date-parts":[[2015,7]]}}}