메뉴 건너뛰기




Volumn , Issue , 2013, Pages 213-224

Ontology-based data access: A study through disjunctive datalog, CSP, and MMSNP

Author keywords

Ontology based data access; Query answering; Query rewriting

Indexed keywords

CONJUNCTIVE QUERIES; DESCRIPTION LOGIC; DISJUNCTIVE DATALOG; DOMAIN-SPECIFIC KNOWLEDGE; FIRST ORDER LOGIC; ONTOLOGY-BASED DATA ACCESS; QUERY ANSWERING; QUERY REWRITINGS;

EID: 84880568435     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2463664.2465223     Document Type: Conference Paper
Times cited : (38)

References (47)
  • 2
    • 26844546278 scopus 로고    scopus 로고
    • On digraph coloring problems and treewidth duality
    • A. Atserias. On digraph coloring problems and treewidth duality. In LICS, 2005.
    • (2005) LICS
    • Atserias, A.1
  • 3
    • 84860568616 scopus 로고    scopus 로고
    • Query and predicate emptiness in description logics
    • F. Baader, M. Bienvenu, C. Lutz, and F. Wolter. Query and predicate emptiness in description logics. In KR, 2010.
    • (2010) KR
    • Baader, F.1    Bienvenu, M.2    Lutz, C.3    Wolter, F.4
  • 5
    • 80052727525 scopus 로고    scopus 로고
    • Walking the complexity lines for generalized guarded existential rules
    • J.-F Baget, M.-L. Mugnier, S. Rudolph, and M. Thomazo. Walking the complexity lines for generalized guarded existential rules. In IJCAI, 2011.
    • (2011) IJCAI
    • Baget, J.-F.1    Mugnier, M.-L.2    Rudolph, S.3    Thomazo, M.4
  • 7
    • 84873100947 scopus 로고    scopus 로고
    • Queries with guarded negation
    • V. Bárány, B. ten Cate, and M. Otto. Queries with guarded negation. PVLDB, 5(11), 2012.
    • (2012) PVLDB , vol.5 , Issue.11
    • Bárány, V.1    Ten Cate, B.2    Otto, M.3
  • 9
    • 77952395856 scopus 로고    scopus 로고
    • Constraint satisfaction problems of bounded width
    • L. Barto and M. Kozik. Constraint satisfaction problems of bounded width. In FOCS, 2009.
    • (2009) FOCS
    • Barto, L.1    Kozik, M.2
  • 10
    • 84893352948 scopus 로고    scopus 로고
    • Query containment in description logics reconsidered
    • M. Bienvenu, C. Lutz, and F. Wolter. Query containment in description logics reconsidered. In KR, 2012.
    • (2012) KR
    • Bienvenu, M.1    Lutz, C.2    Wolter, F.3
  • 13
    • 84880535248 scopus 로고    scopus 로고
    • Bounded relational width
    • A. Bulatov. Bounded relational width. In preparation. http://www.cs.sfu.ca/abulatov/mpapers.html.
    • Preparation
    • Bulatov, A.1
  • 14
    • 79959324103 scopus 로고    scopus 로고
    • On the CSP dichotomy conjecture
    • A. A. Bulatov. On the CSP dichotomy conjecture. In CSR, 2011.
    • (2011) CSR
    • Bulatov, A.A.1
  • 15
    • 70350662981 scopus 로고    scopus 로고
    • A general datalog-based framework for tractable query answering over ontologies
    • A. Calì, G. Gottlob, and T. Lukasiewicz. A general datalog-based framework for tractable query answering over ontologies. In PODS, 2009.
    • (2009) PODS
    • Calì, A.1    Gottlob, G.2    Lukasiewicz, T.3
  • 16
    • 84869118273 scopus 로고    scopus 로고
    • Towards more expressive ontology languages: The query answering problem
    • A. Calì, G. Gottlob, and A. Pieris. Towards more expressive ontology languages: The query answering problem. Artif. Intell., 193, 2012.
    • Artif. Intell. , vol.193 , pp. 2012
    • Calì, A.1    Gottlob, G.2    Pieris, A.3
  • 18
    • 34548305118 scopus 로고    scopus 로고
    • Tractable reasoning and efficient query answering in description logics: The DL-lite family
    • D. Calvanese, G. D. Giacomo, D. Lembo, M. Lenzerini, and R. Rosati. Tractable reasoning and efficient query answering in description logics: The DL-Lite family. J. Autom. Reasoning, 39(3), 2007.
    • (2007) J. Autom. Reasoning , vol.39 , Issue.3
    • Calvanese, D.1    Giacomo, G.D.2    Lembo, D.3    Lenzerini, M.4    Rosati, R.5
  • 19
    • 0031628670 scopus 로고    scopus 로고
    • On the decidability of query containment under constraints
    • D. Calvanese, G. D. Giacomo, and M. Lenzerini. On the decidability of query containment under constraints. In PODS, 1998.
    • (1998) PODS
    • Calvanese, D.1    Giacomo, G.D.2    Lenzerini, M.3
  • 20
    • 84896061429 scopus 로고    scopus 로고
    • Computing datalog rewritings beyond horn ontologies
    • B. Cuenca Grau, M. Kaminski, and B. Motik Computing Datalog Rewritings Beyond Horn Ontologies. In IJCAI, 2013
    • (2013) IJCAI
    • Cuenca Grau, B.1    Kaminski, M.2    Motik, B.3
  • 23
    • 0842329854 scopus 로고    scopus 로고
    • Dichotomies for classes of homomorphism problems involving unary functions
    • T. Feder, F R. Madelaine, and I. A. Stewart. Dichotomies for classes of homomorphism problems involving unary functions. Theor. Comput. Sci., 314(1-2), 2004.
    • (2004) Theor. Comput. Sci. , vol.314 , Issue.1-2
    • Feder, T.1    Madelaine, F.R.2    Stewart, I.A.3
  • 24
    • 0032057865 scopus 로고    scopus 로고
    • The computational structure of monotone monadic SNP and constraint satisfaction: A study through datalog and group theory
    • T. Feder and M. Y. Vardi. The computational structure of monotone monadic SNP and constraint satisfaction: A study through datalog and group theory. SIAM J. Comput, 28(1), 1998.
    • (1998) SIAM J. Comput , vol.28 , Issue.1
    • Feder, T.1    Vardi, M.Y.2
  • 25
    • 41749106401 scopus 로고    scopus 로고
    • Generalised dualities and maximal finite antichains in the homomorphism order of relational structures
    • J. Foniok, J. Nesetril, and C. Tardif. Generalised dualities and maximal finite antichains in the homomorphism order of relational structures. Eur. J. Comb, 29(4), 2008.
    • (2008) Eur. J. Comb , vol.29 , Issue.4
    • Foniok, J.1    Nesetril, J.2    Tardif, C.3
  • 26
    • 84880532898 scopus 로고    scopus 로고
    • On maltsev conditions associated with omitting certain types of local structures
    • R. Freese, M. Kozik, A. Krokhin, M. Maróti, R. KcKenzie, and R. Willard. On Maltsev conditions associated with omitting certain types of local structures. In preparation. http://www.math.hawaii.edu/~ralph/Classes/619/ OmittingTypesMaltsev.pdf
    • Preparation
    • Freese, R.1    Kozik, M.2    Krokhin, A.3    Maróti, M.4    KcKenzie, R.5    Willard, R.6
  • 27
    • 85025388590 scopus 로고    scopus 로고
    • Datalog LITE: A deductive query language with linear time model checking
    • G. Gottlob, E. Grädel, and H. Veith. Datalog LITE: a deductive query language with linear time model checking. ACM Trans. Comput. Log., 3(1), 2002.
    • (2002) ACM Trans. Comput. Log. , vol.3 , Issue.1
    • Gottlob, G.1    Grädel, E.2    Veith, H.3
  • 28
    • 84893348866 scopus 로고    scopus 로고
    • Rewriting ontological queries into small nonrecursive datalog programs
    • G. Gottlob and T. Schwentick. Rewriting ontological queries into small nonrecursive datalog programs. In KR, 2012.
    • (2012) KR
    • Gottlob, G.1    Schwentick, T.2
  • 29
    • 34548304051 scopus 로고    scopus 로고
    • Reasoning in description logics by a reduction to disjunctive datalog
    • U. Hustadt, B. Motik, and U. Sattler. Reasoning in description logics by a reduction to disjunctive datalog. J. Autom. Reasoning, 39(3), 2007.
    • (2007) J. Autom. Reasoning , vol.39 , Issue.3
    • Hustadt, U.1    Motik, B.2    Sattler, U.3
  • 32
    • 84862006538 scopus 로고    scopus 로고
    • Data complexity in the EL family of DLs
    • A. Krisnadhi and C. Lutz. Data complexity in the EL family of DLs. In LPAR, 2007.
    • (2007) LPAR
    • Krisnadhi, A.1    Lutz, C.2
  • 34
    • 41549169579 scopus 로고    scopus 로고
    • Forbidden lifts (NP and CSP for combinatorialists)
    • G. Kun and J. Nesetril. Forbidden lifts (NP and CSP for combinatorialists). Eur. J. Comb, 29(4), 2008.
    • (2008) Eur. J. Comb , vol.29 , Issue.4
    • Kun, G.1    Nesetril, J.2
  • 35
    • 85025078284 scopus 로고    scopus 로고
    • A characterisation of first-order constraint satisfaction problems
    • B. Larose, C. Loten, and C. Tardif. A characterisation of first-order constraint satisfaction problems. Logical Methods in Comp. Sci., 3(4), 2007.
    • (2007) Logical Methods in Comp. Sci. , vol.3 , Issue.4
    • Larose, B.1    Loten, C.2    Tardif, C.3
  • 36
    • 84893399815 scopus 로고    scopus 로고
    • Non-uniform data complexity of query answering in description logics
    • C. Lutz and F. Wolter. Non-uniform data complexity of query answering in description logics. In KR, 2012.
    • (2012) KR
    • Lutz, C.1    Wolter, F.2
  • 37
    • 78149235987 scopus 로고    scopus 로고
    • Universal structures and the logic of forbidden patterns
    • F. R. Madelaine. Universal structures and the logic of forbidden patterns. Logical Methods in Comp. Sci., 5(2), 2009.
    • (2009) Logical Methods in Comp. Sci. , vol.5 , Issue.2
    • Madelaine, F.R.1
  • 38
    • 40049106631 scopus 로고    scopus 로고
    • Constraint satisfaction, logic and forbidden patterns
    • F. R. Madelaine and I. A. Stewart. Constraint satisfaction, logic and forbidden patterns. SIAM J. Comput., 37(1), 2007.
    • (2007) SIAM J. Comput. , vol.37 , Issue.1
    • Madelaine, F.R.1    Stewart, I.A.2
  • 41
    • 85051527642 scopus 로고
    • Models of program logics
    • V. R. Pratt. Models of program logics. In FoCS, 1979.
    • (1979) FoCS
    • Pratt, V.R.1
  • 42
    • 80051679347 scopus 로고    scopus 로고
    • Improving query answering over DL-lite ontologies
    • R. Rosati and A. Almatelli. Improving Query Answering over DL-Lite Ontologies. In KR, 2010.
    • (2010) KR
    • Rosati, R.1    Almatelli, A.2
  • 43
    • 49449105310 scopus 로고    scopus 로고
    • Homomorphism preservation theorems
    • B. Rossman. Homomorphism preservation theorems. J. ACM, 55(3), 2008.
    • (2008) J. ACM , vol.55 , Issue.3
    • Rossman, B.1
  • 44
    • 84860014850 scopus 로고    scopus 로고
    • Type-elimination-based reasoning for the description logic SHIQbs using decision diagrams and disjunctive datalog
    • S. Rudolph, M. Krötzsch, and P. Hitzler. Type-elimination-based reasoning for the description logic SHIQbs using decision diagrams and disjunctive datalog. Logical Methods in Comp. Sci., 8(1), 2012.
    • (2012) Logical Methods in Comp. Sci. , vol.8 , Issue.1
    • Rudolph, S.1    Krötzsch, M.2    Hitzler, P.3
  • 45
    • 84883361274 scopus 로고    scopus 로고
    • Elimination of complex RIAs without automata
    • F. Simancik. Elimination of complex RIAs without automata. InDL, 2012.
    • (2012) InDL
    • Simancik, F.1
  • 47
    • 71549160513 scopus 로고    scopus 로고
    • W3C OWL Working Group. OWL 2 Web Ontology Language. http://www.w3.org/TR/ owl2-overview/, 2012.
    • (2012) OWL 2 Web Ontology Language


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