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 the other papers are available
on-line through various sources 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
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: 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 #3: Sanjay Agrawal,
Eric Chu, and Vivek R. Narasayya. Automatic
Physical Design Tuning: Workload as a Sequence. SIGMOD 2006.
- Paper #4: Jun Rao, Chun
Zhang, Nimrod Megiddo, and Guy M. Lohman.
Automating Physical Database Design in a Parallel Database. SIGMOD
2002.
- Paper #5: Sanjay Agrawal,
Vivek Narasayya, and Beverly Yang. Integrating
Vertical and Horizontal Partitioning into Automated Physical Database Design.
SIGMOD 2004.
- Paper #6: Nicolas Bruno and
Surajit Chaudhuri. Automatic Physical Database
Tuning: A Relaxation-based Approach. SIGMOD 2005.
- Paper #7: Mariano Consens,
Denilson Barbosa, Adrian Teisanu, and Laurent Mignet.
Goals and Benchmarks for Autonomic Configuration
Recommenders. SIGMOD 2005.
Further Reading
-
Nicolas Bruno and
Surajit Chaudhuri. An Online Approach to
Physical Design Tuning. ICDE 2007.
-
Nicolas Bruno and Surajit Chaudhuri. To Tune or not to Tune? A Lightweight
Physical Design Alerter. VLDB 2006.
-
Wen-Syan Li, Daniel
Zilio, Vishal Batra, Mahadevan Subramanian, Calisto Zuzarte, and Inderpal
Narang. Load Balancing for Multi-tiered Database
Systems through Autonomic Placement of Materialized Views. ICDE 2006.
-
Benoît Dageville, Dinesh Das, Karl Dias, Khaled Yagoub, Mohamed Zaďt, and
Mohamed Ziauddin. Automatic SQL Tuning in Oracle 10g. 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.
- 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.
-
Sam Lightstone and Bishwaranjan Bhattacharjee. Automating the Design of
Multi-dimensional Clustering Tables in Relational Databases. VLDB 2004.
-
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.
-
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.
-
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.
-
Surajit Chaudhuri and Vivek R. Narasayya. Index Merging. ICDE 1999.
-
Surajit Chaudhuri,
and Vivek R. Narasayya. AutoAdmin 'What-if' Index
Analysis Utility. SIGMOD 1998.
-
Sheldon J. Finkelstein, Mario Schkolnick, Paolo Tiberio. Physical Database
Design for Relational Databases. ACM TODS 13(1): 91-128 (1988).
System Level Issues in Self-management
-
Paper #8: Benoît Dageville and
Mohamed Zaďt. SQL Memory Management in Oracle9i.
VLDB 2002.
-
Paper #9: 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 #10:
Dushyanth Narayanan, Eno Thereska, and Anastassia Ailamaki.
Continuous Resource Monitoring for Self-predicting
DBMS. International Symposium on Modeling, Analysis, and Simulation of
Computer and Telecommunication Systems (MASCOTS) 2005.
-
Paper #11: 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 #12: Paul T. Barham, Austin
Donnelly, Rebecca Isaacs, and Richard Mortier.
Using Magpie for Request Extraction and Workload Modelling. Symposium on
Operating System Design and Implementation (OSDI) 2004.
-
Paper #13: Paul Barham, Boris Dragovic,
Keir Fraser, Steven Hand, Tim Harris, Alex Ho, Rolf Neugebauery, Ian Pratt, and
Andrew Warfield. Xen and the Art of Virtualization.
SOSP 2003.
-
Paper #14: Badrish Chandramouli,
Christopher N. Bond, Shivnath Babu, and Jun Yang.
Query Suspend and Resume. SIGMOD 2007.
Further Reading
- Adam J. Storm, Christian
Garcia-Arellano, Sam Lightstone, Yixin Diao, and Maheswaran Surendra. Adaptive
Self-tuning Memory in DB2. VLDB 2007.
- Mark Brodie, Sheng Ma, Guy Lohman, Tanveer Syeda-Mahmood, Laurent Mignet,
Natwar Modani, Mark Wilding, Jon Champlin, and Peter Sohn. An Architecture for
Quickly Detecting Known Software Problems. IEEE
International Conference on Autonomic Computing (ICAC) 2005.
- Peter Bodik, Greg
Friedman, Lukas Biewald, Helen Levine, George Candea, Kayur Patel, Gilman Tolle,
Jon Hui, Armando Fox, Michael I. Jordan, and David Patterson. Combining Visualization and Statistical Analysis to
Improve Operator Confidence and Efficiency for Failure Detection and
Localization. IEEE International Conference on Autonomic Computing (ICAC)
2005.
- Surajit
Chaudhuri, Arnd Christian König, and Vivek R. Narasayya. SQLCM: A Continuous
Monitoring Framework for Relational Database Engines. ICDE 2004.
- Ira
Cohen, Jeffrey S. Chase, Moises Goldszmidt, Terence Kelly, and Julie Symons.
Correlating Instrumentation Data to System States: A Building Block for
Automated Diagnosis and Control. Symposium on Operating System Design and
Implementation (OSDI) 2004.
- 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.
- Gagan Aggarwal, Mayur Datar, Nina Mishra, and
Rajeev Motwani. On Identifying Stable Ways to Configure Systems. IEEE
International Conference on Autonomic Computing (ICAC) 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.
-
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.
- 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.
- 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.
- Surajit Chaudhuri, Prasanna Ganesan, and Vivek R. Narasayya. Primitives for
Workload Summarization and Implications for SQL. VLDB 2003.
- 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.
- Surajit Chaudhuri, Ashish
Kumar Gupta, and Vivek R. Narasayya. Compressing
SQL Workloads. SIGMOD 2002.
- Mike Chen, Emre Kiciman, Eugene
Fratkin, Eric Brewer, and Armando Fox. Pinpoint: Problem Determination in Large,
Dynamic, Internet Services. International Conference on Dependable Systems
and Networks (IPDS Track) 2002.
- Aaron B.
Brown and David A. Patterson. Embracing Failure: A Case for Recovery-Oriented
Computing (ROC). High Performance Transaction Systems Workshop (HPTS) 2001.
- 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.
-
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).
-
David B. Lomet and Gerhard Weikum. Efficient and Transparent Application
Recovery in Client-Server Information Systems. SIGMOD 1998.
- 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.
Database Systems Within the Broader Computing Infrastructure
Storage - Land Below a DBMS
- Paper #15: 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 #16: Oguzhan Ozmen,
Kenneth Salem, Mustafa Uysal, and M. Hossein Sheikh Attar.
Storage Workload
Estimation for Database Management Systems. SIGMOD 2007.
- Paper #17: Xuhui Li, Ashraf
Aboulnaga, Kenneth Salem, Aamer Sachedina, and Shaobo Gao.
Second-Tier Cache
Management Using Write Hints. USENIX Conference on File and Storage
Technology (FAST) 2005.
Applications - Land Above a DBMS
Further Reading
-
Sandeep
Uttamchandani, Li Yin, Guillermo A. Alvarez, John Palmer, and Gul Agha. CHAMELEON: A Self-Evolving, Fully-Adaptive
Resource Arbitrator for Storage Systems. USENIX Annual Technical
Conference 2005.
-
Lin Qiao,
Balakrishna R. Iyer, Divyakant Agrawal, and Amr El Abbadi. SVL: Storage Virtualization Engine Leveraging
DBMS Technology. ICDE 2005.
- Bhuvan Urgaonkar,
Prashant Shenoy, Abhishek Chandra, and Pawan Goyal. Dynamic Provisioning of Multi-tier Internet
Applications. IEEE International
Conference on Autonomic Computing (ICAC) 2005.
- Mohamed Bennani and Daniel A. Menasce. Resource Allocation for
Autonomic Data Centers Using Analytic Performance Models. IEEE International
Conference on Autonomic Computing (ICAC) 2005.
-
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.
-
Kaladhar Voruganti, Jai Menon, Sandeep Gopisetty. Land Below a DBMS. SIGMOD
Record 33(1): 64-70 (2004).
-
Emmanuel Cecchet, Julie Marguerite, and Willy Zwaenepoel. C-JDBC: Flexible
Database Clustering Middleware. USENIX Annual Technical Conference 2004.
- 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.
-
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.
-
Magnus Karlsson, Christos Karamanolis, and Xiaoyun Zhu. Triage: Performance
Isolation and Differentiation for Storage Systems. International Workshop on
Quality of Service (IWQoS) 2004.
-
Christopher Lumb,
Arif Merchant, and Guillermo Alvarez. Facade:
Virtual Storage Devices with Performance Guarantees. USENIX
Conference on File and Storage Technology (FAST) 2003.
-
Murthy V. Devarakonda, David M. Chess, Ian Whalley, Alla Segal, Pawan Goyal,
Aamer Sachedina, Keri Romanufa, Ed Lassettre, William Tetzlaff, and Bill Arnold:
Policy-Based Autonomic Storage Allocation. IFIP/IEEE International Workshop
on Distributed Systems: Operations and Management (DSOM) 2003.
-
Eric Anderson, Mahesh Kallahalla, Susan Spence, Ram Swaminathan, and Qian Wang.
Ergastulum: Quickly Finding Near-optimal Storage System Designs. HP
Laboratories SSP technical report HPL-SSP-2001-05 (2002).
-
Andrea C. Arpaci-Dusseau and Remzi H. Arpaci-Dusseau. Information and Control in
Gray-Box Systems. ACM Symposium on Operating Systems Principles (SOSP) 2001.
-
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).
-
Rodney Van Meter and Minxi Gao. Latency Management in Storage Systems.
Symposium on Operating System Design and Implementation (OSDI) 2000.
Techniques for Building Self-managing Systems
-
Paper #20: Craig Boutilier, Rajarshi
Das, Jeffrey O. Kephart, Gerald Tesauro and William E. Walsh.
Cooperative Negotiation in Autonomic Systems using
Incremental Utility Elicitation. Annual Conference on
Uncertainty in Artificial Intelligence (UAI) 2003.
-
Paper #21: Pradeep Padala, Xiaoyun
Zhu, Mustafa Uysal, Zhikui Wang, Sharad Singhal, Arif Merchant, Kenneth Salem,
and Kang Shin. Adaptive Control of Virtualized
Resources in Utility Computing Environments. European Conference on
Computer Systems (EuroSys) 2007.
Further Reading
-
Relu Patrascu, Craig Boutilier, Rajarshi Das, Jeffrey Kephart, Gerald Tesauro,
and William Walsh.
New Approaches to Optimization and Utility Elicitation in Autonomic Computing.
National Conference on Artificial Intelligence (AAAI) 2005.
-
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.
-
Jeffrey Kephart and
William Walsh. An Artificial Intelligence
Perspective on Autonomic Computing Policies. International Workshop on
Policies for Distributed Systems and Networks (POLICY) 2004.
-
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.
-
Tarek Abdelzaher, Ying Lu, Ronghua Zhang, and Dan Henriksson. Practical
Application of Control Theory to Web Services. American Control Conference
2004.
-
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.
-
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.
-
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.
-
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.