메뉴 건너뛰기




Volumn 8067 LNAI, Issue , 2013, Pages 194-229

Ontology-based data access with databases: A short course

Author keywords

[No Author keywords available]

Indexed keywords

CONJUNCTIVE QUERIES; ONTOLOGY LANGUAGE OWL; ONTOLOGY-BASED DATA ACCESS; QUERY ANSWERING SYSTEMS; QUERY EVALUATION; RELATIONAL DATABASE; RELATIONAL DATABASE MANAGEMENT SYSTEMS; WEB ONTOLOGY LANGUAGE;

EID: 84884945720     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-39784-4_5     Document Type: Conference Paper
Times cited : (50)

References (65)
  • 2
    • 51249171493 scopus 로고
    • The monotone circuit complexity of Boolean functions
    • Alon, N., Boppana, R.: The monotone circuit complexity of Boolean functions. Combinatorica 7(1), 1-22 (1987)
    • (1987) Combinatorica , vol.7 , Issue.1 , pp. 1-22
    • Alon, N.1    Boppana, R.2
  • 5
    • 84878800444 scopus 로고    scopus 로고
    • DL-Lite with attributes and datatypes
    • Proc. of the 20th European Conf. on Artificial Intelligence (ECAI 2012). IOS Press
    • 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. 242, pp. 61-66. IOS Press (2012)
    • (2012) Frontiers in Artificial Intelligence and Applications , vol.242 , pp. 61-66
    • Artale, A.1    Ryzhikov, V.2    Kontchakov, R.3
  • 9
    • 84862010071 scopus 로고    scopus 로고
    • A general datalog-based framework for tractable query answering over ontologies
    • Calì, A., Gottlob, G., Lukasiewicz, T.: A general datalog-based framework for tractable query answering over ontologies. Journal of Web Semantics 14, 57-83 (2012)
    • (2012) Journal of Web Semantics , vol.14 , pp. 57-83
    • Calì, A.1    Gottlob, G.2    Lukasiewicz, T.3
  • 10
    • 84869118273 scopus 로고    scopus 로고
    • Towards more expressive ontology languages: The query answering problem
    • Calì, A., Gottlob, G., Pieris, A.: Towards more expressive ontology languages: The query answering problem. Artificial Intelligence 193, 87-128 (2012)
    • (2012) Artificial Intelligence , vol.193 , pp. 87-128
    • Calì, A.1    Gottlob, G.2    Pieris, A.3
  • 11
    • 34548305118 scopus 로고    scopus 로고
    • Tractable reasoning and efficient query answering in description logics: The DL-Lite family
    • 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 39(3), 385-429 (2007)
    • (2007) Journal of Automated Reasoning , vol.39 , Issue.3 , pp. 385-429
    • Calvanese, D.1    De Giacomo, G.2    Lembo, D.3    Lenzerini, M.4    Rosati, R.5
  • 15
    • 80051700588 scopus 로고    scopus 로고
    • Optimized query rewriting for OWL 2 QL
    • Bjørner, N., Sofronie-Stokkermans, V. (eds.) CADE 2011. Springer, Heidelberg
    • Chortaras, A., Trivela, D., Stamou, G.: Optimized query rewriting for OWL 2 QL. In: Bjørner, N., Sofronie-Stokkermans, V. (eds.) CADE 2011. LNCS, vol. 6803, pp. 192-206. Springer, Heidelberg (2011)
    • (2011) LNCS , vol.6803 , pp. 192-206
    • Chortaras, A.1    Trivela, D.2    Stamou, G.3
  • 16
    • 57549108686 scopus 로고    scopus 로고
    • Scalable grounded conjunctive query evaluation over large and expressive knowledge bases
    • Sheth, A.P., Staab, S., Dean, M., Paolucci, M., Maynard, D., Finin, T., Thirunarayan, K. (eds.) ISWC 2008. Springer, Heidelberg
    • 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. 5318, pp. 403-418. Springer, Heidelberg (2008)
    • (2008) LNCS , vol.5318 , pp. 403-418
    • Dolby, J.1    Fokoue, A.2    Kalyanpur, A.3    Ma, L.4    Schonberg, E.5    Srinivas, K.6    Sun, X.7
  • 18
    • 81955161258 scopus 로고    scopus 로고
    • Conjunctive query answering in the description logic SH using knots
    • Eiter, T., Ortiz, M., Šimkus, M.: Conjunctive query answering in the description logic SH using knots. Journal of Computer and System Sciences 78(1), 47-85 (2012)
    • (2012) Journal of Computer and System Sciences , vol.78 , Issue.1 , pp. 47-85
    • Eiter, T.1    Ortiz, M.2    Šimkus, M.3
  • 24
    • 0029327813 scopus 로고
    • Monotone separation of logarithmic space from logarithmic depth
    • Grigni, M., Sipser, M.: Monotone separation of logarithmic space from logarithmic depth. Journal of Computer and System Sciences 50(3), 433-437 (1995)
    • (1995) Journal of Computer and System Sciences , vol.50 , Issue.3 , pp. 433-437
    • Grigni, M.1    Sipser, M.2
  • 27
    • 34548304051 scopus 로고    scopus 로고
    • Reasoning in description logics by a reduction to disjunctive datalog
    • Hustadt, U., Motik, B., Sattler, U.: Reasoning in description logics by a reduction to disjunctive datalog. Journal of Automated Reasoning 39(3), 351-384 (2007)
    • (2007) Journal of Automated Reasoning , vol.39 , Issue.3 , pp. 351-384
    • Hustadt, U.1    Motik, B.2    Sattler, U.3
  • 29
    • 84862634167 scopus 로고    scopus 로고
    • Boolean Function Complexity - Advances and Frontiers
    • Springer
    • Jukna, S.: Boolean Function Complexity - Advances and Frontiers. Algorithms and combinatorics, vol. 27. Springer (2012)
    • (2012) Algorithms and Combinatorics , vol.27
    • Jukna, S.1
  • 31
    • 84865806053 scopus 로고    scopus 로고
    • On (In)Tractability of OBDA with OWL 2 QL
    • Proc. of the 2011 International Workshop on Description Logics (DL 2011)
    • 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. 745 (2011)
    • (2011) CEUR-WS , vol.745
    • Kikot, S.1    Kontchakov, R.2    Zakharyaschev, M.3
  • 34
    • 84884192065 scopus 로고    scopus 로고
    • Exponential lower bounds and separation for query rewriting
    • Czumaj, A., Mehlhorn, K., Pitts, A., Wattenhofer, R. (eds.) ICALP 2012, Part II. Springer, Heidelberg
    • 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. 7392, pp. 263-274. Springer, Heidelberg (2012)
    • (2012) LNCS , vol.7392 , pp. 263-274
    • Kikot, S.1    Kontchakov, R.2    Podolskii, V.3    Zakharyaschev, M.4
  • 35
    • 85006841280 scopus 로고    scopus 로고
    • A sound and complete backward chaining algorithm for existential rules
    • Krötzsch, M., Straccia, U. (eds.) RR 2012. Springer, Heidelberg
    • König, M., Leclère, M., Mugnier, M.-L., Thomazo, M.: A sound and complete backward chaining algorithm for existential rules. In: Krötzsch, M., Straccia, U. (eds.) RR 2012. LNCS, vol. 7497, pp. 122-138. Springer, Heidelberg (2012)
    • (2012) LNCS , vol.7497 , pp. 122-138
    • König, M.1    Leclère, M.2    Mugnier, M.-L.3    Thomazo, M.4
  • 39
    • 78049369854 scopus 로고    scopus 로고
    • Data complexity in the EL family of description logics
    • Proc. of the 2007 International Workshop on Description Logics (DL 2007)
    • 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. 250, pp. 88-99 (2007)
    • (2007) CEUR-WS , vol.250 , pp. 88-99
    • Krisnadhi, A.1    Lutz, C.2
  • 45
    • 53049089896 scopus 로고    scopus 로고
    • The complexity of conjunctive query answering in expressive description logics
    • Armando, A., Baumgartner, P., Dowek, G. (eds.) IJCAR 2008. Springer, Heidelberg
    • 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. 5195, pp. 179-193. Springer, Heidelberg (2008)
    • (2008) LNCS (LNAI) , vol.5195 , pp. 179-193
    • Lutz, C.1
  • 46
    • 84891924810 scopus 로고    scopus 로고
    • The combined approach to OBDA: Taming role hierarchies using filters
    • Proc. of the Joint Workshop on Scalable and High-Performance Semantic Web Systems (SSWS+HPCSW 2012)
    • 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). CEURWS, vol. 943, pp. 16-31 (2012)
    • (2012) CEURWS , vol.943 , pp. 16-31
    • Lutz, C.1    Seylan, I.2    Toman, D.3    Wolter, F.4
  • 49
    • 47149087499 scopus 로고    scopus 로고
    • Data complexity of query answering in expressive description logics via tableaux
    • Ortiz, M., Calvanese, D., Eiter, T.: Data complexity of query answering in expressive description logics via tableaux. Journal of Automated Reasoning 41(1), 61-98 (2008)
    • (2008) Journal of Automated Reasoning , vol.41 , Issue.1 , pp. 61-98
    • Ortiz, M.1    Calvanese, D.2    Eiter, T.3
  • 52
    • 80052698426 scopus 로고    scopus 로고
    • A comparison of query rewriting techniques for DL-Lite
    • Proc. of the 2009 International Workshop on Description Logics (DL 2007)
    • Pérez-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. 477 (2009)
    • (2009) CEUR-WS , vol.477
    • Pérez-Urbina, H.1    Motik, B.2    Horrocks, I.3
  • 53
    • 84891957477 scopus 로고    scopus 로고
    • Evaluation of query rewriting approaches for OWL 2
    • Proc. of the Joint Workshop on Scalable and High-Performance Semantic Web Systems (SSWS+HPCSW 2012)
    • Pérez-Urbina, H., Rodríguez-Díaz, 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. 943, pp. 32-44 (2012)
    • (2012) CEUR-WS , vol.943 , pp. 32-44
    • Pérez-Urbina, H.1    Rodríguez-Díaz, E.2    Grove, M.3    Konstantinidis, G.4    Sirin, E.5
  • 54
    • 49949109970 scopus 로고    scopus 로고
    • Linking data to ontologies
    • Spaccapietra, S. (ed.) Journal on Data Semantics X. Springer, Heidelberg
    • 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. 4900, pp. 133-173. Springer, Heidelberg (2008)
    • (2008) LNCS , vol.4900 , pp. 133-173
    • Poggi, A.1    Lembo, D.2    Calvanese, D.3    De Giacomo, G.4    Lenzerini, M.5    Rosati, R.6
  • 56
    • 0026888974 scopus 로고
    • Monotone circuits for matching require linear depth
    • Raz, R., Wigderson, A.: Monotone circuits for matching require linear depth. Journal of the ACM 39(3), 736-744 (1992)
    • (1992) Journal of the ACM , vol.39 , Issue.3 , pp. 736-744
    • Raz, R.1    Wigderson, A.2
  • 57
    • 0000574714 scopus 로고
    • Lower bounds for the monotone complexity of some Boolean functions
    • Razborov, A.: Lower bounds for the monotone complexity of some Boolean functions. Dokl. Akad. Nauk SSSR 281(4), 798-801 (1985)
    • (1985) Dokl. Akad. Nauk SSSR , vol.281 , Issue.4 , pp. 798-801
    • Razborov, A.1
  • 59
    • 84872315012 scopus 로고    scopus 로고
    • Dependencies: Making ontology based data access work
    • Proc. of the 5th A. Mendelzon Int. Workshop on Foundations of Data Management (AMW 2011)
    • Rodríguez-Muro, M., Calvanese, D.: Dependencies: Making ontology based data access work. In: Proc. of the 5th A. Mendelzon Int. Workshop on Foundations of Data Management (AMW 2011). CEUR-WS, vol. 749 (2011)
    • (2011) CEUR-WS , vol.749
    • Rodríguez-Muro, M.1    Calvanese, D.2
  • 61
    • 84861733220 scopus 로고    scopus 로고
    • Prexto: Query rewriting under extensional constraints in DL-Lite
    • Simperl, E., Cimiano, P., Polleres, A., Corcho, O., Presutti, V. (eds.) ESWC 2012. Springer, Heidelberg
    • 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. 7295, pp. 360-374. Springer, Heidelberg (2012)
    • (2012) LNCS , vol.7295 , pp. 360-374
    • Rosati, R.1
  • 63
    • 78751679356 scopus 로고    scopus 로고
    • On conjunctive query answering in EL
    • Proc. of the 2007 International Workshop on Description Logics (DL 2007)
    • 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)
    • (2011) CEUR-WS , vol.250
    • Rosati, R.1
  • 64
    • 84878782516 scopus 로고    scopus 로고
    • Introducing datatypes in DL-Lite
    • Proc. of the 20th European Conf. on Artificial Intelligence (ECAI 2012). IOS Press
    • 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. 242, pp. 720-725. IOS Press (2012)
    • (2012) Frontiers in Artificial Intelligence and Applications , vol.242 , pp. 720-725
    • Savkovic, O.1    Calvanese, D.2
  • 65
    • 84938487169 scopus 로고
    • The synthesis of two-terminal switching circuits
    • Shannon, C.E.: The synthesis of two-terminal switching circuits. Bell Systems Technical Journal 28, 59-98 (1949)
    • (1949) Bell Systems Technical Journal , vol.28 , pp. 59-98
    • Shannon, C.E.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.