Self-tuning database systems: A decade of progress

33rd International Conference on Very Large Data Bases, VLDB 2007 - Conference Proceedings

Volumn , Issue , 2007, Pages 3-14

  Chaudhuri, Surajit ^a   Narasayya, Vivek ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE TECHNOLOGY; MICROSOFT RESEARCHES; NOCV2; PHYSICAL DATABASE; SELFTUNING;

DATABASE SYSTEMS;

EID: 85011016189     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (72)

1. Aboulnaga, A. and Chaudhuri, S. Self-Tuning Histograms: Building Histograms Without Looking at Data. Proceedings of ACM SIGMOD, Philadelphia, 1999.
2. Aboulnaga, A., Haas, P., Lightstone, S., Lohman, G., Markl, V., Popivanov, I., Raman, V.: Automated Statistics Collection in DB2 UDB. In Proceedings of VLDB 2004.
3. Agrawal, R., Ramakrishnan, S. Fast Algorithms for Mining Association Rules in Large Databases. In Proceedings of VLDB 1994.
4. Agrawal S., Chaudhuri S., Kollar L., and Narasayya V. Index Tuning Wizard for Microsoft SQL Server 2000. http://msdn2.microsoft.com/en-us/library/Aa902645(SQL.80).aspx
5. Agrawal, S., Chaudhuri, S. and Narasayya, V. Automated Selection of Materialized Views and Indexes for SQL Databases. In Proceedings of the VLDB, Cairo, Egypt, 2000.
6. Agrawal, S., Chaudhuri, S., Das, A, and Narasayya, V.: Automating Layout of Relational Databases. In Proceedings of ICDE 2003.
7. Agrawal, S. et al. Database Tuning Advisor for Microsoft SQL Server 2005. In Proceedings of the 30th VLDB, Toronto, Canada, 2004.
8. Agrawal, S. et al. Database Tuning Advisor in SQL Server 2005. White paper. http://www.microsoft.com/technet/prodtechnol/sql/2005/sql2005dta.mspx
9. Agrawal, S., Chu, E., and Narasayya, V.: Automatic physical design tuning: workload as a sequence. In Proceedings of ACM SIGMOD Conference 2006.
10. Agrawal, S., Narasayya, V., and Yang, B.: Integrating Vertical and Horizontal Partitioning Into Automated Physical Database Design. In Proceedings of ACM SIGMOD Conference 2004.
11. Anderson, E. et al. Hippodrome: running circles around storage administration. Conference on File and Storage Technology (FAST'02) pp. 175-188 (28-30 January 2002, Monterey, CA).
12. Avnur, R., and Hellerstein, J. Eddies: Continuously Adaptive Query Processing. In Proceedings of ACM SIGMOD Conference 2000.
13. Bruno, N., and Chaudhuri, S. An Online Approach to Physical Design Tuning. Proceedings of the 2007 ICDE Conference.
14. Bruno N. and Chaudhuri S. To Tune or not to Tune? A Lightweight Physical Design Alerter. In Proceedings of the VLDB Conference, 2006.
15. Bruno, N., and Chaudhuri, S. Automatic Physical Design Tuning: A Relaxation Based Approach. Proceedings of the ACM SIGMOD, Baltimore, USA, 2005.
16. Bruno N. and Chaudhuri S. Physical Design Refinement. The Merge-Reduce Approach. In Proceedings of the EDBT Conference, 2006.
17. Bruno, N., and Chaudhuri, S.: Exploiting statistics on query expressions for optimization. In Proceedings of ACM SIGMOD Conference 2002.
18. Bruno, N, Chaudhuri, S., Gravano, L.: STHoles: A Multidimensional Workload-Aware Histogram. In Proceedings of ACM SIGMOD Conference 2001.
19. Chaudhuri, S. Christensen, E., Graefe, G., Narasayya, V., and Zwilling, M.: Self-Tuning Technology in Microsoft SQL Server. IEEE Data Eng. Bull. 22(2): 20-26 (1999)
20. Chaudhuri, S, Dageville, B., and Lohman, G.: Self-Managing Technology in Database Management Systems. VLDB 2004.
21. Chaudhuri, S., Das, G., and Srivastava, U. Effective Use of Block-Level Sampling in Statistics Estimation. In Proceedings of ACM SIGMOD Conference 2004.
22. Chaudhuri, S., Datar, M., and Narasayya V. Index Selection for Databases: A Hardness Study and a Principled Heuristic Solution. IEEE Transactions on Knowledge and Data Engineering, VOL. 16, NO. 11, November 2004.
23. Chaudhuri, S., Gupta, A., and Narasayya, V. Compressing SQL Workloads. Proceedings of the ACM SIGMOD, Madison, USA, 2001.
24. Chaudhuri S., Kaushik, R, and Ramamurthy R. When Can We Trust Progress Estimators For SQL Queries? In Proceedings of the ACM SIGMOD, Baltimore, USA, 2005.
25. Chaudhuri S., König, A., and Narasayya V., SQLCM: A Continuous Monitoring Framework for Relational Database Engines. In Proceedings of ICDE, Boston, USA, 2004
26. Chaudhuri, S., Motwani, R., and Narasayya V. Random Sampling for Histogram Construction: How much is enough? In Proceedings of ACM SIGMOD 1998.
27. Chaudhuri, S. and Narasayya, V. An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server. In Proceedings of the VLDB, Athens, Greece, 1997.
28. Chaudhuri, S. and Narasayya, V. AutoAdmin "What-If" Index Analysis Utility. In Proceedings of ACM SIGMOD, Seattle, WA, 1998.
29. Chaudhuri S. and Narasayya V. Index Merging. In Proceedings of ICDE, Sydney, Australia 1999.
30. Chaudhuri S., and Narasayya V. Index Tuning Wizard for Microsoft SQL Server 7.0. Microsoft SQL Server 7 Technical Articles. http://msdn2.microsoft.com/en-us/library/aa226167(SQL.70).aspx
31. Chaudhuri, S. and Narasayya, V.: Automating Statistics Management for Query Optimizers. In Proceedings of ICDE 2000.
32. Chaudhuri S., Narasayya V., and Ramamurthy R., Estimating Progress of Execution for SQL Queries. In Proceedings of the ACM SIGMOD, Paris, France, 2004.
33. Chaudhuri S. and Weikum G., Rethinking Database System Architecture: Towards a Self-tuning, RISC-style Database System. In Proceedings VLDB, Cairo, Egypt, 2000.
34. Chaudhuri, S., and Weikum, G.: Foundations of Automated Database Tuning. In Proceedings of VLDB 2006.
35. Chen, C., and Roussopoulos, N.: Adaptive Selectivity Estimation Using Query Feedback. SIGMOD Conference 1994.
36. Consens, M., Barbosa, D., Teisanu, A., Mignet, L.: Goals and Benchmarks for Autonomic Configuration Recommenders. SIGMOD Conference 2005.
37. Dageville, B., Zaït, M.: SQL Memory Management in Oracle9i. In Proceedings of VLDB 2002.
38. Dageville, B., Das, D., Dias, K., Yagoub, K., Zaït, M., Ziauddin, M.: Automatic SQL Tuning in Oracle 10g. In Proceedings of VLDB 2004.
39. Deshpande, A., Ives, Z., and Raman, V. Adaptive Query Processing. Foundations and Trends in Databases, 2007.
40. El-Helw, A., Ilyas, I., Lau, W., Markl, V., and Zuzarte, C. Collecting and Maintaining Just-in-time statistics. In Proceedings of ICDE 2007.
41. Finkelstein, S., Schkolnick, M., and Tiberio, P. Physical Database Design for Relational Databases. ACM Trans. on Database Systems, Vol 13, No 1, March 1988.
42. Frank, M, Omiecinski, E., Navathe, S.: Adaptive and Automated Index Selection in RDBMS. EDBT 1992.
43. Galindo-Legaria, C., Joshi, M., and Waas, F., Wu, M.: Statistics on Views. In Proceedings of VLDB 2003.
44. Graefe, G. The Cascades framework for query optimization. Data Engineering Bulletin, 18(3), 1995.
45. Hammer, M. and Chan, A., Index Selection in a Self-Adaptive Data Base Management System", In Proceedings of ACM SIGMOD 1976.
46. Idreos, S., Kersten, M., and Manegold, S.: Database Cracking. In Proceedings of CIDR 2007.
47. Idreos, S., Kersten, M., Manegold, S.: Updating a cracked database. In Proceedings of SIGMOD Conference 2007.
48. Kabra, N. and DeWitt, D. Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans. In Proceedings of SIGMOD Conference 1998.
49. Larson, P., Goldstein, J., Guo, H., and Zhou, J: MTCache: Mid-Tier Database Caching for SQL Server. IEEE Data Eng. Bull. 27(2): 35-40 (2004)
50. Lightstone, S., Teorey, T., and Nadeau, T. Physical Database Design: the database professional's guide to exploiting indexes, views, storage, and more, Morgan Kaufmann Press, 2007. ISBN: 0123693896.
51. Luo, G., Naughton, J., Ellmann, C. and Watzke, M.: Toward a Progress Indicator for Database Queries. In Proceedings of ACM SIGMOD 2004.
52. Luo, G., Naughton, J., Ellmann, C., and Watzke, M.: Increasing the Accuracy and Coverage of SQL Progress Indicators. In Proceedings of ICDE 2005.
53. Luo, G., Naughton, J, and Yu, P.: Multi-query SQL Progress Indicators. In Proceedings of EDBT 2006.
54. Markl, V., Raman, V., Simmen, D., Lohman, G., Pirahesh, H.: Robust Query Processing through Progressive Optimization. In Proceedings of ACM SIGMOD Conference 2004.
55. Mishra, C., Koudas, N.: A Lightweight Online Framework For Query Progress Indicators. In Proceedings of ICDE 2007.
56. Papadomanolakis, S., and Ailamaki, A.: AutoPart: Automating Schema Design for Large Scientific Databases Using Data Partitioning. In Proceedings of SSDBM 2004.
57. Rozen, S. and Shasha, D.: A Framework for Automating Physical Database Design. In Proceedings of VLDB 1991.
58. Sattler, K, Geist, I. Schallehn, E. Quiet: Continuous query-driven index tuning. In Proceedings of VLDB, 2003.
59. Schnaitter, K., Abiteboul, S., Milo, T., Polyzotis, N.: COLT: continuous on-line tuning. In Proceedings of ACM SIGMOD Conference 2006.
60. Selinger, P., Astrahan, M., Chamberlin, D., Lorie, R., and Price, T. Access path selection in a relational database management system. In Proceedings of SIGMOD 1979.
61. Shapiro, G.P: The Optimal Selection of Secondary Indices is NP-Complete. SIGMOD Record 13(2): 72-75 (1983).
62. Srivastava, U. et al. ISOMER: Consistent Histogram Construction Using Query Feedback. In Proceedings of ICDE, 2006.
63. Stillger, M., Lohman, G., Markl, V., and Kandil, M.: LEO - DB2's LEarning Optimizer. In Proceedings of VLDB 2001.
64. Stonebraker, M. The Choice of Partial Inversions and Combined Indices. International Journal of Computer and Information Sciences, 3(2), June 1974.
65. nd International Workshop on Self-Managing Database Systems (SMDB 2007).
66. Storm, A., Garcia-Arellano, C., Lightstone, S, Diao, Y. and Surendra, M.: Adaptive Self-tuning Memory in DB2. In Proceedings of VLDB 2006.
67. Tsatalos, O, Solomon, M, and Ioannidis, Y.: The GMAP: A Versatile Tool for Physical Data Independence. In Proceedings of VLDB 1994.
68. Valentin, G., Zuliani, M., Zilio, D., Lohman, G. and Skelley, A. DB2 Advisor: An Optimizer Smart Enough to Recommend its Own Indexes. In Proceedings of ICDE, San Diego, USA, 2000.
69. Weikum, G., Mönkeberg, A., Hasse, C., and Zabback, P.: Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering. In Proceedings of VLDB 2002.
70. Weikum, G., Hasse, C., Moenkeberg, A., Zabback, P.: The COMFORT Automatic Tuning Project, Invited Project Review. Inf. Syst. 19(5): 381-432 (1994)
71. Zilio et al. DB2 Design Advisor: Integrated Automatic Physical Database Design. In Proceedings of the VLDB, Toronto, Canada, 2004.
72. Zilio et al. Recommending Materialized Views and Indexes with IBM DB2 Design Advisor. In Proceedings of ICAC 2004.