-
1
-
-
0018724359
-
EFFICIENT OPTIMIZATION OF A CLASS OF RELATIONAL EXPRESSIONS.
-
DOI 10.1145/320107.320112
-
A.V. Aho Y. Sagiv J.D. Ullman 1979 Efficient optimization of a class of relational expressions ACM Trans. Database Syst. 4 4 435 454 (Pubitemid 10433773)
-
(1979)
ACM Transactions on Database Systems
, vol.4
, Issue.4
, pp. 435-454
-
-
Aho, A.V.1
Sagiv, Y.2
Ullman, J.D.3
-
2
-
-
67649528624
-
Decidable containment of recursive queries
-
Calvanese, D., et al. (eds.) Siena, Italy, January 8-10
-
Calvanese, D., Giacomo, G.D., Vardi, M.Y.: Decidable containment of recursive queries. In: Calvanese, D., et al. (eds.) In: Proceedings of the 9th International Conference on Database Theory, Siena, Italy, January 8-10, 2003, pp. 327-342
-
(2003)
Proceedings of the 9th International Conference on Database Theory
, pp. 327-342
-
-
Calvanese, D.1
Giacomo, G.D.2
Vardi, M.Y.3
-
3
-
-
84958776545
-
Optimal implementation of conjunctive queries in relational data bases
-
ACM Press, New York
-
Chandra, A.K., Merlin, P.M.: Optimal implementation of conjunctive queries in relational data bases. In: STOC, pp. 77-90. ACM Press, New York (1977)
-
(1977)
STOC
, pp. 77-90
-
-
Chandra, A.K.1
Merlin, P.M.2
-
4
-
-
0031624833
-
An overview of query optimization in relational systems
-
ACM Press, New York
-
Chaudhuri, S.: An overview of query optimization in relational systems. In: PODS, pp. 34-43. ACM Press, New York (1998)
-
(1998)
PODS
, pp. 34-43
-
-
Chaudhuri, S.1
-
5
-
-
0027885003
-
Optimization of real conjunctive queries
-
ACM Press, New York
-
Chaudhuri, S., Vardi, M.Y.: Optimization of real conjunctive queries. In: PODS, pp. 59-70. ACM Press, New York (1993)
-
(1993)
PODS
, pp. 59-70
-
-
Chaudhuri, S.1
Vardi, M.Y.2
-
6
-
-
0003505668
-
Conjunctive query containment revisited
-
C. Chekuri A. Rajaraman 2000 Conjunctive query containment revisited Theor. Comput. Sci. 239 2 211 229
-
(2000)
Theor. Comput. Sci.
, vol.239
, Issue.2
, pp. 211-229
-
-
Chekuri, C.1
Rajaraman, A.2
-
7
-
-
34250651743
-
Equivalence of queries combining set and bag-set semantics
-
DOI 10.1145/1142351.1142362, Proceedings of the Twenty-Fifth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2006
-
Cohen, S.: Equivalence of queries combining set and bag-set semantics. In: Vansummeren, S. (ed.) Proceedings of the Twenty- Fifth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 26-28, 2006, Chicago, Illinois, Maryland, USA, pp. 70-79 (Pubitemid 46946468)
-
(2006)
Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems
, pp. 70-79
-
-
Cohen, S.1
-
8
-
-
0032643043
-
Rewriting aggregate queries using views
-
ACM Press, New York
-
Cohen, S., Nutt, W., Serebrenik, A.: Rewriting aggregate queries using views. In: PODS, pp. 155-166. ACM Press, New York (1999)
-
(1999)
PODS
, pp. 155-166
-
-
Cohen, S.1
Nutt, W.2
Serebrenik, A.3
-
9
-
-
35248861537
-
Containment of aggregate queries
-
Calvanese, D., et al. (eds.) Siena, Italy, January 8-10
-
Cohen, S., Nutt, W., Sagiv, Y.: Containment of Aggregate Queries. In: Calvanese, D., et al. (eds.) Proceedings of the 9th International Conference on Database Theory, Siena, Italy, January 8-10, 2003, pp. 111-125
-
(2003)
Proceedings of the 9th International Conference on Database Theory
, pp. 111-125
-
-
Cohen, S.1
Nutt, W.2
Sagiv, Y.3
-
10
-
-
16644396544
-
Equivalences among aggregate queries with negation
-
DOI 10.1145/1055686.1055691
-
S. Cohen Y. Sagiv W. Nutt 2005 Equivalences among aggregate queries with negation ACM Trans. Comput. Log. 6 2 328 360 (Pubitemid 40479436)
-
(2005)
ACM Transactions on Computational Logic
, vol.6
, Issue.2
, pp. 328-360
-
-
Cohen, S.1
Sagiv, Y.2
Nutt, W.3
-
11
-
-
34247203635
-
Deciding equivalences among conjunctive aggregate queries
-
Cohen, S., Nutt, W., Sagiv, Y.: Deciding equivalences among conjunctive aggregate queries. J. ACM 54(2), (2007)
-
(2007)
J. ACM
, vol.54
, Issue.2
-
-
Cohen, S.1
Nutt, W.2
Sagiv, Y.3
-
12
-
-
67649522658
-
-
Stocker, P.M., Kent, W., Hammersley, P. (eds.) VLDB Morgan Kaufmann, San Francisco
-
Dayal, U.: Of nests and trees: a unified approach to processing queries that contain nested subqueries, aggregates, and quantifiers. In: Stocker, P.M., Kent, W., Hammersley, P. (eds.) VLDB, pp. 197-208. Morgan Kaufmann, San Francisco (1987)
-
(1987)
Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers
, pp. 197-208
-
-
Dayal, U.1
-
13
-
-
0035658039
-
Answering queries using views: A survey
-
DOI 10.1007/s007780100054
-
A.Y. Halevy 2001 Answering queries using views: a survey VLDB J. 10 4 270 294 (Pubitemid 33570969)
-
(2001)
VLDB Journal
, vol.10
, Issue.4
, pp. 270-294
-
-
Halevy, A.Y.1
-
15
-
-
84976718399
-
Containment of conjunctive queries: Beyond relations as sets
-
Y.E. Ioannidis R. Ramakrishnan 1995 Containment of conjunctive queries: beyond relations as sets ACM Trans. Database Syst. 20 3 288 324
-
(1995)
ACM Trans. Database Syst.
, vol.20
, Issue.3
, pp. 288-324
-
-
Ioannidis, Y.E.1
Ramakrishnan, R.2
-
16
-
-
34250656231
-
The containment problem for Real conjunctive queries with inequalities
-
DOI 10.1145/1142351.1142363, Proceedings of the Twenty-Fifth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2006
-
Jayram, T.S., Kolaitis, P.G., Vee, E.: The containment problem for real conjunctive queries with inequalities. In: Vansummeren, S. (ed.) Proceedings of the Twenty-Fifth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 26-28, 2006, Chicago, Illinois, Maryland, USA, pp. 80-89 (Pubitemid 46946469)
-
(2006)
Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems
, pp. 80-89
-
-
Jayram, T.S.1
Kolaitis, P.G.2
Vee, E.3
-
17
-
-
0003673244
-
Optimizing conjunctive queries that contain untyped variables
-
D.S. Johnson A.C. Klug 1983 Optimizing conjunctive queries that contain untyped variables SIAM J. Comput. 12 4 616 640
-
(1983)
SIAM J. Comput.
, vol.12
, Issue.4
, pp. 616-640
-
-
Johnson, D.S.1
Klug, A.C.2
-
18
-
-
23044520678
-
Reasoning about duplicate elimination with description logic
-
Springer Berlin
-
Khizder V.L., Toman D., Weddell G.E.: Reasoning about duplicate elimination with description logic. In: Lloyd, J.W., Dahl, V., Furbach, U., Kerber, M., Lau, K.-K., Palamidessi, C., Pereira, L.M., Sagiv, Y., Stuckey, P.J. (eds.) Computational Logic. Lecture Notes in Computer Science, vol. 1861, pp. 1017-1032. Springer, Berlin (2000)
-
(2000)
Computational Logic. Lecture Notes in Computer Science, Vol. 1861
, pp. 1017-1032
-
-
Khizder, V.L.1
Toman, D.2
Weddell, G.E.3
Lloyd, J.W.4
Dahl, V.5
Furbach, U.6
Kerber, M.7
Lau, K.-K.8
Palamidessi, C.9
Pereira, L.M.10
Sagiv, Y.11
Stuckey, P.J.12
-
19
-
-
0020182801
-
ON OPTIMIZING AN SQL-LIKE NESTED QUERY.
-
W. Kim 1982 On optimizing an SQL-like nested query ACM Trans. Database Syst. 7 3 443 469 (Pubitemid 13442393)
-
(1982)
ACM TRANS DATABASE SYST
, vol.V 7
, Issue.N 3
, pp. 443-469
-
-
Kim, W.1
-
20
-
-
0023827554
-
On conjunctive queries containing inequalities
-
A.C. Klug 1988 On conjunctive queries containing inequalities J. ACM 35 1 146 160
-
(1988)
J. ACM
, vol.35
, Issue.1
, pp. 146-160
-
-
Klug, A.C.1
-
21
-
-
0029191781
-
Semantic query optimization in datalog programs
-
ACM Press, New York
-
Levy, A.C., Sagiv, Y.: Semantic query optimization in datalog programs. In: PODS, pp. 163-173. ACM Press, New York (1995)
-
(1995)
PODS
, pp. 163-173
-
-
Levy, A.C.1
Sagiv, Y.2
-
22
-
-
0002448463
-
Improved unnesting algorithms for join aggregate sql queries
-
Morgan Kaufmann San Francisco
-
Muralikrishna M.: Improved unnesting algorithms for join aggregate sql queries. In: Yuan, L.-Y. (ed) VLDB, pp. 91-102. Morgan Kaufmann, San Francisco (1992)
-
(1992)
VLDB
, pp. 91-102
-
-
Muralikrishna, M.1
Yuan, L.-Y.2
-
23
-
-
0028322829
-
Exploiting uniqueness in query optimization
-
IEEE Computer Society, USA
-
Paulley, G.N., Larson, P.-Å.: Exploiting uniqueness in query optimization. In: ICDE, pp. 68-79. IEEE Computer Society, USA (1994)
-
(1994)
ICDE
, pp. 68-79
-
-
Paulley, G.N.1
-
24
-
-
0035486497
-
MiniCon: A scalable algorithm for answering queries using views
-
R. Pottinger A.Y. Halevy 2001 Minicon: a scalable algorithm for answering queries using views VLDB J. 10 2-3 182 198 (Pubitemid 33404197)
-
(2001)
VLDB Journal
, vol.10
, Issue.2-3
, pp. 182-198
-
-
Pottinger, R.1
Halevy, A.2
-
25
-
-
38249008878
-
Minimizing restricted-fanout queries
-
Y. Sagiv Y.P. Saraiya 1992 Minimizing restricted-fanout queries Discrete Appl. Math. 40 2 245 264
-
(1992)
Discrete Appl. Math.
, vol.40
, Issue.2
, pp. 245-264
-
-
Sagiv, Y.1
Saraiya, Y.P.2
-
26
-
-
84976685263
-
Equivalences among relational expressions with the union and difference operators
-
Y. Sagiv M. Yannakakis 1980 Equivalences among relational expressions with the union and difference operators J. ACM 27 4 633 655
-
(1980)
J. ACM
, vol.27
, Issue.4
, pp. 633-655
-
-
Sagiv, Y.1
Yannakakis, M.2
-
29
-
-
0031078498
-
The Complexity of Querying Indefinite Data about Linearly Ordered Domains
-
R. van der Meyden 1997 The complexity of querying indefinite data about linearly ordered domains J. Comput. Syst. Sci. 54 1 113 135 (Pubitemid 127437200)
-
(1997)
Journal of Computer and System Sciences
, vol.54
, Issue.1
, pp. 113-135
-
-
Van Der Meyden, R.1
|