Containment of Aggregate Queries

作者: Sara Cohen , Werner Nutt , Yehoshua Sagiv

DOI: 10.1007/3-540-36285-1_8

关键词:

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

参考文章(24)
Yehoshua Sagiv, Alberto O. Mendelzon, Divesh Srivastava, Alon Y. Levy, Answering Queries Using Views. symposium on principles of database systems. pp. 95- 104 ,(1995)
H. Z. Yang, Per-Åke Larson, Query Transformation for PSJ-Queries very large data bases. pp. 245- 254 ,(1987)
H. V. Jagadish, Shaul Dar, Divesh Srivastava, Alon Y. Levy, Answering Queries with Aggregation Using Views very large data bases. pp. 318- 329 ,(1996)
Inderpal Singh Mumick, None, Materialized views: techniques, implementations, and applications MIT Press. ,(1999)
Rachel Pottinger, Alon Y. Levy, A Scalable Algorithm for Answering Queries Using Views very large data bases. pp. 484- 495 ,(2000)
Joann J. Ordille, Anand Rajaraman, Alon Y. Levy, Querying Heterogeneous Information Sources Using Source Descriptions very large data bases. pp. 251- 262 ,(1996)
Alon Y. Levy, Alberto O. Mendelzon, Yehoshua Sagiv, Answering queries using views (extended abstract) Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems - PODS '95. pp. 95- 104 ,(1995) , 10.1145/212433.220198
Jeffrey D. Ullman, Principles of database and knowledge-base systems, Vol. I Computer Science Press, Inc.. ,vol. 14, ,(1988)
Stéphane Grumbach, Maurizio Rafanelli, Leonardo Tininini, Querying aggregate data symposium on principles of database systems. pp. 174- 184 ,(1999) , 10.1145/303976.303994
Sara Cohen, Werner Nutt, Yehoshua Sagiv, Equivalences among aggregate queries with negation symposium on principles of database systems. pp. 215- 226 ,(2001) , 10.1145/375551.375595