Containment of aggregate queries

S Cohen, W Nutt, Y Sagiv - International Conference on Database Theory, 2002 - Springer
queries … non-aggregate queries, interest in aggregate queries has been motivated recently
by the rapid expansion of data warehousing and decision support, where aggregate queries

Containment of aggregate queries

S Cohen - ACM SIGMOD Record, 2005 - dl.acm.org
… only considcr aggregate queries which have a single aggrcgation tcrrn. In many cases, it is
possible to reduce the query equivalence problem for qucrics with several aggregate terms to …

Deciding containment for queries with complex objects

AY Levy, D Suciu - Proceedings of the Sixteenth ACM SIGACT-SIGMOD …, 1997 - dl.acm.org
… In particular, we show that containment is decidable for queries with arbitrary nesting of
aggregation with uninterpreted aggregate functions as long as we do not perform joins or …

[PDF][PDF] Equivalence, containment and rewriting of aggregate queries

S Cohen - 2004 - Citeseer
… how to reduce containment of aggregate queries to equivalence of aggregate queries. This
… In Chapter 7, we show how to reduce containment of aggregate queries to equivalence of …

The containment problem for real conjunctive queries with inequalities

TS Jayram, PG Kolaitis, E Vee - Proceedings of the twenty-fifth ACM …, 2006 - dl.acm.org
… of the query-containment problem for conjunctive queries … , the query-containment problem
for conjunctive queries with … , the query-containment problem for conjunctive queries with …

[PDF][PDF] Containment of conjunctive queries: Beyond relations as sets

YE Ioannidis, R Ramakrishnan - ACM Transactions on Database …, 1995 - dl.acm.org
… a generalization of conjunctive queries, in which relations … tn this paper we study conjunctive
queries over databases in … decidability of conjunctive query containment for different label …

Containment of conjunctive queries on annotated relations

TJ Green - Proceedings of the 12th international conference on …, 2009 - dl.acm.org
… We define containment of queries on K-relations in terms of the natural order in Section 4
and … We define containment of K-relations and queries over Kinstances in terms of the natural …

On the decidability of query containment under constraints

D Calvanese, G De Giacomo, M Lenzerini - Proceedings of the …, 1998 - dl.acm.org
… on query containment. For the case where q does not contain regular expressions, we provide
a method for deciding query containment… result on containment of conjunctive queries with …

Deciding equivalences among conjunctive aggregate queries

S Cohen, W Nutt, Y Sagiv - Journal of the ACM (JACM), 2007 - dl.acm.org
… that have arbitrary terms in their head, although the aggregate queries for which we
investigate containment have only head variables. The reason is that we will have to consider …

[PDF][PDF] Containment of conjunctive object meta-queries

A Calı, M Kifer - Proc. of VLDB, 2006 - academia.edu
… We consider the problem of query containment over an object … containment problem for
F-logic queries can help with query … inheritance, negation, and aggregates. Another area where …