{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T18:43:30Z","timestamp":1747248210654},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540878025"},{"type":"electronic","value":"9783540878032"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-87803-2_30","type":"book-chapter","created":{"date-parts":[[2008,9,23]],"date-time":"2008-09-23T06:35:16Z","timestamp":1222151716000},"page":"362-374","source":"Crossref","is-referenced-by-count":19,"title":["Cheap Boolean Role Constructors for Description Logics"],"prefix":"10.1007","author":[{"given":"Sebastian","family":"Rudolph","sequence":"first","affiliation":[]},{"given":"Markus","family":"Kr\u00f6tzsch","sequence":"additional","affiliation":[]},{"given":"Pascal","family":"Hitzler","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"30_CR1","unstructured":"Rudolph, S., Kr\u00f6tzsch, M., Hitzler, P.: All elephants are bigger than all mice. In: 21st Int. Workshop on Description Logics (DL 2008) (2008)"},{"key":"30_CR2","volume-title":"Proceedings of the 18th European Conference on Artificial Intelligence (ECAI 2008)","author":"M. Kr\u00f6tzsch","year":"2008","unstructured":"Kr\u00f6tzsch, M., Rudolph, S., Hitzler, P.: Description logic rules. In: Proceedings of the 18th European Conference on Artificial Intelligence (ECAI 2008). IOS Press, Amsterdam (2008)"},{"key":"30_CR3","unstructured":"Kr\u00f6tzsch, M., Rudolph, S., Hitzler, P.: Cheap boolean role constructors for description logics. Technical report, Universit\u00e4t Karlsruhe (TH) (2008), \n                    \n                      http:\/\/www.aifb.uni-karlsruhe.de\/WBS\/sru\/TR-RKH-bool-role.pdf"},{"key":"30_CR4","first-page":"57","volume-title":"Proc. of the 10th Int. Conf. on Principles of Knowledge Representation and Reasoning (KR 2006)","author":"I. Horrocks","year":"2006","unstructured":"Horrocks, I., Kutz, O., Sattler, U.: The even more irresistible \n                    \n                      \n                    \n                    $\\mathcal{SROIQ}$\n                  . In: Proc. of the 10th Int. Conf. on Principles of Knowledge Representation and Reasoning (KR 2006), pp. 57\u201367. AAAI Press, Menlo Park (2006)"},{"volume-title":"The Description Logic Handbook: Theory, Implementation and Applications","year":"2007","key":"30_CR5","unstructured":"Baader, F., et al. (eds.): The Description Logic Handbook: Theory, Implementation and Applications. Cambridge University Press, Cambridge (2007)"},{"key":"30_CR6","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1016\/0004-3702(96)00004-5","volume":"82","author":"A. Borgida","year":"1996","unstructured":"Borgida, A.: On the relative expressiveness of description logics and predicate logics. Artif. Intell.\u00a082, 353\u2013367 (1996)","journal-title":"Artif. Intell."},{"key":"30_CR7","volume-title":"Advances in Modal Logics","author":"C. Lutz","year":"2001","unstructured":"Lutz, C., Sattler, U.: The complexity of reasoning with boolean modal logics. In: Wolter, F., Wansing, H., de Rijke, M., Zakharyaschev, M. (eds.) Advances in Modal Logics, vol.\u00a03. CSLI Publications, Stanford (2001)"},{"key":"30_CR8","unstructured":"Tobies, S.: Complexity Results and Practical Algorithms for Logics in Knowledge Representation. PhD thesis, RWTH Aachen, Germany (2001)"},{"issue":"3","key":"30_CR9","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1007\/s10849-005-5791-1","volume":"14","author":"I. Pratt-Hartmann","year":"2005","unstructured":"Pratt-Hartmann, I.: Complexity of the two-variable fragment with counting quantifiers. Journal of Logic, Language and Information\u00a014(3), 369\u2013395 (2005)","journal-title":"Journal of Logic, Language and Information"},{"key":"30_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"438","DOI":"10.1007\/978-3-540-76298-0_32","volume-title":"The Semantic Web","author":"R.A. Schmidt","year":"2007","unstructured":"Schmidt, R.A., Tishkovsky, D.: Using tableau to decide expressive description logics with role negation. In: Aberer, K., Choi, K.-S., Noy, N., Allemang, D., Lee, K.-I., Nixon, L., Golbeck, J., Mika, P., Maynard, D., Mizoguchi, R., Schreiber, G., Cudr\u00e9-Mauroux, P. (eds.) ASWC 2007 and ISWC 2007. LNCS, vol.\u00a04825, pp. 438\u2013451. Springer, Heidelberg (2007)"},{"key":"30_CR11","doi-asserted-by":"publisher","first-page":"189","DOI":"10.3166\/jancl.15.189-213","volume":"15","author":"C. Lutz","year":"2005","unstructured":"Lutz, C., Walther, D.: PDL with negation of atomic programs. Journal of Applied Non-Classical Logics\u00a015, 189\u2013213 (2005)","journal-title":"Journal of Applied Non-Classical Logics"},{"key":"30_CR12","first-page":"391","volume-title":"AAAI","author":"D. Calvanese","year":"2007","unstructured":"Calvanese, D., Eiter, T., Ortiz, M.: Answering regular path queries in expressive description logics: An automata-theoretic approach. In: AAAI, pp. 391\u2013396. AAAI Press, Menlo Park (2007)"},{"key":"30_CR13","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1613\/jair.2372","volume":"31","author":"B. Glimm","year":"2008","unstructured":"Glimm, B., Lutz, C., Horrocks, I., Sattler, U.: Answering conjunctive queries in the SHIQ description logic. Journal of Artificial Intelligence Research\u00a031, 150\u2013197 (2008)","journal-title":"Journal of Artificial Intelligence Research"},{"key":"30_CR14","unstructured":"Kazakov, Y.: SRIQ and SROIQ are harder than SHOIQ. In: Proc. 21st Int. Workshop on Description Logics (DL 2008), CEUR WS Proceedings (2008)"},{"key":"30_CR15","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/s10849-005-5788-9","volume":"14","author":"S. Demri","year":"2005","unstructured":"Demri, S., Nivelle, H.: Deciding regular grammar logics with converse through first-order logic. J. of Logic, Lang. and Inf.\u00a014, 289\u2013329 (2005)","journal-title":"J. of Logic, Lang. and Inf."},{"key":"30_CR16","volume-title":"Proceedings of the 23rd AAAI Conference on Artficial Intelligence (AAAI 2008)","author":"S. Rudolph","year":"2008","unstructured":"Rudolph, S., Kr\u00f6tzsch, M., Hitzler, P.: Terminological reasoning in SHIQ with ordered binary decision diagrams. In: Proceedings of the 23rd AAAI Conference on Artficial Intelligence (AAAI 2008). AAAI Press, Menlo Park (2008)"},{"key":"30_CR17","unstructured":"Motik, B.: Reasoning in Description Logics using Resolution and Deductive Databases. PhD thesis, Universit\u00e4t Karlsruhe (TH), Germany (2006)"},{"key":"30_CR18","volume-title":"Proc. 19th Int. Joint Conf. on Artificial Intelligence (IJCAI 2005)","author":"F. Baader","year":"2005","unstructured":"Baader, F., Brandt, S., Lutz, C.: Pushing the EL envelope. In: Proc. 19th Int. Joint Conf. on Artificial Intelligence (IJCAI 2005), Edinburgh, UK. Morgan-Kaufmann Publishers, San Francisco (2005)"},{"key":"30_CR19","unstructured":"Maier, D.: The Theory of Relational Databases. Computer Science Press (1983)"},{"key":"30_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1007\/978-3-540-76298-0_23","volume-title":"The Semantic Web","author":"M. Kr\u00f6tzsch","year":"2007","unstructured":"Kr\u00f6tzsch, M., Rudolph, S., Hitzler, P.: Conjunctive queries for a tractable fragment of OWL 1.1. In: Aberer, K., Choi, K.-S., Noy, N., Allemang, D., Lee, K.-I., Nixon, L., Golbeck, J., Mika, P., Maynard, D., Mizoguchi, R., Schreiber, G., Cudr\u00e9-Mauroux, P. (eds.) ASWC 2007 and ISWC 2007. LNCS, vol.\u00a04825, pp. 310\u2013323. Springer, Heidelberg (2007)"},{"key":"30_CR21","first-page":"48","volume-title":"Proc. 12th Int. Conf. on World Wide Web (WWW 2003)","author":"B.N. Grosof","year":"2003","unstructured":"Grosof, B.N., Horrocks, I., Volz, R., Decker, S.: Description logic programs: combining logic programs with description logic. In: Proc. 12th Int. Conf. on World Wide Web (WWW 2003), pp. 48\u201357. ACM Press, New York (2003)"},{"key":"30_CR22","volume-title":"Proc. 22nd AAAI Conf. (AAAI 2007)","author":"M. Kr\u00f6tzsch","year":"2007","unstructured":"Kr\u00f6tzsch, M., Rudolph, S., Hitzler, P.: Complexity boundaries for Horn description logics. In: Proc. 22nd AAAI Conf (AAAI 2007). AAAI Press, Menlo Park (2007)"}],"container-title":["Lecture Notes in Computer Science","Logics in Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-87803-2_30.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:49:58Z","timestamp":1619509798000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-87803-2_30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540878025","9783540878032"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-87803-2_30","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}