Reading List

The papers listed under General Background will not be presented in class and are provided for your reference. The papers we will discuss in class are listed under four topics, with some further readings provided for each topic.

I have provided links to some of the papers. All other papers are available on-line through various sources accessible from the University of Waterloo network such as:

• ACM Digital Library for ACM conferences (e.g., SIGMOD) and journals (e.g., TODS).
• IEEE Xplore for IEEE conferences (e.g., ICDE, ICAC) and journals (e.g., TKDE).
• Springer LINK for Springer and Kluwer publications (e.g., Lecture Notes in Computer Science).
• Michael Ley's DBLP bibliography server for a comprehensive computer science bibliography containing links to on-line papers for many conferences and journals (e.g., VLDB).

General Background

• Surajit Chaudhuri, Benoît Dageville, and Guy M. Lohman. Self-Managing Technology in Database Management Systems. Tutorial presented at VLDB 2004.
• Gerhard Weikum, Axel Mönkeberg, Christof Hasse, and Peter Zabback. Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering. VLDB 2002.
• Jeffrey O. Kephart and David M. Chess. The Vision of Autonomic Computing. IEEE Computer 36(1): 41-50 (2003).
• Paul Horn. Autonomic Computing: IBM's Perspective on the State of Information Technology. IBM White paper.
• Surajit Chaudhuri (editor). Special Issue on Self-Tuning Databases and Application Tuning. IEEE Data Engineering Bulletin 22(2) June 1999.

Automating Physical Database Design

• Paper #1: Surajit Chaudhuri and Vivek R. Narasayya. An Efficient Cost-Driven Index Selection Tool for Microsoft SQL Server. VLDB 1997.
• Paper #2: Surajit Chaudhuri, andVivek R. Narasayya. AutoAdmin 'What-if' Index Analysis Utility. SIGMOD 1998.
• Paper #3: Gary Valentin, Michael Zuliani, Daniel C. Zilio, Guy M. Lohman, and Alan Skelley. DB2 Advisor: An Optimizer Smart Enough to Recommend Its Own Indexes. ICDE 2000.
• Paper #4: Daniel C. Zilio, Calisto Zuzarte, Sam Lightstone, Wenbin Ma, Guy M. Lohman, Roberta Cochrane, Hamid Pirahesh, Latha S. Colby, Jarek Gryz, Eric Alton, Dongming Liang, and Gary Valentin. Recommending Materialized Views and Indexes with IBM DB2 Design Advisor. IEEE International Conference on Autonomic Computing (ICAC) 2004.
• Paper #5: Jun Rao, Chun Zhang, Nimrod Megiddo, and Guy M. Lohman. Automating Physical Database Design in a Parallel Database. SIGMOD 2002.
• Paper #6: Mong Li Lee, Masaru Kitsuregawa, Beng Chin Ooi, Kian-Lee Tan, and Anirban Mondal. Towards Self-tuning Data Placement in Parallel Database Systems. SIGMOD 2000.
• Paper #7: Nicolas Bruno and Surajit Chaudhuri. Automatic Physical Database Tuning: A Relaxation-based Approach. SIGMOD 2005.
• Paper #8: Mariano Consens, Denilson Barbosa, Adrian Teisanu, and Laurent Mignet. Goals and Benchmarks for Autonomic Configuration Recommenders. SIGMOD 2005.
• Paper #9: Sanjay Agrawal, Surajit Chaudhuri, Lubor Kollár, Arunprasad P. Marathe, Vivek R. Narasayya, and Manoj Syamala. Database Tuning Advisor for Microsoft SQL Server 2005. VLDB 2004.

Further Reading

• Sheldon J. Finkelstein, Mario Schkolnick, Paolo Tiberio. Physical Database Design for Relational Databases. ACM TODS 13(1): 91-128 (1988).
• Surajit Chaudhuri and Vivek R. Narasayya. Index Merging. ICDE 1999.
• Surajit Chaudhuri, Mayur Datar, and Vivek R. Narasayya. Index Selection for Databases: A Hardness Study and a Principled Heuristic Solution. IEEE TKDE 16(11): 1313-1323 (2004).
• Sanjay Agrawal, Surajit Chaudhuri, and Vivek R. Narasayya. Automated Selection of Materialized Views and Indexes in SQL Databases. VLDB 2000.
• Sanjay Agrawal, Vivek R. Narasayya, and Beverly Yang. Integrating Vertical and Horizontal Partitioning Into Automated Physical Database Design. SIGMOD 2004.
• Sam Lightstone and Bishwaranjan Bhattacharjee. Automating the Design of Multi-dimensional Clustering Tables in Relational Databases. VLDB 2004.
• Daniel C. Zilio, Jun Rao, Sam Lightstone, Guy M. Lohman, Adam Storm, Christian Garcia-Arellano, and Scott Fadden. DB2 Design Advisor: Integrated Automatic Physical Database Design. VLDB 2004.
• Benoît Dageville, Dinesh Das, Karl Dias, Khaled Yagoub, Mohamed Zaït, and Mohamed Ziauddin. Automatic SQL Tuning in Oracle 10g. VLDB 2004.

System Level Issues in Self-management

• Paper #10: Surajit Chaudhuri, Ashish Kumar Gupta, and Vivek R. Narasayya. Compressing SQL Workloads. SIGMOD 2002.
• Paper #11: Benoît Dageville and Mohamed Zaït. SQL Memory Management in Oracle9i. VLDB 2002.
• Paper #12: Karl Dias, Mark Ramacher, Uri Shaft, Venkateshwaran Venkataramani, and Graham Wood. Automatic Performance Diagnosis and Tuning in Oracle. Conference on Innovative Data Systems Research (CIDR) 2005.
• Paper #13: Sujay S. Parekh, Kevin Rose, Joseph L. Hellerstein, Sam Lightstone, Matthew Huras, and Victor Chang. Managing the Performance Impact of Administrative Utilities. IFIP/IEEE International Workshop on Distributed Systems: Operations and Management (DSOM) 2003.
• Paper #14: Mike Chen, Alice X. Zheng, Jim Lloyd, Michael I. Jordan, and Eric A. Brewer. Failure Diagnosis Using Decision Trees. IEEE International Conference on Autonomic Computing (ICAC) 2004.
• Paper #15: Ramendra K. Sahoo, A. Oliner, Irina Rish, Manish Gupta, José E. Moreira, Sheng Ma, Ricardo Vilalta, and Anand Sivasubramaniam. Critical Event Prediction for Proactive Management in Large-scale Computer Clusters. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD) 2003.

Further Reading

• Axel Mönkeberg and Gerhard Weikum. Performance Evaluation of an Adaptive and Robust Load Control Method for the Avoidance of Data-Contention Thrashing. VLDB 1992.
• Surajit Chaudhuri, Prasanna Ganesan, and Vivek R. Narasayya. Primitives for Workload Summarization and Implications for SQL. VLDB 2003.
• Surajit Chaudhuri, Arnd Christian König, and Vivek R. Narasayya. SQLCM: A Continuous Monitoring Framework for Relational Database Engines. ICDE 2004.
• Gerhard Weikum, Arnd Christian König, Achim Kraiss, and Markus Sinnwell. Towards Self-tuning Memory Management for Data Servers. IEEE Data Engineering Bulletin 22(2):3-11 (1999).
• Patrick Martin, Hoi-Ying Li, Min Zheng, Keri Romanufa, and Wendy Powley. Dynamic Reconfiguration Algorithm: Dynamically Tuning Multiple Buffer Pools. International Conference on Database and Expert Systems
  Applications (DEXA) 2000.
• David B. Lomet and Gerhard Weikum. Efficient and Transparent Application Recovery in Client-Server Information Systems. SIGMOD 1998.
• Aaron B. Brown and David A. Patterson. Embracing Failure: A Case for Recovery-Oriented Computing (ROC). High Performance Transaction Systems Workshop (HPTS) 2001.
• Manoj K. Agarwal, Karen Appleby, Manish Gupta, Gautam Kar, Anindya Neogi, and Anca Sailer. Problem Determination Using Dependency Graphs and Run-Time Behavior Models. IFIP/IEEE International Workshop on Distributed Systems: Operations and Management (DSOM) 2004.
• Wei Xu, Peter Bodik, and David Patterson. A Flexible Architecture for Statistical Learning and Data Mining from System Log Streams. Workshop on Temporal Data Mining: Algorithms, Theory and Applications at the Fourth IEEE
  International Conference on Data Mining (ICDM) 2004.
• Irina Rish, Mark Brodie, Natalia Odintsova, Sheng Ma, and Genady Grabarnik. Real-Time Problem Determination in Distributed Systems using Active Probing. IEEE/IFIP Network Operations and Management Symposium (NOMS) 2004.
• Rob Barrett, Paul P. Maglio, Eser Kandogan, and John Bailey. Usable Autonomic Computing Systems: The Administrator's Perspective. IEEE International Conference on Autonomic Computing (ICAC) 2004.
• Gagan Aggarwal, Mayur Datar, Nina Mishra, and Rajeev Motwani. On Identifying Stable Ways to Configure Systems. IEEE International Conference on Autonomic Computing (ICAC) 2004.

Database Systems Within the Broader Computing Infrastructure

Storage - Land Below a DBMS

• Paper #16: Eric Anderson, Michael Hobbs, Kimberly Keeton, Susan Spence, Mustafa Uysal, and Alistair Veitch. Hippodrome: Running Circles Around Storage Administration USENIX Conference on File and Storage Technology (FAST) 2002.
• Paper #17: Christopher Lumb, Arif Merchant, and Guillermo Alvarez. Facade: Virtual Storage Devices with Performance Guarantees. USENIX Conference on File and Storage Technology (FAST) 2003.
• Paper #18: Lin Qiao, Balakrishna R. Iyer, Divyakant Agrawal, and Amr El Abbadi. SVL: Storage Virtualization Engine Leveraging DBMS Technology. ICDE 2005.

Applications - Land Above a DBMS

• Paper #19: Ivan T. Bowman and Kenneth Salem. Optimization of Query Streams Using Semantic Prefetching. SIGMOD 2004.
• Paper #20: Cristiana Amza, Alan L. Cox, and Willy Zwaenepoel. A Comparative Evaluation of Transparent Scaling Techniques for Dynamic Content Servers. ICDE 2005.
• Paper #21: Sameh Elnikety, Erich Nahum, John Tracey, and Willy Zwaenepoel. A Method for Transparent Admission Control and Request Scheduling in Dynamic E-commerce Web Sites. World Wide Web Conference (WWW) 2004.

Further Reading

• Kaladhar Voruganti, Jai Menon, Sandeep Gopisetty. Land Below a DBMS. SIGMOD Record 33(1): 64-70 (2004).
• Lin Qiao, Balakrishna R. Iyer, Divyakant Agrawal, Amr El Abbadi, and Sandeep Uttamchandani. PulStore: Automated Storage Management with QoS Guarantee in Large-scale Virtualized Storage Systems. IEEE International Conference on Autonomic Computing (ICAC) 2005.
• Murthy V. Devarakonda, David M. Chess, Ian Whalley, Alla Segal, Pawan Goyal, Aamer Sachedina, Keri Romanufa, Ed Lassettre, William Tetylaff, and Bill Arnold: Policy-Based Autonomic Storage Allocation. IFIP/IEEE International Workshop on Distributed Systems: Operations and Management (DSOM) 2003.
• Andrea C. Arpaci-Dusseau and Remzi H. Arpaci-Dusseau. Information and Control in Gray-Box Systems. ACM Symposium on Operating Systems Principles (SOSP) 2001.
• Michael Mesnier, Eno Thereska, Daniel Ellard, Gregory R. Ganger, and Margo Seltzer. File Classification in Self-* Storage Systems. IEEE International Conference on Autonomic Computing (ICAC) 2004.
• Windsor W. Hsu, Alan Jay Smith, and Honesty C. Young. I/O Reference Behavior of Production Database Workloads and the TPC Benchmarks - An Analysis at the Logical Level. ACM TODS 26(1), 2001. Also available as Research Report RJ 10166, Almaden Research Center, San Jose, CA, Nov. 1999.
• Bhuvan Urgaonkar, Prashant Shenoy, Abhishek Chandra, and Pawan Goyal. Agile, Dynamic Capacity Provisioning for Multi-tier Internet Applications. IEEE International Conference on Autonomic Computing (ICAC) 2005.
• Ed Lassettre, D. W. Coleman, Yixin Diao, Steve Froehlich, Joseph L. Hellerstein, L. Hsiung, T. Mummert, M. Raghavachari, G. Parker, L. Russell, Maheswaran Surendra, V. Tseng, N. Wadia, and P. Ye. Dynamic Surge Protection: An Approach to Handling Unexpected Workload Surges with Resource Actions that Have Lead Times. IFIP/IEEE International Workshop on Distributed Systems: Operations and Management (DSOM) 2003.
• Emmanuel Cecchet, Julie Marguerite, and Willy Zwaenepoel. C-JDBC: Flexible Database Clustering Middleware. USENIX Annual Technical Conference 2004.

Techniques for Building Self-managing Systems

• Paper #22: Bowei Xi, Zhen Liu, Mukund Raghavachari, Cathy H. Xia, Li Zhang. A Smart Hill-climbing Algorithm for Application Server Configuration. World Wide Web Conference (WWW) 2004.
• Paper #23: Craig Boutilier, Rajarshi Das, Jeffrey O. Kephart, Gerald Tesauro and William E. Walsh. Cooperative Negotiation in Autonomic Systems using Incremental Utility Elicitation. Proceedings of the Annual Conference on Uncertainty in Artificial Intelligence (UAI) 2003.
• Paper #24: Yixin Diao, Joseph L. Hellerstein, Adam J. Storm, Maheswaran Surendra, Sam Lightstone, Sujay S. Parekh, and Christian Garcia-Arellano. Incorporating Cost of Control into the Design of a Load Balancing Controller. IEEE Real-Time and Embedded Technology and Applications Symposium 2004.

Further Reading

• William E. Walsh, Gerald Tesauro, Jeffrey O. Kephart, and Rajarshi Das. Utility Functions in Autonomic Systems. IEEE International Conference on Autonomic Computing (ICAC) 2004.
• Biplav Srivastava, Joseph P. Bigus, and Don A. Schlosnagle. Bringing Planning to Autonomic Applications with ABLE. IEEE International Conference on Autonomic Computing (ICAC) 2004.
• James Norris, Keith Coleman, Armando Fox, and George Candea. OnCall: Defeating Spikes with a Free-Market Application Cluster. IEEE International Conference on Autonomic Computing (ICAC) 2004.
• Gerald Tesauro, Rajarshi Das, William E. Walsh, and Jeffrey O. Kephart. Utility-function-driven Resource Allocation in Autonomic Systems. IEEE International Conference on Autonomic Computing (ICAC) 2005.
• Yixin Diao, Joseph L. Hellerstein, and Sujay S. Parekh. Optimizing Quality of Service Using Fuzzy Control. IFIP/IEEE International Workshop on Distributed Systems: Operations and Management (DSOM) 2002.
• Yixin Diao, Frank Eskesen, Steve Froehlich, Joseph L. Hellerstein, Lisa Spainhower, and Maheswaran Surendra. Generic Online Optimization of Multiple Configuration Parameters with Application to a Database Server. IFIP/IEEE International Workshop on Distributed Systems: Operations and Management (DSOM) 2003.
• Xue Liu, Lui Sha, Yixin Diao, Steve Froehlich, Joseph L. Hellerstein, and Sujay S. Parekh. Online Response Time Optimization of Apache Web Server. International Workshop on Quality of Service (IWQoS) 2003.
• Tarek Abdelzaher, Ying Lu, Ronghua Zhang, and Dan Henriksson. Practical Application of Control Theory to Web Services. American Control Conference 2004.