Rewriting queries with arbitrary aggregation functions using views

ACM Transactions on Database Systems

Volumn 31, Issue 2, 2006, Pages 672-715

  Cohen, Sara ^a   Nutt, Werner ^b   Sagiv, Yehoshua ^c  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b FREE UNIVERSITY OF BOZEN BOLZANO   (Italy)

^c HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

Query equivalence; Query rewriting; View usability

Indexed keywords

QUERY EQUIVALENCE; QUERY REWRITING; VIEW USABILITY;

COMPUTATIONAL COMPLEXITY; FUNCTION EVALUATION; PROBLEM SOLVING;

QUERY LANGUAGES;

EID: 33745247381     PISSN: 03625915     EISSN: 03625915     Source Type: Journal    
DOI: 10.1145/1138394.1138400     Document Type: Review

References (38)

1. AFRATI, F. AND CHIRKOVA, R. 2005. Selecting and using views to compute aggregate queries. In Proceedings of the 10th International Conference on Database Theory (Edinburgh, UK). Lecture Notes in Computer Science. Springer-Verlag, New York.
2. CHAUDHURI, S. AND SHIM, K. 1996. Optimizing queries with aggregate views. In Proceedings of the 5th International Conference on Extending Database Technology (Avignon, France). Lecture Notes in Computer Science, vol. 1057. Springer-Verlag, New York, 167-182.
3. CHAUDHURI, S. AND VARDI, M. 1993. Optimization of real conjunctive queries. In Proceedings of the 12th Symposium on Principles of Database Systems (Washington DC). ACM, New York.
4. COHEN, S. 2004. Equivalence, containment and rewriting of aggregate queries. Ph.D. dissertation, The Hebrew University of Jerusalem, Edmond J. Safra Campus, Jerusalem 91904, Israel. Available at http://iew3.technion.ac.il/~sarac.
5. COHEN, S. 2005. Containment of aggregate queries. SIGMOD Rec. 34, 1, 77-85.
6. COHEN, S., NUTT, W., AND SAGIV, Y. 2003. Containment of aggregate queries. In Proceedings of the 9th International Conference on Database Theory (Siena, Italy). Lecture Notes in Computer Science. Springer-Verlag, New York.
7. COHEN, S., NUTT, W., AND SAGIV, Y. 2005. Equivalences among aggregate queries with negation. ACM Trans. Comput. Logic 6, 2, 328-360.
8. COHEN, S., NUTT, W., AND SEREBRENIK, A. 1999. Rewriting aggregate queries using views. In Proceedings of the 18th Symposium on Principles of Database Systems, C. Papadimitriou, Ed. (Philadelphia, PA). ACM, New York.
9. COHEN, S., NUTT, W., AND SEREBRENIK, A. 2000a. Algorithms for rewriting aggregate queries using views. In Proceedings of the Symposium on Advances in Databases and Information Systems, Enlarged Fourth East-European Conference on Advances in Databases and Information Systems (Prague, Czech Republik). Springer-Verlag, New York.
10. COHEN, S., NUTT, W., AND SEREBRENIK, A. 2000b. Algorithms for rewriting aggregate queries using views. Tech. Rep. CW292, Departement Computerwetenschappen, K.U. Leuven, Leuven, Belgium. Available at http://www.cs.kuleuvan.ac.be/publicaties/rapporten/cw/CV292.abs.html.
11. DUSCHKA, O. AND GENESERETH, M. 1997. Answering recursive queries using views. In Proceedings of the 16th Symposium on Principles of Database Systems (Tucson, AZ). ACM, New York, 254-263.
12. FLORESCU, D., RASCHID, L., AND VALDURIEZ, P. 1995. Using heterogeneous equivalences for query rewriting in multidatabase systems. In Proceedings of the 3rd International Conference on Cooperative Information Systems (CoopIS) (Vienna, Austria). 158-169.
13. GALINDO-LEGARIA, C. AND JOSHI, M. 2001. Orthogonal optimization of subqueries and aggregation. In Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data (Santa Barbara, CA). ACM, New York.
14. GOLDSTEIN, J. AND LARSON, P.-A. 2001. Optimizing queries using materialized views: A practical, scalable solution. In Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data (Santa Barbara, CA). ACM. New York.
15. GRUMBACH, S., RAFANELLI, M., AND TINININI, L. 1999. Querying aggregate data. In Proceedings of the 18th Symposium on Principles of Database Systems, (Philadelphia, PA), C. Papadimitriou, Ed. ACM, New York.
16. GRUMBACH, S., RAFANELLI, M., AND TINININI, L. 2004. On the equivalence and rewriting of aggregate queries. Acta Inf. 40, 8, 529-584.
17. GRUMBACH, S. AND TINININI, L. 2003. On the content of materialized aggregate views. J. Comput. Syst. Sci. 66, 1, 133-168.
18. GUPTA, A., HARINARAYAN, V., AND QUASS, D. 1995. Aggregate-query processing in data warehousing environments. In Proceedings of the 21st International Conference on Very Large Data Bases (Zurich, Switzerland). Morgan-Kaufmann, San Francisco, CA.
19. GUPTA, A. AND MUMICK, I. S., Eds. 1999. Materialized Views: Techniques, Implementations and Applications. MIT Press, Cambridge, MA.
20. HALEVY, A. 2001. Answering queries using views: A survey. The VLDB J. 10, 4, 270-294.
21. HARINARAYAN, V., RAJARAMAN, A., AND ULLMAN, J. 1996. Implementing data cubes efficiently. In Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data (Montreal, Ont., Canada). ACM, New York, 205-227.
22. KARP, R. 1972. Reducibility among combinatorial problems. In Complexity of Computer Computations. Plenum Press, New York.
23. LARSON, P.-A. AND YANG, H. 1985. Computing queries from derived relations. In Proceedings of the 11th International Conference on Very Large Data Bases (Stockholm, Sweden), A. Pirotte and Y. Vassiliou, Eds. Morgan-Kaufmann, San Francisco, CA, 259-269.
24. LEVY, A., MENDELZON, A., SAGIV, Y., AND SHIVASTAVA, D. 1995a. Answering queries using views. In Proceedings of the 14th Symposium on Principles of Database Systems (San Jose, CA). ACM, New York, 95-104.
25. LEVY, A., RAJAMARAN, A., AND ORDILLE, J. 1996. Querying heterogeneous information sources using source description. In Proceedings of the 22nd International Conference on Very Large Data Bases (Bombay, India). Morgan-Kaufmann. San Francisco, CA.
26. LEVY, A., SRIVASTAVA, D., AND KIRK, T. 1995b. Data model and query evaluation in global information systems. J. Intell. Inf. Syst. 5, 2, 121-143.
27. NUTT, W., SAGIV, Y., AND SHURIN, S. 1998. Deciding equivalences among aggregate queries. In Proceedings of the 17th Symposium on Principles of Database Systems (Seattle, WA), J. Paredaens, Ed. ACM, New York, 214-223. (Long version as Report of Esprit LTR DWQ, available at http://iew3.tachnion.ac.il/~sarac).
28. POTTINGER, R. AND HALEVY, A. 2001. MiniCon: a scalable algorithm for answering queries using views. The VLDB J. 10, 2-3, 20-26.
29. QIAN, X. 1996. Query folding. In Proceedings of the 12th International Conference on Data Engineering (New Orleans, LA), S. Y. W. Su, Ed. IEEE Computer Society Press, Los Alamitos, CA, 48-55.
30. RAMAKRISHNAN, R., SAGIV, Y., ULLMAN, J., AND VARDI, M. 1989. Proof-tree transformation theorems and their applications. In Proceedings of the 8th Symposium on Principles of Database Systems (Philadelphia, PA). ACM, New York, 172-181.
31. SRIVASTAVA, D., DAR, S., JAGADISH, H., AND LEVY, A. 1996. Answering queries with aggregation using views. In Proceedings of the 22nd International Conference on Very Large Data Bases (Bombay, India). Morgan-Kaufmann, San Francisco, CA.
32. THEODORATOS, D. AND SELLIS, T. 2000. Answering multidimensional queries on cubes using other cubes. In Proceedings of the 12th International Conference on Scientific and Statistical Database Management (Berlin, Germany).
33. TSATALOS, O., SOLOMON, M., AND IOANNIDIS, Y. 1996. The GMAP: A versatile tool for physical data independence. The VLDB J. 5, 2, 101-118.
34. ULLMAN, J. D. 1988a. Principles of Database and Knowledge-Base Systems. Vol. I. Computer Science Press, New York.
35. ULLMAN, J. D. 1988b. Principles of Database and Knowledge-Base Systems. Vol. II. Computer Science Press, New York.
36. YAN, W. AND LARSON, P.-A. 1995. Eager aggregation and lazy aggregation. In Proceedings of the 21st International Conference on Very Large Data Bases (Zurich, Switzerland). Morgan-Kaufmann, San Francisco, CA, 345-357.
37. YANG, H. AND LARSON, P.-A. 1987. Query transformation for PSJ queries. In Proceedings of the 13th International Conference on Very Large Data Bases (Brighton, England). Morgan-Kaufmann, San Francisco, CA, 245-254.
38. ZAHARIOUDAKIS, M., COCHRANE, R., LAPIS, G., PIRAHESH, H., AND URATA, M. 2000. Answering complex SQL queries using automatic summary tables. In Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data (Dallas, TX). ACM, New York.