메뉴 건너뛰기




Volumn 5195 LNAI, Issue , 2008, Pages 179-193

The complexity of conjunctive query answering in expressive description logics

Author keywords

[No Author keywords available]

Indexed keywords

CHLORINE COMPOUNDS; DATA DESCRIPTION;

EID: 53049089896     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-71070-7_16     Document Type: Conference Paper
Times cited : (142)

References (22)
  • 2
    • 0031628670 scopus 로고    scopus 로고
    • On the decidability of query containment under constraints
    • Calvanese, D., De Giacomo, G., Lenzerini, M.: On the decidability of query containment under constraints. In: Proc. of PODS 1998, pp. 149-158 (1998)
    • (1998) Proc. of PODS 1998 , pp. 149-158
    • Calvanese, D.1    De Giacomo, G.2    Lenzerini, M.3
  • 3
    • 84860600484 scopus 로고    scopus 로고
    • Calvanese, D., Giacomo, G.D., Lembo, D., Lenzerini, M., Rosati, R.: Data complexity of query answering in description logics. In: Proc. of KR 2006, pp. 260-270. AAAI Press, Menlo Park (2006)
    • Calvanese, D., Giacomo, G.D., Lembo, D., Lenzerini, M., Rosati, R.: Data complexity of query answering in description logics. In: Proc. of KR 2006, pp. 260-270. AAAI Press, Menlo Park (2006)
  • 4
    • 78751679491 scopus 로고    scopus 로고
    • Answering regular path queries in expressive description logics: An automata-theoretic approach
    • AAAI Press, Menlo Park
    • Calvanese, D., Eiter, T., Ortiz, M.: Answering regular path queries in expressive description logics: an automata-theoretic approach. In: Proc of AAAI 2007. AAAI Press, Menlo Park (2007)
    • (2007) Proc of AAAI
    • Calvanese, D.1    Eiter, T.2    Ortiz, M.3
  • 6
    • 84872972828 scopus 로고    scopus 로고
    • Glimm, B., Horrocks, I., Sattler, U.: Conjunctive query entailment for SHOQ. In: Proc. of DL 2007. CEUR-WS, 250 (2007)
    • Glimm, B., Horrocks, I., Sattler, U.: Conjunctive query entailment for SHOQ. In: Proc. of DL 2007. CEUR-WS, vol. 250 (2007)
  • 7
    • 53049089996 scopus 로고    scopus 로고
    • Answering conjunctive queries in the SHIQ description logic
    • Glimm, B., Lutz, C., Horrocks, I., Sattler, U.: Answering conjunctive queries in the SHIQ description logic. JAIR, 31, 150-197 (2008)
    • (2008) JAIR , vol.31 , pp. 150-197
    • Glimm, B.1    Lutz, C.2    Horrocks, I.3    Sattler, U.4
  • 8
    • 84886280180 scopus 로고    scopus 로고
    • Horrocks, I., Sattler, U., Tobies, S.: Practical reasoning for expressive description logics. In: Ganzinger, H., McAllester, D., Voronkov, A. (eds.) LPAR 1999. LNCS, 1705, pp. 161-180. Springer, Heidelberg (1999)
    • Horrocks, I., Sattler, U., Tobies, S.: Practical reasoning for expressive description logics. In: Ganzinger, H., McAllester, D., Voronkov, A. (eds.) LPAR 1999. LNCS, vol. 1705, pp. 161-180. Springer, Heidelberg (1999)
  • 9
    • 84937405545 scopus 로고    scopus 로고
    • Horrocks, I., Sattler, U., Tobies, S.: Reasoning with individuals for the description logic SHIQ. In: McAllester, D. (ed.) CADE 2000. LNCS, 1831, pp. 482-496. Springer, Heidelberg (2000)
    • Horrocks, I., Sattler, U., Tobies, S.: Reasoning with individuals for the description logic SHIQ. In: McAllester, D. (ed.) CADE 2000. LNCS, vol. 1831, pp. 482-496. Springer, Heidelberg (2000)
  • 10
    • 0012256419 scopus 로고    scopus 로고
    • A conjunctive query language for description logic ABoxes
    • AAAI Press, Menlo Park
    • Horrocks, I., Tessaris, S.: A conjunctive query language for description logic ABoxes. In: Proc. of AAAI 2000. AAAI Press, Menlo Park (2000)
    • (2000) Proc. of AAAI
    • Horrocks, I.1    Tessaris, S.2
  • 11
    • 84880733253 scopus 로고    scopus 로고
    • Data complexity of reasoning in very expressive description logics
    • Professional Book Center
    • Hustadt, U., Motik, B., Sattler, U.: Data complexity of reasoning in very expressive description logics. In: Proc of IJCAI 2005, pp. 466-471. Professional Book Center (2005)
    • (2005) Proc of IJCAI , pp. 466-471
    • Hustadt, U.1    Motik, B.2    Sattler, U.3
  • 12
    • 49949104444 scopus 로고    scopus 로고
    • Krötzsch, 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é-Mauroux, P. (eds.) ISWC 2007. LNCS, 4825, pp. 310-323. Springer, Heidelberg (2007)
    • Krötzsch, 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é-Mauroux, P. (eds.) ISWC 2007. LNCS, vol. 4825, pp. 310-323. Springer, Heidelberg (2007)
  • 15
    • 84872946518 scopus 로고    scopus 로고
    • Lutz, C.: Inverse roles make conjunctive queries hard. In: Proc. of DL 2007, CEURWS 250 (2007), http://lat.inf.tu-dresden.de/~clu/papers/:
    • Lutz, C.: Inverse roles make conjunctive queries hard. In: Proc. of DL 2007, CEURWS vol. 250 (2007), http://lat.inf.tu-dresden.de/~clu/papers/:
  • 16
    • 84865828104 scopus 로고    scopus 로고
    • Lutz, C.: Two upper bounds for conjunctive query answering in SHIQ. In: Proc. of DL 2008, CEUR-WS (2008), http://lat.inf.tu-dresden.de/~clu/papers/:
    • Lutz, C.: Two upper bounds for conjunctive query answering in SHIQ. In: Proc. of DL 2008, CEUR-WS (2008), http://lat.inf.tu-dresden.de/~clu/papers/:
  • 17
    • 36349006589 scopus 로고    scopus 로고
    • Characterizing data complexity for conjunctive query answering in expressive description logics
    • AAAI Press, Menlo Park
    • Ortiz, M., Calvanese, D., Eiter, T.: Characterizing data complexity for conjunctive query answering in expressive description logics. In: Proc. of AAAI 2006. AAAI Press, Menlo Park (2006)
    • (2006) Proc. of AAAI
    • Ortiz, M.1    Calvanese, D.2    Eiter, T.3
  • 18
    • 53049089120 scopus 로고    scopus 로고
    • Worst-case optimal conjunctive query answering for an expressive description logic without inverses
    • AAAI Press, Menlo Park
    • Ortiz, M., Šimkus, M., Eiter, T.: Worst-case optimal conjunctive query answering for an expressive description logic without inverses. In: Proc. of AAAI 2008. AAAI Press, Menlo Park (2008)
    • (2008) Proc. of AAAI
    • Ortiz, M.1    Šimkus, M.2    Eiter, T.3
  • 19
    • 78751696084 scopus 로고    scopus 로고
    • Conjunctive query answering in SH using knots
    • CEUR, WS
    • Ortiz, M., Šimkus, M., Eiter, T.: Conjunctive query answering in SH using knots. In: Proc. of DL 2008. CEUR, WS (2008)
    • (2008) Proc. of DL
    • Ortiz, M.1    Šimkus, M.2    Eiter, T.3
  • 20
    • 0001246967 scopus 로고
    • On the complexity of the instance checking problem in concept languages with existential quantification
    • Schaerf, A.: On the complexity of the instance checking problem in concept languages with existential quantification. JIIS 2, 265-278 (1993)
    • (1993) JIIS , vol.2 , pp. 265-278
    • Schaerf, A.1
  • 21
    • 78751679356 scopus 로고    scopus 로고
    • Rosati, R.: On conjunctive query answering in εC. In: Proc. of DL 2007. CEURWS, 250 (2007)
    • Rosati, R.: On conjunctive query answering in εC. In: Proc. of DL 2007. CEURWS, vol. 250 (2007)


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