{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T07:49:44Z","timestamp":1767340184314,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":65,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642397837"},{"type":"electronic","value":"9783642397844"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-39784-4_5","type":"book-chapter","created":{"date-parts":[[2013,7,22]],"date-time":"2013-07-22T00:59:26Z","timestamp":1374454766000},"page":"194-229","source":"Crossref","is-referenced-by-count":27,"title":["Ontology-Based Data Access with Databases: A Short Course"],"prefix":"10.1007","author":[{"given":"Roman","family":"Kontchakov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mariano","family":"Rodr\u00edguez-Muro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Zakharyaschev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"5_CR1","unstructured":"Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley (1995)"},{"issue":"1","key":"5_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF02579196","volume":"7","author":"N. Alon","year":"1987","unstructured":"Alon, N., Boppana, R.: The monotone circuit complexity of Boolean functions. Combinatorica\u00a07(1), 1\u201322 (1987)","journal-title":"Combinatorica"},{"key":"5_CR3","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804090","volume-title":"Computational Complexity: A Modern Approach","author":"S. Arora","year":"2009","unstructured":"Arora, S., Barak, B.: Computational Complexity: A Modern Approach, 1st edn. Cambridge University Press, New York (2009)","edition":"1"},{"key":"5_CR4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1613\/jair.2820","volume":"36","author":"A. Artale","year":"2009","unstructured":"Artale, A., Calvanese, D., Kontchakov, R., Zakharyaschev, M.: The DL-Lite family and relations. Journal of Artificial Intelligence Research (JAIR)\u00a036, 1\u201369 (2009)","journal-title":"Journal of Artificial Intelligence Research (JAIR)"},{"key":"5_CR5","unstructured":"Artale, A., Ryzhikov, V., Kontchakov, R.: DL-Lite with attributes and datatypes. In: Proc. of the 20th European Conf. on Artificial Intelligence (ECAI 2012). Frontiers in Artificial Intelligence and Applications, vol.\u00a0242, pp. 61\u201366. IOS Press (2012)"},{"key":"5_CR6","unstructured":"Bienvenu, M., Ortiz, M., \u0160imkus, M., Xiao, G.: Tractable queries for lightweight description logics. In: Proc. of the 23 Int. Joint Conf. on Artificial Intelligence (IJCAI 2013) (2013)"},{"key":"5_CR7","doi-asserted-by":"crossref","unstructured":"Bienvenu, M., ten Cate, B., Lutz, C., Wolter, F.: Ontology-based data access: A study through disjunctive Datalog, CSP and MMSNP. In: Proc. of the 32nd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS 2013). ACM (2013)","DOI":"10.1145\/2463664.2465223"},{"key":"5_CR8","doi-asserted-by":"crossref","unstructured":"Borodin, A., von zur Gathen, J., Hopcroft, J.: Fast parallel matrix and gcd computations. In: Proc. of the 23rd Annual Symposium on Foundations of Computer Science (FOCS 1982), pp. 65\u201371 (1982)","DOI":"10.1109\/SFCS.1982.17"},{"key":"5_CR9","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/j.websem.2012.03.001","volume":"14","author":"A. Cal\u00ec","year":"2012","unstructured":"Cal\u00ec, A., Gottlob, G., Lukasiewicz, T.: A general datalog-based framework for tractable query answering over ontologies. Journal of Web Semantics\u00a014, 57\u201383 (2012)","journal-title":"Journal of Web Semantics"},{"key":"5_CR10","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/j.artint.2012.08.002","volume":"193","author":"A. Cal\u00ec","year":"2012","unstructured":"Cal\u00ec, A., Gottlob, G., Pieris, A.: Towards more expressive ontology languages: The query answering problem. Artificial Intelligence\u00a0193, 87\u2013128 (2012)","journal-title":"Artificial Intelligence"},{"issue":"3","key":"5_CR11","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1007\/s10817-007-9078-x","volume":"39","author":"D. Calvanese","year":"2007","unstructured":"Calvanese, D., De Giacomo, G., Lembo, D., Lenzerini, M., Rosati, R.: Tractable reasoning and efficient query answering in description logics: The DL-Lite family. Journal of Automated Reasoning\u00a039(3), 385\u2013429 (2007)","journal-title":"Journal of Automated Reasoning"},{"key":"5_CR12","unstructured":"Calvanese, D., De Giacomo, G., Lembo, D., Lenzerini, M., Rosati, R.: Data complexity of query answering in description logics. In: Proc. of the 10th Int. Conf. on the Principles of Knowledge Representation and Reasoning (KR 2006), pp. 260\u2013270 (2006)"},{"issue":"1","key":"5_CR13","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1016\/j.jcss.2011.02.011","volume":"78","author":"D. Calvanese","year":"2012","unstructured":"Calvanese, D., De Giacomo, G., Lenzerini, M., Rosati, R.: View-based query answering in description logics: Semantics and complexity. Journal of Computer and System Sciences\u00a078(1), 26\u201346 (2012)","journal-title":"Journal of Computer and System Sciences"},{"key":"5_CR14","unstructured":"Chakravarthy, U.S., Fishman, D.H., Minker, J.: Semantic query optimization in expert systems and database systems. Benjamin-Cummings Publishing Co., Inc. (1986)"},{"key":"5_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"192","DOI":"10.1007\/978-3-642-22438-6_16","volume-title":"Automated Deduction \u2013 CADE-23","author":"A. Chortaras","year":"2011","unstructured":"Chortaras, A., Trivela, D., Stamou, G.: Optimized query rewriting for OWL 2 QL. In: Bj\u00f8rner, N., Sofronie-Stokkermans, V. (eds.) CADE 2011. LNCS, vol.\u00a06803, pp. 192\u2013206. Springer, Heidelberg (2011)"},{"key":"5_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1007\/978-3-540-88564-1_26","volume-title":"The Semantic Web - ISWC 2008","author":"J. Dolby","year":"2008","unstructured":"Dolby, J., Fokoue, A., Kalyanpur, A., Ma, L., Schonberg, E., Srinivas, K., Sun, X.: Scalable grounded conjunctive query evaluation over large and expressive knowledge bases. In: Sheth, A.P., Staab, S., Dean, M., Paolucci, M., Maynard, D., Finin, T., Thirunarayan, K. (eds.) ISWC 2008. LNCS, vol.\u00a05318, pp. 403\u2013418. Springer, Heidelberg (2008)"},{"key":"5_CR17","doi-asserted-by":"crossref","unstructured":"Eiter, T., Ortiz, M., \u0160imkus, M., Tran, T.-K., Xiao, G.: Query rewriting for Horn-SHIQ plus rules. In: Proc. of the 26th AAAI Conf. on Artificial Intelligence (AAAI 2012). AAAI Press (2012)","DOI":"10.1609\/aaai.v26i1.8219"},{"issue":"1","key":"5_CR18","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 SH using knots. Journal of Computer and System Sciences\u00a078(1), 47\u201385 (2012)","journal-title":"Journal of Computer and System Sciences"},{"key":"5_CR19","unstructured":"Elmasri, R., Navathe, S.: Fundamentals of Database Systems, 6th edn. Addison-Wesley (2010)"},{"key":"5_CR20","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M. Garey","year":"1979","unstructured":"Garey, M., Johnson, D.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., New York (1979)"},{"key":"5_CR21","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1613\/jair.2372","volume":"31","author":"B. Glimm","year":"2008","unstructured":"Glimm, B., Lutz, C., Horrocks, I., Sattler, U.: Conjunctive query answering for the description logic SHIQ. Journal of Artificial Intelligence Research (JAIR)\u00a031, 157\u2013204 (2008)","journal-title":"Journal of Artificial Intelligence Research (JAIR)"},{"key":"5_CR22","doi-asserted-by":"crossref","unstructured":"Gottlob, G., Orsi, G., Pieris, A.: Ontological queries: Rewriting and optimization. In: Proc. of the 27th Int. Conf. on Data Engineering (ICDE 2011), pp. 2\u201313. IEEE Computer Society (2011)","DOI":"10.1109\/ICDE.2011.5767965"},{"key":"5_CR23","unstructured":"Gottlob, G., Schwentick, T.: Rewriting ontological queries into small nonrecursive datalog programs. In: Proc. of the 13th Int. Conf. on Principles of Knowledge Representation and Reasoning (KR 2012). AAAI Press (2012)"},{"issue":"3","key":"5_CR24","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1006\/jcss.1995.1033","volume":"50","author":"M. Grigni","year":"1995","unstructured":"Grigni, M., Sipser, M.: Monotone separation of logarithmic space from logarithmic depth. Journal of Computer and System Sciences\u00a050(3), 433\u2013437 (1995)","journal-title":"Journal of Computer and System Sciences"},{"key":"5_CR25","doi-asserted-by":"crossref","unstructured":"Grohe, M., Schwentick, T., Segoufin, L.: When is the evaluation of conjunctive queries tractable? In: Proc. of the 33rd Annual ACM Symposium on Theory of Computing (STOC 2001), pp. 657\u2013666. ACM (2001)","DOI":"10.1145\/380752.380867"},{"key":"5_CR26","doi-asserted-by":"crossref","unstructured":"Heymans, S., Ma, L., Anicic, D., Ma, Z., Steinmetz, N., Pan, Y., Mei, J., Fokoue, A., Kalyanpur, A., Kershenbaum, A., Schonberg, E., Srinivas, K., Feier, C., Hench, G., Wetzstein, B., Keller, U.: Ontology reasoning with large data repositories. In: Ontology Management, Semantic Web, Semantic Web Services, and Business Applications. Semantic Web And Beyond Computing for Human Experience, vol.\u00a07, pp. 89\u2013128. Springer (2008)","DOI":"10.1007\/978-0-387-69900-4_4"},{"issue":"3","key":"5_CR27","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/s10817-007-9080-3","volume":"39","author":"U. Hustadt","year":"2007","unstructured":"Hustadt, U., Motik, B., Sattler, U.: Reasoning in description logics by a reduction to disjunctive datalog. Journal of Automated Reasoning\u00a039(3), 351\u2013384 (2007)","journal-title":"Journal of Automated Reasoning"},{"key":"5_CR28","doi-asserted-by":"crossref","unstructured":"Immerman, N.: Descriptive Complexity. Springer (1999)","DOI":"10.1007\/978-1-4612-0539-5"},{"key":"5_CR29","doi-asserted-by":"crossref","unstructured":"Jukna, S.: Boolean Function Complexity \u2014 Advances and Frontiers. Algorithms and combinatorics, vol.\u00a027. Springer (2012)","DOI":"10.1007\/978-3-642-24508-4"},{"key":"5_CR30","doi-asserted-by":"crossref","unstructured":"Kikot, S., Kontchakov, R., Podolskii, V., Zakharyaschev, M.: Query rewriting over shallow ontologies. In: Proc. of the 2013 International Workshop on Description Logics (DL 2013) (2013)","DOI":"10.1145\/2603088.2603131"},{"key":"5_CR31","unstructured":"Kikot, S., Kontchakov, R., Zakharyaschev, M.: On (In)Tractability of OBDA with OWL 2 QL. In: Proc. of the 2011 International Workshop on Description Logics (DL 2011). CEUR-WS, vol.\u00a0745 (2011)"},{"key":"5_CR32","unstructured":"Kikot, S., Kontchakov, R., Zakharyaschev, M.: Conjunctive query answering with OWL 2 QL. In: Proc. of the 13th Int. Conf. on Principles of Knowledge Representation and Reasoning (KR 2012). AAAI Press (2012)"},{"key":"5_CR33","unstructured":"Kikot, S., Tsarkov, D., Zakharyaschev, M., Zolin, E.: Query answering via modal definability with FaCT++: First blood. In: Proc. of the 2013 International Workshop on Description Logics (DL 2013) (2013)"},{"key":"5_CR34","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/978-3-642-31585-5_26","volume-title":"Automata, Languages, and Programming","author":"S. Kikot","year":"2012","unstructured":"Kikot, S., Kontchakov, R., Podolskii, V., Zakharyaschev, M.: Exponential lower bounds and separation for query rewriting. In: Czumaj, A., Mehlhorn, K., Pitts, A., Wattenhofer, R. (eds.) ICALP 2012, Part II. LNCS, vol.\u00a07392, pp. 263\u2013274. Springer, Heidelberg (2012)"},{"key":"5_CR35","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1007\/978-3-642-33203-6_10","volume-title":"Web Reasoning and Rule Systems","author":"M. K\u00f6nig","year":"2012","unstructured":"K\u00f6nig, M., Lecl\u00e8re, M., Mugnier, M.-L., Thomazo, M.: A sound and complete backward chaining algorithm for existential rules. In: Kr\u00f6tzsch, M., Straccia, U. (eds.) RR 2012. LNCS, vol.\u00a07497, pp. 122\u2013138. Springer, Heidelberg (2012)"},{"key":"5_CR36","unstructured":"Kontchakov, R., Lutz, C., Toman, D., Wolter, F., Zakharyaschev, M.: The combined approach to query answering in DL-Lite. In: Proc. of the 12th Int. Conf. on Principles of Knowledge Representation and Reasoning (KR 2010). AAAI Press (2010)"},{"key":"5_CR37","unstructured":"Kontchakov, R., Lutz, C., Toman, D., Wolter, F., Zakharyaschev, M.: The combined approach to ontology-based data access. In: Proc. of the 20th Int. Joint Conf. on Artificial Intelligence (IJCAI 2011), pp. 2656\u20132661. AAAI Press (2011)"},{"key":"5_CR38","unstructured":"Kozen, D.: Theory of Computation. Springer (2006)"},{"key":"5_CR39","unstructured":"Krisnadhi, A., Lutz, C.: Data complexity in the EL family of description logics. In: Proc. of the 2007 International Workshop on Description Logics (DL 2007). CEUR-WS, vol.\u00a0250, pp. 88\u201399 (2007)"},{"key":"5_CR40","doi-asserted-by":"crossref","unstructured":"Lachish, O., Raz, R.: Explicit lower bound of 4.5n\u2009\u2212\u2009o(n) for Boolean circuits. In: Proc. of the 33rd Annual ACM Symposium on Theory of Computing (STOC 2001), pp. 399\u2013408. ACM (2001)","DOI":"10.1145\/380752.380832"},{"key":"5_CR41","doi-asserted-by":"crossref","unstructured":"Lenzerini, M.: Data integration: A theoretical perspective. In: Proc. of the 21st ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS 2002), pp. 233\u2013246. ACM (2002)","DOI":"10.1145\/543643.543644"},{"key":"5_CR42","doi-asserted-by":"crossref","unstructured":"Libkin, L.: Elements of Finite Model Theory. Springer (2004)","DOI":"10.1007\/978-3-662-07003-1"},{"issue":"3-4","key":"5_CR43","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1016\/0743-1066(91)90027-M","volume":"11","author":"J.W. Lloyd","year":"1991","unstructured":"Lloyd, J.W., Shepherdson, J.C.: Partial Evaluation in Logic Programming. The Journal of Logic Programming\u00a011(3-4), 217\u2013242 (1991)","journal-title":"The Journal of Logic Programming"},{"key":"5_CR44","unstructured":"Lutz, C., Toman, D., Wolter, F.: Conjunctive query answering in the description logic EL using a relational database system. In: Proc. of the 21st Int. Joint Conf. on Artificial Intelligence (IJCAI 2009), pp. 2070\u20132075 (2009)"},{"key":"5_CR45","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)"},{"key":"5_CR46","unstructured":"Lutz, C., Seylan, I., Toman, D., Wolter, F.: The combined approach to OBDA: taming role hierarchies using filters. In: Proc. of the Joint Workshop on Scalable and High-Performance Semantic Web Systems (SSWS+HPCSW 2012). CEUR-WS, vol.\u00a0943, pp. 16\u201331 (2012)"},{"key":"5_CR47","unstructured":"Lutz, C., Wolter, F.: Non-uniform data complexity of query answering in description logics. In: Proc. of the 13th Int. Conf. on Principles of Knowledge Representation and Reasoning (KR 2012). AAAI Press (2012)"},{"key":"5_CR48","doi-asserted-by":"crossref","unstructured":"Meyer, A.R., Fischer, M.J.: Economy of description by automata, grammars, and formal systems. In: Proc. of the 12th Annual Symposium on Switching and Automata Theory (SWAT 1971), pp. 188\u2013191 (1971)","DOI":"10.1109\/SWAT.1971.11"},{"issue":"1","key":"5_CR49","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/s10817-008-9102-9","volume":"41","author":"M. Ortiz","year":"2008","unstructured":"Ortiz, M., Calvanese, D., Eiter, T.: Data complexity of query answering in expressive description logics via tableaux. Journal of Automated Reasoning\u00a041(1), 61\u201398 (2008)","journal-title":"Journal of Automated Reasoning"},{"key":"5_CR50","unstructured":"Ortiz, M., Rudolph, S., Simkus, M.: Query answering in the Horn fragments of the description logics SHOIQ and SROIQ. In: Proc. of the 20th Int. Joint Conf. on Artificial Intelligence (IJCAI 2011), pp. 1039\u20131044. AAAI Press (2011)"},{"key":"5_CR51","doi-asserted-by":"crossref","unstructured":"Papadimitriou, C.H., Yannakakis, M.: On the complexity of database queries. In: Proc. of the 16th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS 1997), pp. 12\u201319. ACM Press (1997)","DOI":"10.1145\/263661.263664"},{"key":"5_CR52","unstructured":"P\u00e9rez-Urbina, H., Motik, B., Horrocks, I.: A comparison of query rewriting techniques for DL-Lite. In: Proc. of the 2009 International Workshop on Description Logics (DL 2007). CEUR-WS, vol.\u00a0477 (2009)"},{"key":"5_CR53","unstructured":"P\u00e9rez-Urbina, H., Rodr\u00edguez-D\u00edaz, E., Grove, M., Konstantinidis, G., Sirin, E.: Evaluation of query rewriting approaches for OWL 2. In: Proc. of the Joint Workshop on Scalable and High-Performance Semantic Web Systems (SSWS+HPCSW 2012). CEUR-WS, vol.\u00a0943, pp. 32\u201344 (2012)"},{"key":"5_CR54","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1007\/978-3-540-77688-8_5","volume-title":"Journal on Data Semantics X","author":"A. Poggi","year":"2008","unstructured":"Poggi, A., Lembo, D., Calvanese, D., De Giacomo, G., Lenzerini, M., Rosati, R.: Linking data to ontologies. In: Spaccapietra, S. (ed.) Journal on Data Semantics X. LNCS, vol.\u00a04900, pp. 133\u2013173. Springer, Heidelberg (2008)"},{"key":"5_CR55","unstructured":"Raz, R., McKenzie, P.: Separation of the monotone NC hierarchy. In: Proc. of the 38th Annual Symposium on Foundations of Computer Science (FOCS 1997), pp. 234\u2013243 (1997)"},{"issue":"3","key":"5_CR56","doi-asserted-by":"publisher","first-page":"736","DOI":"10.1145\/146637.146684","volume":"39","author":"R. Raz","year":"1992","unstructured":"Raz, R., Wigderson, A.: Monotone circuits for matching require linear depth. Journal of the ACM\u00a039(3), 736\u2013744 (1992)","journal-title":"Journal of the ACM"},{"issue":"4","key":"5_CR57","first-page":"798","volume":"281","author":"A. Razborov","year":"1985","unstructured":"Razborov, A.: Lower bounds for the monotone complexity of some Boolean functions. Dokl. Akad. Nauk SSSR\u00a0281(4), 798\u2013801 (1985)","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"5_CR58","unstructured":"Rodr\u00edguez-Muro, M.: Tools and Techniques for Ontology Based Data Access in Lightweight Description Logics. PhD thesis, KRDB Research Centre for Knowledge and Data, Free University of Bozen-Bolzano (2010)"},{"key":"5_CR59","unstructured":"Rodr\u00edguez-Muro, M., Calvanese, D.: Dependencies: Making ontology based data access work. In: Proc. of the 5th A.\u00a0Mendelzon Int. Workshop on Foundations of Data Management (AMW 2011). CEUR-WS, vol.\u00a0749 (2011)"},{"key":"5_CR60","unstructured":"Rodr\u00edguez-Muro, M., Kontchakov, R., Zakharyaschev, M.: Ontop at work. In: Proc. of the 10th OWL: Experiences and Directions Workshop (OWLED 2013) (2013)"},{"key":"5_CR61","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"360","DOI":"10.1007\/978-3-642-30284-8_31","volume-title":"The Semantic Web: Research and Applications","author":"R. Rosati","year":"2012","unstructured":"Rosati, R.: Prexto: Query rewriting under extensional constraints in DL-Lite. In: Simperl, E., Cimiano, P., Polleres, A., Corcho, O., Presutti, V. (eds.) ESWC 2012. LNCS, vol.\u00a07295, pp. 360\u2013374. Springer, Heidelberg (2012)"},{"key":"5_CR62","unstructured":"Rosati, R., Almatelli, A.: Improving query answering over DL-Lite ontologies. In: Proc. of the 12th Int. Conf. on Principles of Knowledge Representation and Reasoning (KR 2010). AAAI Press (2010)"},{"key":"5_CR63","unstructured":"Rosati, R.: On conjunctive query answering in EL. In: Proc. of the 2007 International Workshop on Description Logics (DL 2007). CEUR-WS, vol. 250 (2011)"},{"key":"5_CR64","unstructured":"Savkovic, O., Calvanese, D.: Introducing datatypes in DL-Lite. In: Proc. of the 20th European Conf. on Artificial Intelligence (ECAI 2012). Frontiers in Artificial Intelligence and Applications, vol.\u00a0242, pp. 720\u2013725. IOS Press (2012)"},{"key":"5_CR65","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1002\/j.1538-7305.1949.tb03624.x","volume":"28","author":"C.E. Shannon","year":"1949","unstructured":"Shannon, C.E.: The synthesis of two-terminal switching circuits. Bell Systems Technical Journal\u00a028, 59\u201398 (1949)","journal-title":"Bell Systems Technical Journal"}],"container-title":["Lecture Notes in Computer Science","Reasoning Web. Semantic Technologies for Intelligent Data Access"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-39784-4_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,3]],"date-time":"2023-07-03T10:31:00Z","timestamp":1688380260000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-39784-4_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642397837","9783642397844"],"references-count":65,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-39784-4_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}