CS5226 Tentative Reading List

Lecture 1: Introduction
Additional readings:

• Chapters 1 & 2 of Shasha & Bonnet's book.
• J.M. Hellerstein, M. Stonebraker, J. Hamilton, Architecture of a database system, Foundations and Trends in Databases, 1(2), 2007, 141-259.

Lecture 2: Schema & Query Tuning
Required readings:

• Chapter 4 of Shasha & Bonnet's book.
• C.A. Galindo-Legaria, M.M. Joshi, Orthogonal optimization of subqueries and aggregation, SIGMOD 2001.

Additional readings:

• W.P. Yan, P.A. Larson, Performing group-by before join, ICDE 1994.

Lecture 3: Index Tuning
Required readings:

• N. Bruno and S. Chaudhuri, Automatic physical database tuning: a relaxation-based approach, SIGMOD 2005.

Additional readings:

• Chapters 3, 4, 5, & 6 of Bruno's book.
• G. Valentin, M. Zuliani, D.C. Zilio, G.M. Lohman, A. Skelley, DB2 Advisor: An optimizer smart enough to recommend its own indexes, ICDE 2000.

Lecture 4: Memory Tuning
Required readings:

• B. Dageville, M. Zait, SQL memory management in Oracle9i, VLDB 2002, 962-973.

Additional readings:

• W. Zhang, P.A. Larson, Dynamic Memory Adjustment for External Mergesort, VLDB 1997.
• H.H. Pang, M.J. Carey, M. Livny, Partially preemptible hash joins, SIGMOD 1993.
• A.J. Storm, C. Garcia-Arellano, S.S. Lightstone, Y. Diao, M. Surendra, Adaptive self-tuning memory in DB2, VLDB 2006.

Lecture 5: Statistics Tuning
Required readings:

• A. El-Helw, I.F. Ilyas, and C. Zuzarte, StatAdvisor: recommending statistical views, VLDB 2009.

Additional readings:

• C. A. Galindo-Legaria, M. Joshi, F. Waas, and M.-C. Wu, Statistics on Views, VLDB 2003.
• A. Aboulnaga, P. Haas, M. Kandil, S. Lightstone, G. Lohman, V. Markl, I. Popivanov, V. Raman, Automated statistics collection in DB2 UDB, VLDB 2004.

Lecture 6: Data Partitioning
Required readings:

• S. Agrawal, V. Narasayya, B. Yang, Integrating vertical and horizontal partitioning into automated physical database design, SIGMOD 2004.
• D.J. DeWitt, J. Gray, Parallel database systems: the future of high performance database processing, CACM, 36(6), June 1992.

Additional readings:

• J. Rao, C. Zhang, G. Lohman, N. Megiddo, Automating physical database design in a parallel database, SIGMOD 2002.
• R. Nehme, N. Bruno, Automated partitioning design in parallel database systems, SIGMOD 2011.
• C. Baru, et al., DB2 parallel edition, IBM Systems Journal, 34(2), 1995.

Lecture 7: Transaction Tuning
Required readings:

• Section 2.2 & Appendix B of Shasha & Bonnet's book.

Additional readings:

• D. Shasha, F. Llirbat, E. Simon, P. Valduriez, Transaction chopping: algorithms and performance studies, ACM TODS 20(3), 1995, 325-363.

Lecture 8: Transaction Tuning II
Required readings:

• M. Alomari, M. Cahill, A. Fekete, U. Roehm, The cost of serializability on platforms that use snapshot isolation, ICDE 2008.
• A. Fekete, D. Liarokapis, P. O'Neil, E. O'Neil, D. Shasha, Making snapshot isolation serializable, ACM TODS, 30(2), 492-528, 2005.

Additional readings:

• A. Fekete, Allocating isolation levels to transactions, PODS 2005.