Containment of Aggregate Queries

The problem of deciding containment of aggregate queries is investigated. Containment is reduced to equivalence for queries with expandable aggregation functions. Many common aggregation functions, such as max, cntd (count distinct), count, sum, avg, median and stdev (standard deviation) are shown to be expandable. It is shown that even in the presence of integrity constraints, containment can be reduced to equivalence. For conjunctive count and sum-queries, simpler characterizations for containment are given, that do not require checking equivalence. These results are built upon in order to solve the problem of finding maximally-contained sets of rewritings for conjunctive count-queries.

[1]  Divesh Srivastava,et al.  Answering Queries Using Views. , 1999, PODS 1995.

[2]  Stéphane Grumbach,et al.  On the content of materialized aggregate views , 2000, PODS '00.

[3]  Alon Y. Halevy,et al.  Answering queries using views: A survey , 2001, The VLDB Journal.

[4]  Werner Nutt,et al.  Algorithms for Rewriting Aggregate Queries Using Views , 2000, DMDW.

[5]  Raghu Ramakrishnan,et al.  Containment of conjunctive queries: beyond relations as sets , 1995, TODS.

[6]  Surajit Chaudhuri,et al.  Optimization of real conjunctive queries , 1993, PODS '93.

[7]  Divesh Srivastava,et al.  Answering Queries with Aggregation Using Views , 1996, VLDB.

[8]  Werner Nutt,et al.  Algorithms for Rewriting Aggregate Queries Using Views, Proc. Of East-European Conference on Advances in Databases and Information Systems , 2000 .

[9]  Maurizio Rafanelli,et al.  Querying aggregate data , 1999, PODS '99.

[10]  Ashish Gupta,et al.  Materialized views: techniques, implementations, and applications , 1999 .

[11]  Per-Åke Larson,et al.  Query Transformation for PSJ-Queries , 1987, VLDB.

[12]  Alon Y. Halevy,et al.  MiniCon: A scalable algorithm for answering queries using views , 2000, The VLDB Journal.

[13]  Werner Nutt,et al.  Rewriting aggregate queries using views , 1999, PODS.

[14]  Divesh Srivastava,et al.  Answering Queries Using Views. , 1999, PODS 1995.

[15]  Jeffrey D. Ullman,et al.  Principles of Database and Knowledge-Base Systems, Volume II , 1988, Principles of computer science series.

[16]  Sara Cohen.  Containment of aggregate queries , 2005, SGMD.

[17]  Werner Nutt,et al.  Deciding equivalences among aggregate queries , 1998, PODS '98.

[18]  Kenneth A. Ross,et al.  Materialized view maintenance and integrity constraint checking: trading space for time , 1996, SIGMOD '96.

[19]  Kyuseok Shim,et al.  Optimizing queries with materialized views , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[20]  Joann J. Ordille,et al.  Querying Heterogeneous Information Sources Using Source Descriptions , 1996, VLDB.

[21]  Serge Abiteboul,et al.  Complexity of answering queries using materialized views , 1998, PODS.

[22]  Werner Nutt,et al.  Equivalences among aggregate queries with negation , 2001, PODS '01.

[23]  Françoise Fabret,et al.  Eliminating costly redundant computations from SQL trigger executions , 1997, SIGMOD '97.

[24]  Michael R. Genesereth,et al.  Answering recursive queries using views , 1997, PODS '97.