-
1
-
-
84864974336
-
Disjunctive datalog with existential quantifiers: Semantics, decidability, and complexity issues
-
Mario Alviano, Wolfgang Faber, Nicola Leone, and Marco Manna. Disjunctive Datalog with existential quantifiers: Semantics, decidability, and complexity issues. TPLP, 12(4-5):701-718, 2012.
-
(2012)
TPLP
, vol.12
, Issue.4-5
, pp. 701-718
-
-
Alviano, M.1
Faber, W.2
Leone, N.3
Manna, M.4
-
2
-
-
0001129020
-
Modal languages and bounded fragments of predicate logic
-
Hajnal Andréka, Johan van Benthem, and István Németi. Modal languages and bounded fragments of predicate logic. J. Philosophical Logic, 27:217-274, 1998.
-
(1998)
J. Philosophical Logic
, vol.27
, pp. 217-274
-
-
Andréka, H.1
Van Benthem, J.2
Németi, I.3
-
3
-
-
73649143525
-
The DL-Lite family and relations
-
September
-
A. Artale, D. Calvanese, R. Kontchakov, and M. Zakharyaschev. The DL-Lite family and relations. J. Artificial Intelligence Res., 36:1-69, September 2009.
-
(2009)
J. Artificial Intelligence Res
, vol.36
, pp. 1-69
-
-
Artale, A.1
Calvanese, D.2
Kontchakov, R.3
Zakharyaschev, M.4
-
5
-
-
84880804628
-
Least common subsumers and most specific concepts in a description logic with existential restrictions and terminological cycles
-
Franz Baader. Least common subsumers and most specific concepts in a description logic with existential restrictions and terminological cycles. In Proc. of IJCAI, pages 319-324, 2003.
-
(2003)
Proc. of IJCAI
, pp. 319-324
-
-
Baader, F.1
-
6
-
-
79955095848
-
On rules with existential variables: Walking the decidability line
-
Jean-François Baget, Michel Leclère, Marie-Laure Mugnier, and Eric Salvat. On rules with existential variables: Walking the decidability line. Artif. Intell., 175(9-10):1620-1654, 2011.
-
(2011)
Artif. Intell
, vol.175
, Issue.9-10
, pp. 1620-1654
-
-
Baget, J.1
Leclère, M.2
Mugnier, M.-L.3
Salvat, E.4
-
7
-
-
80052727525
-
Walking the complexity lines for generalized guarded existential rules
-
Jean-François Baget, Marie-Laure Mugnier, Sebastian Rudolph, and Michaël Thomazo. Walking the complexity lines for generalized guarded existential rules. In Proc. of IJCAI, pages 712-717, 2011.
-
(2011)
Proc. of IJCAI
, pp. 712-717
-
-
Baget, J.-F.1
Mugnier, M.-L.2
Rudolph, S.3
Thomazo, M.4
-
10
-
-
84873100947
-
Queries with guarded negation
-
Vince Bárány, Balder ten Cate, and Martin Otto. Queries with guarded negation. PVLDB, 5(11):1328-1339, 2012.
-
(2012)
PVLDB
, vol.5
, Issue.11
, pp. 1328-1339
-
-
Bárány, V.1
Cate, B.T.2
Otto, M.3
-
11
-
-
84976783056
-
The implication problem for data dependencies
-
Catriel Beeri and Moshe Y. Vardi. The implication problem for data dependencies. In Proc. of ICALP, pages 73-85, 1981.
-
(1981)
Proc. of ICALP
, pp. 73-85
-
-
Beeri, C.1
Vardi, M.Y.2
-
13
-
-
54249164120
-
Optimizing conjunctive queries over trees using schema information
-
Henrik Björklund, Wim Martens, and Thomas Schwentick. Optimizing conjunctive queries over trees using schema information. In Proc. of MFCS, pages 132-143, 2008.
-
(2008)
Proc. of MFCS
, pp. 132-143
-
-
Björklund, H.1
Martens, W.2
Schwentick, T.3
-
14
-
-
84860514494
-
Taming the infinite chase: Query answering under expressive relational constraints
-
Andrea Calì, Georg Gottlob, and Michael Kifer. Taming the infinite chase: Query answering under expressive relational constraints. In Proc. of KR, pages 70-80, 2008.
-
(2008)
Proc. of KR
, pp. 70-80
-
-
Calì, A.1
Gottlob, G.2
Kifer, M.3
-
15
-
-
84862010071
-
A general Datalog-based framework for tractable query answering over ontologies
-
Andrea Calì, Georg Gottlob, and Thomas Lukasiewicz. A general Datalog-based framework for tractable query answering over ontologies. J. Web Sem., 14:57-83, 2012.
-
(2012)
J. Web Sem
, vol.14
, pp. 57-83
-
-
Calì, A.1
Gottlob, G.2
Lukasiewicz, T.3
-
16
-
-
84869118273
-
Towards more expressive ontology languages: The query answering problem
-
Andrea Calì, Georg Gottlob, and Andreas Pieris. Towards more expressive ontology languages: The query answering problem. Artif. Intell., 193:87-128, 2012.
-
(2012)
Artif. Intell
, vol.193
, pp. 87-128
-
-
Calì, A.1
Gottlob, G.2
Pieris, A.3
-
17
-
-
84860600484
-
Data complexity of query answering in description logics
-
Diego Calvanese, Giuseppe De Giacomo, Domenico Lembo, Maurizio Lenzerini, and Riccardo Rosati. Data complexity of query answering in description logics. In Proc. of KR, pages 260-270, 2006.
-
(2006)
Proc. of KR
, pp. 260-270
-
-
Calvanese, D.1
De Giacomo, G.2
Lembo, D.3
Lenzerini, M.4
Rosati, R.5
-
18
-
-
34548305118
-
Tractable reasoning and efficient query answering in description logics: The DL-Lite family
-
Diego Calvanese, Giuseppe De Giacomo, Domenico Lembo, Maurizio Lenzerini, and Riccardo Rosati. Tractable reasoning and efficient query answering in description logics: The DL-Lite family. J. Autom. Reasoning, 39(3):385-429, 2007.
-
(2007)
J. Autom. Reasoning
, vol.39
, Issue.3
, pp. 385-429
-
-
Calvanese, D.1
De Giacomo, G.2
Lembo, D.3
Lenzerini, M.4
Rosati, R.5
-
19
-
-
35248867325
-
Reformulation of XML queries and constraints
-
Alin Deutsch and Val Tannen. Reformulation of XML queries and constraints. In Proc. of ICDT, pages 225-241, 2003.
-
(2003)
Proc. of ICDT
, pp. 225-241
-
-
Deutsch, A.1
Tannen, V.2
-
21
-
-
0031237090
-
Disjunctive datalog
-
Thomas Eiter, Georg Gottlob, and Heikki Mannila. Disjunctive Datalog. ACM Trans. Database Syst., 22(3):364-418, 1997.
-
(1997)
ACM Trans Database Syst
, vol.22
, Issue.3
, pp. 364-418
-
-
Eiter, T.1
Gottlob, G.2
Mannila, H.3
-
22
-
-
18144386595
-
Data exchange: Semantics and query answering
-
Ronald Fagin, Phokion G. Kolaitis, Renée J. Miller, and Lucian Popa. Data exchange: Semantics and query answering. Theor. Comput. Sci., 336(1):89-124, 2005.
-
(2005)
Theor. Comput. Sci
, vol.336
, Issue.1
, pp. 89-124
-
-
Fagin, R.1
Kolaitis, P.G.2
Miller, R.J.3
Popa, L.4
-
23
-
-
84865035229
-
On the complexity of ontological reasoning under disjunctive existential rules
-
Georg Gottlob, Marco Manna, Michael Morak, and Andreas Pieris. On the complexity of ontological reasoning under disjunctive existential rules. In Proc. of MFCS, pages 1-18, 2012.
-
(2012)
Proc. of MFCS
, pp. 1-18
-
-
Gottlob, G.1
Manna, M.2
Morak, M.3
Pieris, A.4
-
25
-
-
84859119967
-
Extending decidable existential rules by joining acyclicity and guardedness
-
Markus Krötzsch and Sebastian Rudolph. Extending decidable existential rules by joining acyclicity and guardedness. In Proc. of IJCAI, pages 963-968, 2011.
-
(2011)
Proc. of IJCAI
, pp. 963-968
-
-
Krötzsch, M.1
Rudolph, S.2
-
27
-
-
53049089896
-
The complexity of conjunctive query answering in expressive description logics
-
A. Armando, P. Baumgartner, and G. Dowek, editors volume 5195 of LNCS, Springer Berlin / Heidelberg
-
C. Lutz. The complexity of conjunctive query answering in expressive description logics. In A. Armando, P. Baumgartner, and G. Dowek, editors, Automated Reasoning, volume 5195 of LNCS, pages 179-193. Springer Berlin / Heidelberg, 2008.
-
(2008)
Automated Reasoning
, pp. 179-193
-
-
Lutz, C.1
-
28
-
-
36549038135
-
A comparison of two modelling paradigms in the semantic web
-
Peter F. Patel-Schneider and Ian Horrocks. A comparison of two modelling paradigms in the semantic web. J. Web Semantics, 5(4):240-250, 2007.
-
(2007)
J. Web Semantics
, vol.5
, Issue.4
, pp. 240-250
-
-
Patel-Schneider, P.F.1
Horrocks, I.2
-
29
-
-
84892427788
-
A generic querying algorithm for greedy sets of existential rules
-
Michaël Thomazo, Jean-François Baget, Marie-Laure Mugnier, and Sebastian Rudolph. A generic querying algorithm for greedy sets of existential rules. In Proc. of KR, 2012.
-
(2012)
Proc. of KR
-
-
Thomazo, M.1
Baget, J.-F.2
Mugnier, M.-L.3
Rudolph, S.4
|