-
3
-
-
79955095848
-
On rules with existential variables: Walking the decidability line
-
J.-F. Baget, M. Lecl'ere, M.-L. Mugnier, and E. Salvat. On rules with existential variables: Walking the decidability line. Art. Intell., 175(10):1620-1654, 2011.
-
(2011)
Art. Intell.
, vol.175
, Issue.10
, pp. 1620-1654
-
-
Baget, J.-F.1
Lecl'ere, M.2
Mugnier, M.-L.3
Salvat, E.4
-
4
-
-
84873127321
-
-
Technical Report lirmm-00568935, LIRMM
-
J.-F. Baget, M.-L. Mugnier, S. Rudolph, and M. Thomazo. Complexity Boundaries for Generalized Guarded Existential Rules. Technical Report lirmm-00568935, LIRMM, 2011.
-
(2011)
Complexity Boundaries for Generalized Guarded Existential Rules
-
-
Baget, J.-F.1
Mugnier, M.-L.2
Rudolph, S.3
Thomazo, M.4
-
5
-
-
80052727525
-
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 Proc. IJCAI, pages 712-717, 2011.
-
(2011)
Proc. IJCAI
, pp. 712-717
-
-
Baget, J.-F.1
Mugnier, M.-L.2
Rudolph, S.3
Thomazo, M.4
-
6
-
-
84857426397
-
Finite satisfiability for guarded fixpoint logic
-
V. Bárány and M. Bojanczyk. Finite satisfiability for guarded fixpoint logic. IPL, 112(10):371-375, 2012.
-
(2012)
IPL
, vol.112
, Issue.10
, pp. 371-375
-
-
Bárány, V.1
Bojanczyk, M.2
-
8
-
-
0013485138
-
Global inductive definability
-
J. Barwise and Y. N. Moschovakis. Global inductive definability. J. Symb. Log., 43(3):521-534, 1978.
-
(1978)
J. Symb. Log.
, vol.43
, Issue.3
, pp. 521-534
-
-
Barwise, J.1
Moschovakis, Y.N.2
-
9
-
-
85039669900
-
-
Decidability results for the boundedness problem
-
A. Blumensath, M. Otto, and M. Weyer. Decidability results for the boundedness problem. Preprint at www.mathematik.tu-darmstadt.de/~otto/, 2011.
-
(2011)
-
-
Blumensath, A.1
Otto, M.2
Weyer, M.3
-
11
-
-
84860600484
-
Data complexity of query answering in description logics
-
D. Calvanese, G. D. Giacomo, D. Lembo, M. Lenzerini, and R. Rosati. Data complexity of query answering in description logics. In Proc. KR, pages 260-270, 2006.
-
(2006)
Proc. KR
, pp. 260-270
-
-
Calvanese, D.1
Giacomo, G.D.2
Lembo, D.3
Lenzerini, M.4
Rosati, R.5
-
13
-
-
0031075172
-
On the equivalence of recursive and nonrecursive datalog programs
-
S. Chaudhuri and M. Y. Vardi. On the equivalence of recursive and nonrecursive datalog programs. J. Comput. Syst. Sci., 54(1):61-78, 1997.
-
(1997)
J. Comput. Syst. Sci.
, vol.54
, Issue.1
, pp. 61-78
-
-
Chaudhuri, S.1
Vardi, M.Y.2
-
14
-
-
57849110943
-
The nesting-depth of disjunctive μ-calculus for tree languages and the limitedness problem
-
T. Colcombet and C. Löding. The nesting-depth of disjunctive μ-calculus for tree languages and the limitedness problem. In Proc. CSL, pages 416-430, 2008.
-
(2008)
Proc. CSL
, pp. 416-430
-
-
Colcombet, T.1
Löding, C.2
-
15
-
-
84898929116
-
Decidable optimization problems for database logic programs
-
S. Cosmadakis, H. Gaifman, P. Kanellakis, and M. Vardi. Decidable optimization problems for database logic programs. In Proc. STOC 1988, pages 477-490, 1988.
-
(1988)
Proc. STOC
, vol.1988
, pp. 477-490
-
-
Cosmadakis, S.1
Gaifman, H.2
Kanellakis, P.3
Vardi, M.4
-
16
-
-
0038062314
-
Complexity and expressive power of logic programming
-
E. Dantsin, T. Eiter, G. Gottlob, and A. Voronkov. Complexity and expressive power of logic programming. ACM Comput. Surv., 33(3):374-425, 2001.
-
(2001)
ACM Comput. Surv.
, vol.33
, Issue.3
, pp. 374-425
-
-
Dantsin, E.1
Eiter, T.2
Gottlob, G.3
Voronkov, A.4
-
17
-
-
18144386595
-
Data exchange: semantics and query answering
-
R. Fagin, P. G. Kolaitis, R. J. Miller, and L. Popa. Data exchange: semantics and query answering. Theoretical Computer Science, 336(1):89-124, 2005.
-
(2005)
Theoretical Computer Science
, vol.336
, Issue.1
, pp. 89-124
-
-
Fagin, R.1
Kolaitis, P.G.2
Miller, R.J.3
Popa, L.4
-
18
-
-
85025388590
-
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):42-79, 2002.
-
(2002)
ACM Trans. Comput. Log.
, vol.3
, Issue.1
, pp. 42-79
-
-
Gottlob, G.1
Grädel, E.2
Veith, H.3
-
19
-
-
3142784673
-
Monadic datalog and the expressive power of languages for Web information extraction
-
G. Gottlob and C. Koch. Monadic datalog and the expressive power of languages for Web information extraction. J. ACM, 51(1):74-113, 2004.
-
(2004)
J. ACM
, vol.51
, Issue.1
, pp. 74-113
-
-
Gottlob, G.1
Koch, C.2
-
20
-
-
0002324991
-
Guarded fixed point logic
-
E. Grädel and I. Walukiewicz. Guarded fixed point logic. In In Proc. LICS, pages 45-54, 1999.
-
(1999)
Proc. LICS
, pp. 45-54
-
-
Grädel, E.1
Walukiewicz, I.2
-
21
-
-
0029408133
-
Undecidable boundedness problems for datalog programs
-
G. Hillebrand, P. Kanellakis, H. Mairson, and M. Vardi. Undecidable boundedness problems for datalog programs. J. of Logic Prog., 25(2):163-190, 1995.
-
(1995)
J. of Logic Prog.
, vol.25
, Issue.2
, pp. 163-190
-
-
Hillebrand, G.1
Kanellakis, P.2
Mairson, H.3
Vardi, M.4
-
22
-
-
84976718399
-
Containment of conjunctive queries: beyond relations as sets
-
Y. E. Ioannidis and R. Ramakrishnan. Containment of conjunctive queries: beyond relations as sets. ACM Trans. Database Syst., 20(3):288-324, 1995.
-
(1995)
ACM Trans. Database Syst.
, vol.20
, Issue.3
, pp. 288-324
-
-
Ioannidis, Y.E.1
Ramakrishnan, R.2
-
23
-
-
0023827554
-
On conjunctive queries containing inequalities
-
A. Klug. On conjunctive queries containing inequalities. J. ACM, 35(1):146-160, 1988.
-
(1988)
J. ACM
, vol.35
, Issue.1
, pp. 146-160
-
-
Klug, A.1
-
24
-
-
23844444931
-
The semijoin algebra and the guarded fragment
-
D. Leinders, M. Marx, J. Tyszkiewicz, and J. Bussche. The semijoin algebra and the guarded fragment. J. of Logic, Lang. and Inf., 14(3):331-343, 2005.
-
(2005)
J. of Logic, Lang. and Inf.
, vol.14
, Issue.3
, pp. 331-343
-
-
Leinders, D.1
Marx, M.2
Tyszkiewicz, J.3
Bussche, J.4
-
25
-
-
0037436758
-
Expressive power of SQL
-
L. Libkin. Expressive power of SQL. Theor. Comput. Sci., 296(3):379-404, 2003.
-
(2003)
Theor. Comput. Sci.
, vol.296
, Issue.3
, pp. 379-404
-
-
Libkin, L.1
-
26
-
-
18244363327
-
Data exchange: On the complexity of answering queries with inequalities
-
A. Madry. Data exchange: On the complexity of answering queries with inequalities. Inf. Process. Lett., 94(6):253-257, 2005.
-
(2005)
Inf. Process. Lett.
, vol.94
, Issue.6
, pp. 253-257
-
-
Madry, A.1
-
29
-
-
84878705786
-
The limits of querying ontologies
-
R. Rosati. The limits of querying ontologies. In Proc. ICDT, pages 164-178, 2006.
-
(2006)
Proc. ICDT
, pp. 164-178
-
-
Rosati, R.1
-
30
-
-
84873138028
-
-
Sloan Digital Sky Survey. Sky server sample SQL queries Accessed Sept. 25
-
Sloan Digital Sky Survey. Sky server sample SQL queries. http://skyserver.sdss.org/public/en/help/docs/realquery.asp. Accessed Sept. 25, 2011.
-
(2011)
-
-
-
31
-
-
84873111728
-
-
TPPC. TPC-DS benchmark
-
TPPC. TPC-DS benchmark. http://www.tpc.org/tpcds/. Release 2008-01-21.
-
Release 2008-01-21
-
-
-
32
-
-
84870460935
-
-
TPPC Release 2.14.3
-
TPPC. TPC-H benchmark. http://www.tpc.org/tpch/. Release 2.14.3.
-
TPC-H benchmark
-
-
-
33
-
-
0031078498
-
The complexity of querying indefinite data about linearly ordered domains
-
R. Van Der Meyden. The complexity of querying indefinite data about linearly ordered domains. J. Comput. Syst. Sci., 54(1):113-135, 1997.
-
(1997)
J. Comput. Syst. Sci.
, vol.54
, Issue.1
, pp. 113-135
-
-
Van Der Meyden, R.1
-
34
-
-
85028752389
-
The complexity of relational query languages
-
M. Y. Vardi. The complexity of relational query languages. In Proc. STOC 1982, pages 137-146, 1982.
-
(1982)
Proc. STOC
, vol.1982
, pp. 137-146
-
-
Vardi, M.Y.1
|