Efficient computation of multiple Group By queries

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2005, Pages 263-274

  Chen, Zhimin ^a   Narasayya, Vivek ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; COMPUTATIONAL COMPLEXITY; DATA REDUCTION; DATA STRUCTURES; DATA WAREHOUSES; DATABASE SYSTEMS;

COMMERCIAL DATABASE SYSTEMS; DATA ANALYSTS; GROUP BY QUERIES;

QUERY LANGUAGES;

EID: 29844434229     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1066157.1066188     Document Type: Conference Paper

References (25)

1. Agrawal, R., Ramakrishnan, S. Fast Algorithms for Mining Association Rules in Large Databases. In Proc. of VLDB 1994, 487-499.
2. Agrawal et al. On the Computation of Multidimensional Aggregates. In Proc. of VLDB 1996, 506-521.
3. Agrawal, S., Chaudhuri, S., and Narasayya, V. Automated Selection of Materialized Views and Indexes for SQL Databases. In Proc. of VLDB 2000, 496-505.
4. Bruno, N. and Chaudhuri, S. Exploiting Statistics on Query Expressions for Query Optimization. Proc. of SIGMOD 2002, 263-274.
5. Chaudhuri, S., and Narasayya, V. AutoAdmin 'What-If Index Analysis Utility. In Proc. of SIGMOD 1998, 367-378.
6. Chaudhuri, S. An Overview of Query Optimization in Relational Systems. In Proc. of PODS 1998, 34-43.
7. Chaudhuri S., and Shim K. Including Group-By in Query Optimization. In Proc. of VLDB 1994, 354-366.
8. Dalvi N., Sanghai S, Roy P., and Sudarshan S. Pipelining in Multi-Query Optimization. In Proc. of PODS 2001.
9. Wolfgang Lehner, et al. fAST Refresh Using Mass Query Optimization. In Proc. of CDE 2001, 391-398.
10. Gupta, H. Selection of views to materialize in a data warehouse. In Proc. of ICDT 1997, 98-112.
11. Gupta H., and Mumick, I.S. Selection of Views to Materialize Under a Maintenance-Time Constraint. In Proc. of ICDT 1999, 453-470.
12. Graefe G. The Cascades Framework for Query Optimization. In Data Engineering Bulletin (Sept 1995), 19-29.
13. Haas P., Naughton J., Seshadri S., and Stokes L Sampling-based estimation of the number of distinct values of an attribute. In Proc. of VLDB 1995, 311-322.
14. Harinarayan V., Rajarama A., and Ullman J. Implementing Data Cubes Efficiently. In Proc. of SIGMOD 1996, 205-216.
15. Hinneburg A., Habich D., and Lehner W. COMBI-Operator - Database Support for Data Mining Applications. In Proc. of VLDB 2003, 429-439.
16. Ross K., and Srivastava D. Fast Computation of Sparse Datacubes. In Proc. of VLDB 1997, 116-125.
17. Ross K., Srivastava D, and Sudarshan S. Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time. In Proc. of SIGMOD 1996, 447-458.
18. Jack Olsen. Data Quality: The Accuracy Dimension. Morgan Kaufmann Publishers, 2002.
19. Roy P., et al. Efficient and extensible algorithms for multi query optimization. In Proc. of SIGMOD 2000 249-260
20. Protein Information Resource (PIR) web site. http://pir.georgetown.edu/
21. Sarawagi S., Agrawal R., and Gupta A. On Compressing the Data Cube. IBM Technical Report.
22. Scheufele, W., and Moerkotte, G.: On the Complexity of Generating Optimal Plans with Cross Products. In Proc. of ACM PODS 1997, 238-248.
23. Sellis T., "Multiple Query Optimization", ACM TODS, 13(1) (March 1988), 23-52.
24. TPC Benchmark H. Decision Support, http://www.tpc.org
25. Zilio D. et al. Recommending Materialized Views and Indexes with IBM's DB2 Design Advisor. In Proc. of ICAC 2004, 180-188.