Physical design refinement: The merge-reduce approach

ACM Transactions on Database Systems

Volumn 32, Issue 4, 2007, Pages

  Bruno, Nicolas ^a   Chaudhuri, Surajit ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

Physical database design; Physical design refinment; View merging and reduction

Indexed keywords

PHYSICAL DATABASE DESIGNS; PHYSICAL DESIGN REFINMENT; TRANSFORMATIONAL ARCHITECTURE; VIEW MERGING AND REDUCTION;

COMPUTER AIDED SOFTWARE ENGINEERING; DATA STRUCTURES; MERGING; NETWORK ARCHITECTURE; PROBLEM SOLVING; SOFTWARE DESIGN;

DATABASE SYSTEMS;

EID: 36949041072     PISSN: 03625915     EISSN: 15574644     Source Type: Journal    
DOI: 10.1145/1292609.1292618     Document Type: Conference Paper

References (27)

1. AGRAWAL, S., CHAUDHURI, S., KOLLAR, L., MARATHE, A., NARASAYYA, V., AND SYAMALA, M. 2004. Database tuning advisor for Microsoft SQL Server 2005. In Proceedings of the 30th International Conference on Very Large Databases (VLDB).
2. AGRAWAL, S., CHAUDHURI, S., AND NARASAYYA, V 2000. Automated selection of materialized views and indexes in SQL databases. In Proceedings of the International Conference on Very Large Databases (VLDB).
3. AGRAWAL, S., CHU, E., AND NARASAYYA, V. 2006. Automatic physical design tuning: workload as a sequence. In Proceedings of the ACM International Conference on Management of Data (SIGMOD).
4. BRASSARD, G. AND BRATLEY, P. 1996. Fundamental of Algorithmes. Prentice Hall, Englewood Cliffs, NJ.
5. BRUNO, N. AND CHAUDHURI, S. 2005. Automatic physical database tuning: A relaxation-based approach. In Proceedings of the ACM International Conference on Management of Data (SIGMOD).
6. BRUNO, N. AND CHAUDHURI, S. 2006a. Physical design refinement: The "Merge-Reduce" approach. In Proceedings of the International Conference on Extending Database Technology (EDBT).
7. BRUNO, N. AND CHAUDHURI, S. 2006b. To tune or not to tune? A lightweight physical design alerter. In Proceedings of the International Conference on Very Large Databases (VLDB'06).
8. BRUNO, N. AND CHAUDHURI, S. 2007. An online approach to physical design tuning. In Proceedings of the International Conference on Data Engineering (ICDE).
9. CHAITIN, G. J., AUSLANDER, M. A., CHANDRA, A. K., COCKE, J., HOPKINS, M. E., AND MARKSTEIN, P. W. 1981. Register allocation via coloring. In Computer Languages 6, 1, 47-57.
10. CHAUDHURI, S., GUPTA, A. K., AND NARASAYYA, V. 2002. Compressing SQL workloads. In Proceedings of the ACM International Conference on Management of Data (SIGMOD).
11. CHAUDHURI, S. AND NARASAYYA, V. 1997. An efficient cost-driven index selection tool for Microsoft SQLServer. In Proceedings of the 23rd International Conference on Very Large Databases (VLDB).
12. CHAUDHURI, S. AND NARASAYYA, V. 1999. Index merging. In Proceedings of the International Conference on Data Engineering (ICDE).
13. DAGEVILLE, B., DAS, D., DIAS, K., YAGOUB, K., ZAIT, M., AND ZIAUDDIN, M. 2004. Automatic SQL Tuning in Oracle 10g. In Proceedings of the 30th International Conference on Very Large Databases (VLDB).
14. FINKELSTEIN, S. J. 1982. Common subexpression analysis in database applications. In Proceedings of the ACM International Conference on Management of Data (SIGMOD).
15. GOLDSTEIN, J. AND LARSON, P-A. 2001. Optimizing queries using materialized views: A practical, scalable solution. In Proceedings of the ACM International Conference on Management of Data (SIGMOD).
16. GRAEFE, G. 1995. The Cascades framework for query optimization. Data Eng. Bull. 18, 3.
17. KÖNIG, A. C. AND NABAR, S. U. 2006. Scalable exploration of physical database design. In Proceedings ofthe International Conference on Data Engineering (ICDE).
18. MISTRY, H., ROY, P., SUDARSHAN, S., AND RAMAMRITHAM, K. 2001. Materialized view selection and maintenance using multi-query optimization. In Proceedings of the ACM International Conference on Management of Data (SIGMOD).
19. NILSSON, N. J. 1971. Problem Solving Methods in Artificial Intelligence, McGraw-Hill, New York, NY.
20. PARK, J. AND SEGEV, A. 1988. Using common subexpressions to optimize multiple queries. In Proceedings of the International Conference on Data Engineering (ICDE).
21. ROSS, K. A., SRIVASTAVA, D., AND SUDARSHAN, S. 1996. Materialized view maintenance and integrity constraint checking: Trading space for time. In Proceedings of the ACM International Conference on Management of Data (SIGMOD).
22. ROY, P., SESHADRI, S., SUDARSHAN, S., AND BHOBE, S. 2000. Efficient and extensible algorithms for multi query optimization. In Proceedings of the ACM International Conference on Management of Data (SIGMOD).
23. SELINGER, P. G. ET AL. 1979. Access path selection in a relational database management system. In Proceedings of the ACM International Conference on Management of Data.
24. SELLIS, T. K 1988. Multiple-query optimization. ACM Trans. Database Syst. 13, 1, 23-52.
25. VALENTIN, G., ZULIANI, M., ZILIO, D., LOHMAN, G., AND SKELLEY, A. 2000. DB2 advisor: An optimizer smart enough to recommend its own indexes. In Proceedings of the International Conference on Data Engineering (ICDE).
26. ZILIO, D. ET AL. 2004. DB2 design advisor: Integrated automatic physical database design. In Proceedings of the 30th International Conference on Very Large Databases (VLDB).
27. ZILIO, D., ZUZARTE, C., LIGHTSTONE, S., MA, W., LOHMAN, G., COCHRANE, R., PIRAHESH, H., COLBY, L., GRYZ, J., ALTON, E., LIANG, D., AND VALENTIN, G. 2004. Recommending materialized views and indexes with IBM DB2 design advisor. In International Conference on Autonomic Computing.