{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T14:08:58Z","timestamp":1725804538101},"publisher-location":"Cham","reference-count":13,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319111124"},{"type":"electronic","value":"9783319111131"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-11113-1_18","type":"book-chapter","created":{"date-parts":[[2014,9,6]],"date-time":"2014-09-06T10:32:47Z","timestamp":1409999567000},"page":"216-223","source":"Crossref","is-referenced-by-count":2,"title":["Revisiting the Hardness of Query Answering in Expressive Description Logics"],"prefix":"10.1007","author":[{"given":"Magdalena","family":"Ortiz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mantas","family":"\u0160imkus","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"18_CR1","unstructured":"Bienvenu, M., Calvanese, D., Ortiz, M., \u0160imkus, M.: Nested regular path queries in description logics. In: Proc. of KR 2014. AAAI Press (2014)"},{"key":"18_CR2","unstructured":"Bourhis, P., Morak, M., Pieris, A.: The impact of disjunction on query answering under guarded-based existential rules. In: Proc. of IJCAI 2013, pp. 796\u2013802. IJCAI\/AAAI (2013)"},{"key":"18_CR3","unstructured":"Calvanese, D., Eiter, T., Ortiz, M.: Regular path queries in expressive description logics with nominals. In: Proc. of IJCAI 2009, pp. 714\u2013720 (2009)"},{"key":"18_CR4","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/j.ic.2014.04.002","volume":"237","author":"D. Calvanese","year":"2014","unstructured":"Calvanese, D., Eiter, T., Ortiz, M.: Answering regular path queries in expressive description logics via alternating tree-automata. Information and Computation\u00a0237, 12\u201355 (2014)","journal-title":"Information and Computation"},{"key":"18_CR5","doi-asserted-by":"crossref","unstructured":"Eiter, T., Lutz, C., Ortiz, M., \u0160imkus, M.: Query answering in description logics with transitive roles. In: Proc. of IJCAI 2009, pp. 759\u2013764 (2009)","DOI":"10.1007\/978-3-642-02261-6_3"},{"issue":"1","key":"18_CR6","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/j.jcss.2011.02.012","volume":"78","author":"T. Eiter","year":"2012","unstructured":"Eiter, T., Ortiz, M., \u0160imkus, M.: Conjunctive query answering in the Description Logic \n                    \n                      \n                    \n                    $\\mathcal{SH}$\n                   using knots. Journal of Computer and System Sciences\u00a078(1), 47\u201385 (2012)","journal-title":"Journal of Computer and System Sciences"},{"key":"18_CR7","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1007\/978-3-540-89439-1_28","volume-title":"Logic for Programming, Artificial Intelligence, and Reasoning","author":"B. Glimm","year":"2008","unstructured":"Glimm, B., Kazakov, Y.: Role conjunctions in expressive description logics. In: Cervesato, I., Veith, H., Voronkov, A. (eds.) LPAR 2008. LNCS (LNAI), vol.\u00a05330, pp. 391\u2013405. Springer, Heidelberg (2008)"},{"key":"18_CR8","doi-asserted-by":"crossref","unstructured":"Glimm, B., Lutz, C., Horrocks, I., Sattler, U.: Conjunctive query answering for the description logic SHIQ. J. Artif. Intell. Res. (JAIR)\u00a031, 157\u2013204 (2008)","DOI":"10.1613\/jair.2372"},{"key":"18_CR9","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/978-3-540-71070-7_16","volume-title":"Automated Reasoning","author":"C. Lutz","year":"2008","unstructured":"Lutz, C.: The complexity of conjunctive query answering in expressive description logics. In: Armando, A., Baumgartner, P., Dowek, G. (eds.) IJCAR 2008. LNCS (LNAI), vol.\u00a05195, pp. 179\u2013193. Springer, Heidelberg (2008)"},{"issue":"1","key":"18_CR10","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/j.websem.2005.05.001","volume":"3","author":"B. Motik","year":"2005","unstructured":"Motik, B., Sattler, U., Studer, R.: Query answering for OWL-DL with rules. J. Web Sem.\u00a03(1), 41\u201360 (2005)","journal-title":"J. Web Sem."},{"key":"18_CR11","unstructured":"Ortiz, M., Rudolph, S., \u0160imkus, M.: Query answering in the Horn fragments of the description logics \n                    \n                      \n                    \n                    $\\mathcal{SHOIQ}$\n                   and \n                    \n                      \n                    \n                    $\\mathcal{SROIQ}$\n                  . In: Proc. of IJCAI 2011, pp. 1039\u20131044 (2011)"},{"key":"18_CR12","unstructured":"Ortiz, M., \u0160imkus, M., Eiter, T.: Worst-case optimal conjunctive query answering for an expressive description logic without inverses. In: Proc. of AAAI 2008, pp. 504\u2013510 (2008)"},{"key":"18_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-642-33158-9_1","volume-title":"Reasoning Web. Semantic Technologies for Advanced Query Answering","author":"M. Ortiz","year":"2012","unstructured":"Ortiz, M., \u0160imkus, M.: Reasoning and query answering in Description Logics. In: Eiter, T., Krennwallner, T. (eds.) Reasoning Web 2012. LNCS, vol.\u00a07487, pp. 1\u201353. Springer, Heidelberg (2012)"}],"container-title":["Lecture Notes in Computer Science","Web Reasoning and Rule Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-11113-1_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,27]],"date-time":"2019-05-27T19:57:40Z","timestamp":1558987060000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-11113-1_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319111124","9783319111131"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-11113-1_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}