메뉴 건너뛰기




Volumn 353, Issue , 2008, Pages

Two upper bounds for conjunctive query answering in SHIQ

Author keywords

[No Author keywords available]

Indexed keywords

CONJUNCTIVE QUERIES; SATISFIABILITY; UPPER BOUND;

EID: 84865828104     PISSN: 16130073     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (11)

References (14)
  • 1
    • 0031628670 scopus 로고    scopus 로고
    • On the decidability of query containment under constraints
    • D. Calvanese, G. De Giacomo, and M. Lenzerini. On the decidability of query containment under constraints. In Proc. of PODS'98, pages 149-158, 1998.
    • (1998) Proc. of PODS'98 , pp. 149-158
    • Calvanese, D.1    De Giacomo, G.2    Lenzerini, M.3
  • 3
    • 84872972828 scopus 로고    scopus 로고
    • Conjunctive query entailment for SHOQ
    • volume 250 of CEUR-WS
    • B. Glimm, I. Horrocks, I., and U. Sattler. Conjunctive query entailment for SHOQ. In Proc. of DL'07, volume 250 of CEUR-WS, 2007.
    • (2007) Proc. of DL'07
    • Glimm, B.1    Horrocks, I.2    Sattler, U.3
  • 4
    • 53049089996 scopus 로고    scopus 로고
    • Answering conjunctive queries in the SHIQ description logic
    • B. Glimm, C. Lutz, I. Horrocks, and U. Sattler. 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
  • 5
    • 84886280180 scopus 로고    scopus 로고
    • Practical reasoning for expressive description logics
    • number 1705 in LNAI, Springer
    • I. Horrocks, U. Sattler, and S. Tobies. Practical reasoning for expressive description logics. In Proc. of LPAR'99, number 1705 in LNAI, pages 161-180. Springer, 1999.
    • (1999) Proc. of LPAR'99 , pp. 161-180
    • Horrocks, I.1    Sattler, U.2    Tobies, S.3
  • 6
    • 84937405545 scopus 로고    scopus 로고
    • Reasoning with individuals for the description logic SHIQ
    • number 1831 in LNCS, Springer
    • I. Horrocks, U. Sattler, and S. Tobies. Reasoning with individuals for the description logic SHIQ. In Proc. of CADE-17, number 1831 in LNCS, pages 482-496. Springer, 2000.
    • (2000) Proc. of CADE-17 , pp. 482-496
    • Horrocks, I.1    Sattler, U.2    Tobies, S.3
  • 7
    • 84880733253 scopus 로고    scopus 로고
    • Data complexity of reasoning in very expressive description logics
    • Professional Book Center
    • U. Hustadt, B. Motik, and U. Sattler. Data complexity of reasoning in very expressive description logics. In Proc. of IJCAI'05, pages 466-471. Professional Book Center, 2005.
    • (2005) Proc. of IJCAI'05 , pp. 466-471
    • Hustadt, U.1    Motik, B.2    Sattler, U.3
  • 8
    • 49949104444 scopus 로고    scopus 로고
    • Conjunctive queries for a tractable fragment of OWL 1.1
    • volume 4825 of LNCS, Springer
    • M. KrÄotzsch, S. Rudolph, and P. Hitzler. Conjunctive queries for a tractable fragment of OWL 1.1. In Proc. of ISWC'07, volume 4825 of LNCS, pages 310-323. Springer, 2007.
    • (2007) Proc. of ISWC'07 , pp. 310-323
    • Kräotzsch, M.1    Rudolph, S.2    Hitzler, P.3
  • 9
    • 84872946518 scopus 로고    scopus 로고
    • Inverse roles make conjunctive queries hard
    • volume 250 of CEUR-WS
    • C. Lutz. Inverse roles make conjunctive queries hard. In Proc. of DL2007, volume 250 of CEUR-WS, 2007.
    • (2007) Proc. of DL2007
    • Lutz, C.1
  • 11
    • 84872894720 scopus 로고    scopus 로고
    • Characterizing data complexity for conjunctive query answering in expressive description logics
    • AAAI Press
    • M. Ortiz, D. Calvanese, and T. Eiter. Characterizing Data Complexity for Conjunctive Query Answering in Expressive Description Logics. In Proc. of AAAI'07. AAAI Press, 2007.
    • (2007) Proc. of AAAI'07
    • Ortiz, M.1    Calvanese, D.2    Eiter, T.3
  • 12
    • 53049089120 scopus 로고    scopus 로고
    • Worst-case Optimal conjunctive query answering for an expressive description logic without inverses
    • AAAI Press
    • M. Ortiz, M. Simkus, and T. Eiter. Worst-case Optimal Conjunctive Query Answering for an Expressive Description Logic without Inverses. In Proc. of AAAI'08. AAAI Press, 2008.
    • (2008) Proc. of AAAI'08
    • Ortiz, M.1    Simkus, M.2    Eiter, T.3
  • 13
    • 0001246967 scopus 로고
    • On the complexity of the instance checking problem in concept languages with existential quantification
    • A. Schaerf. 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


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