-
1
-
-
0003928313
-
-
Addison-Wesley, Reading, Mass
-
ABITEBOUL, S., HULL, R., AND VIANU, V. 1995. Foundations of Databases. Addison-Wesley, Reading, Mass.
-
(1995)
Foundations of Databases
-
-
Abiteboul, S.1
Hull, R.2
Vianu, V.3
-
2
-
-
0029293750
-
Computing with first-order logic
-
ABITEBOUL, S., AND VIANU, V. 1995. Computing with first-order logic. J. Comput. Syst. Sci. 50, 309-335.
-
(1995)
J. Comput. Syst. Sci.
, vol.50
, pp. 309-335
-
-
Abiteboul, S.1
Vianu, V.2
-
5
-
-
0029376142
-
Principles of programming with complex objects and collection types
-
BUNEMAN, P., NAQVI, S., TANNEN, V., AND WONG, L. 1995. Principles of programming with complex objects and collection types. Theoret. Comput. Sci. 149, 1, (Sept.) 3-8.
-
(1995)
Theoret. Comput. Sci.
, vol.149
, Issue.1 SEPT.
, pp. 3-8
-
-
Buneman, P.1
Naqvi, S.2
Tannen, V.3
Wong, L.4
-
6
-
-
84947270135
-
A framework for the investigation of aggregate functions in database queries
-
Lecture Notes in Computer Science. Springer-Verlag, New York
-
CABIBBO, L., AND TORLONE, R. A framework for the investigation of aggregate functions in database queries. In International Conference on Data Base Theory 1999. Lecture Notes in Computer Science, vol. 1540. Springer-Verlag, New York, pp. 383-397.
-
International Conference on Data Base Theory 1999
, vol.1540
, pp. 383-397
-
-
Cabibbo, L.1
Torlone, R.2
-
7
-
-
0000409564
-
On optimal lower bound on the number of variables for graph identification
-
CAI, J., FÜRER, M., AND IMMERMAN, N. 1992. On optimal lower bound on the number of variables for graph identification. Combinatorica 12, 389-410.
-
(1992)
Combinatorica
, vol.12
, pp. 389-410
-
-
Cai, J.1
Fürer, M.2
Immerman, N.3
-
8
-
-
0032643043
-
Rewriting aggregate queries using views
-
ACM, New York
-
COHEN, S., NUTT, W., AND SEREBRENIK, A. 1999. Rewriting aggregate queries using views. In Proceedings of the 18th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems. ACM, New York, pp. 155-166.
-
(1999)
Proceedings of the 18th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems
, pp. 155-166
-
-
Cohen, S.1
Nutt, W.2
Serebrenik, A.3
-
9
-
-
0027906133
-
Low complexity aggregation in graphlog and datalog
-
CONSENS, M., AND MENDELZON, A. 1993. Low complexity aggregation in GraphLog and Datalog, Theoret. Comput. Sci. 116, 95-116.
-
(1993)
Theoret. Comput. Sci.
, vol.116
, pp. 95-116
-
-
Consens, M.1
Mendelzon, A.2
-
10
-
-
0001375694
-
Local properties of query languages
-
DONG, G., LIBKIN, L., AND WONG, L. 2000. Local properties of query languages. Theoret. Comput. Sci. 239, 277-308.
-
(2000)
Theoret. Comput. Sci.
, vol.239
, pp. 277-308
-
-
Dong, G.1
Libkin, L.2
Wong, L.3
-
12
-
-
0031164818
-
Counting quantifiers, successor relations, and logarithmic space
-
ETESSAMI, K. 1997. Counting quantifiers, successor relations, and logarithmic space. J. Comput. Syst. Sci. 54, 400-411.
-
(1997)
J. Comput. Syst. Sci.
, vol.54
, pp. 400-411
-
-
Etessami, K.1
-
13
-
-
0002787734
-
On monadic NP vs monadic co-NP
-
FAGIN, R., STOCKMEYER, L., AND VARDI, M. 1995. On monadic NP vs monadic co-NP. Inf. Comput. 120, 78-92.
-
(1995)
Inf. Comput.
, vol.120
, pp. 78-92
-
-
Fagin, R.1
Stockmeyer, L.2
Vardi, M.3
-
14
-
-
84976806739
-
Towards an effective calculus for object query languages
-
(San Jose, Calif., May 22-75). ACM, New York
-
FEGARAS, L., AND MAIER, D. 1995. Towards an effective calculus for object query languages. In Proceedings of ACM SIGMOD'95 (San Jose, Calif., May 22-75). ACM, New York, pp. 47-58.
-
(1995)
Proceedings of ACM SIGMOD'95
, pp. 47-58
-
-
Fegaras, L.1
Maier, D.2
-
16
-
-
0001863861
-
Metafinite model theory
-
GRÄDEL, E., AND GUREVICH, Y. 1998. Metafinite model theory. Inf. Comput. 140, 26-81.
-
(1998)
Inf. Comput.
, vol.140
, pp. 26-81
-
-
Grädel, E.1
Gurevich, Y.2
-
17
-
-
0032635363
-
Querying aggregate data
-
ACM, New York
-
GRUMBACH, S., RAFANELLI, M., AND TINININI, L. 1999. Querying aggregate data. In Proceedings of the 18th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems. ACM, New York, pp. 174-184.
-
(1999)
Proceedings of the 18th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems
, pp. 174-184
-
-
Grumbach, S.1
Rafanelli, M.2
Tininini, L.3
-
18
-
-
0002650529
-
Model-theoretic methods in the study of elementary logic
-
J.W. Addison et al, Eds. North Holland, Amsterdam, The Netherlands
-
HANF, W. 1965. Model-theoretic methods in the study of elementary logic. In The Theory of Models. J.W. Addison et al, Eds. North Holland, Amsterdam, The Netherlands, pp. 132-145.
-
(1965)
The Theory of Models
, pp. 132-145
-
-
Hanf, W.1
-
19
-
-
0002876334
-
Logical hierarchies in PTIME
-
HELLA, L. 1996. Logical hierarchies in PTIME. Inf. Comput. 129, 1-19.
-
(1996)
Inf. Comput.
, vol.129
, pp. 1-19
-
-
Hella, L.1
-
20
-
-
0033268741
-
Notions of locality and their logical characterizations over finite models
-
HELLA, L., LIBKIN, L., AND NURMONEN, J. 1999. Notions of locality and their logical characterizations over finite models. J. Symb. Logic. 64, 1751-1773.
-
(1999)
J. Symb. Logic.
, vol.64
, pp. 1751-1773
-
-
Hella, L.1
Libkin, L.2
Nurmonen, J.3
-
21
-
-
0022500426
-
Relational queries computable in polynomial time
-
IMMERMAN, N. 1986. Relational queries computable in polynomial time. Inf. Contr. 68, 86-104.
-
(1986)
Inf. Contr.
, vol.68
, pp. 86-104
-
-
Immerman, N.1
-
23
-
-
0023400985
-
Languages that capture complexity classes
-
IMMERMAN, N. 1987. Languages that capture complexity classes. SIAM J. Comput. 16, 760-778.
-
(1987)
SIAM J. Comput.
, vol.16
, pp. 760-778
-
-
Immerman, N.1
-
24
-
-
0001613776
-
Describing graphs: A first-order approach to graph canonization
-
Springer-Verlag, Berlin, Germany
-
IMMERMAN, N., AND LANDER, E. 1990. Describing graphs: A first-order approach to graph canonization. In Complexity Theory Retrospective. Springer-Verlag, Berlin, Germany.
-
(1990)
Complexity Theory Retrospective
-
-
Immerman, N.1
Lander, E.2
-
25
-
-
0020160078
-
Equivalence of relational algebra and relational calculus query languages having aggregate functions
-
KLUG, A. 1982. Equivalence of relational algebra and relational calculus query languages having aggregate functions. J. ACM 29, 699-717.
-
(1982)
J. ACM
, vol.29
, pp. 699-717
-
-
Klug, A.1
-
26
-
-
38249011458
-
Infinitary logic and 0-1 laws
-
KOLAITIS, PH., VARDI, M. 1992. Infinitary logic and 0-1 laws. Inf. Comput. 98, 258-294.
-
(1992)
Inf. Comput.
, vol.98
, pp. 258-294
-
-
Kolaitis, Ph.1
Vardi, M.2
-
27
-
-
84949202258
-
A calculus for collections and aggregates
-
Lecture Notes in Computer Science. Springer-Verlag, New York
-
LELLAHI, K., AND TANNEN, V. 1997. A calculus for collections and aggregates. In Proceedings of the Category Theory in Computer Science. Lecture Notes in Computer Science, vol. 1290. Springer-Verlag, New York, pp. 261-280.
-
(1997)
Proceedings of the Category Theory in Computer Science
, vol.1290
, pp. 261-280
-
-
Lellahi, K.1
Tannen, V.2
-
28
-
-
0030692571
-
On the forms of locality over finite models
-
(Warsaw, Poland, June-July). IEEE Computer Society Press, Los Alamitos, Calif.
-
LIBKIN, L. 1997. On the forms of locality over finite models. In Proceedings of the 12th IEEE Symposium on Logic in Computer Science (LICS'97) (Warsaw, Poland, June-July). IEEE Computer Society Press, Los Alamitos, Calif., pp. 204-215.
-
(1997)
Proceedings of the 12th IEEE Symposium on Logic in Computer Science (LICS'97)
, pp. 204-215
-
-
Libkin, L.1
-
29
-
-
84913541976
-
Logics with counting and local properties
-
LIBKIN, L. 2000. Logics with counting and local properties. ACM Trans. Comput. Logic 1, 33-59.
-
(2000)
ACM Trans. Comput. Logic
, vol.1
, pp. 33-59
-
-
Libkin, L.1
-
30
-
-
0348001385
-
Aggregate functions, conservative extensions, and linear orders
-
Springer-Verlag, New York
-
LIBKIN, L., AND WONG, L. 1994. Aggregate functions, conservative extensions, and linear orders. In Proceedings of the Database Programming Languages 1993. Springer-Verlag, New York, pp. 282-294.
-
(1994)
Proceedings of the Database Programming Languages 1993
, pp. 282-294
-
-
Libkin, L.1
Wong, L.2
-
31
-
-
0031245224
-
Query languages for bags and aggregate functions
-
LIBKIN, L., WONG, L. 1997a. Query languages for bags and aggregate functions. J. Comput. Syst. Sci. 55, 241-272.
-
(1997)
J. Comput. Syst. Sci.
, vol.55
, pp. 241-272
-
-
Libkin, L.1
Wong, L.2
-
32
-
-
84893485738
-
On the power of aggregation in relational query languages
-
Lecture Notes in Computer Science. Springer-Verlag, New York
-
LIBKIN, L., AND WONG, L. 1997b. On the power of aggregation in relational query languages. In Proceedings of Database Programming Languages 1997. Lecture Notes in Computer Science, vol. 1369. Springer-Verlag, New York, pp. 260-280.
-
(1997)
Proceedings of Database Programming Languages 1997
, vol.1369
, pp. 260-280
-
-
Libkin, L.1
Wong, L.2
-
34
-
-
21844488083
-
How expressive is stratified aggregation?
-
MUMICK, I. S., AND SHMUELI, O. 1995. How expressive is stratified aggregation? Ann. Math. AI 15, 407-435.
-
(1995)
Ann. Math. AI
, vol.15
, pp. 407-435
-
-
Mumick, I.S.1
Shmueli, O.2
-
35
-
-
0003300973
-
On winning strategies with unary quantifiers
-
NURMONEN, J. 1996. On winning strategies with unary quantifiers. J. Logic Comput. 6, 779-798.
-
(1996)
J. Logic Comput.
, vol.6
, pp. 779-798
-
-
Nurmonen, J.1
-
37
-
-
0026999445
-
Monotonic aggregation in deductive databases
-
(San Diego, Calif., June 2-4). ACM, New York
-
ROSS, K., AND SAGIV, Y. 1992. Monotonic aggregation in deductive databases. In Proceedings of the 11th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (San Diego, Calif., June 2-4). ACM, New York, pp. 114-126.
-
(1992)
Proceedings of the 11th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems
, pp. 114-126
-
-
Ross, K.1
Sagiv, Y.2
-
38
-
-
0000701345
-
Foundations of aggregation con-straints
-
Ross, K., SRIVASTAVA, D., STUCKEY, P., AND SUDARSHAN, S. 1998. Foundations of aggregation con-straints. Theoret. Comput. Sci. 193, 149-179.
-
(1998)
Theoret. Comput. Sci.
, vol.193
, pp. 149-179
-
-
Ross, K.1
Srivastava, D.2
Stuckey, P.3
Sudarshan, S.4
-
40
-
-
0026982464
-
The well-founded semantics of aggregation
-
(San Diego, Calif., June 2-4). ACM, New York
-
VAN GELDER, A. 1992. The well-founded semantics of aggregation. In Proceedings of the 11th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (San Diego, Calif., June 2-4). ACM, New York, pp. 127-138.
-
(1992)
Proceedings of the 11th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems
, pp. 127-138
-
-
Van Gelder, A.1
-
42
-
-
0030171941
-
Normal forms and conservative properties for query languages over collection types
-
WONG, L. 1996. Normal forms and conservative properties for query languages over collection types. J. Comput. Syst. Sci. 52, 1 (June), 495-505.
-
(1996)
J. Comput. Syst. Sci.
, vol.52
, Issue.1 JUNE
, pp. 495-505
-
-
Wong, L.1
|