go to the list of abstracts

go to the list of previous talks
previous talks

go to the list of other SCS seminars
scs seminars

go to the SCS home page

go to the CMU home page


The Next Talk Fa'18 Talks General Info Speaking Req't

The Brain of Databases: Forecasting, Modeling, and Planning for Self-Driving Database Management Systems

Friday, November 30th, 2018 from 12-1 pm in GHC 6501.

Lin Ma, CSD

In the last two decades, both researchers and vendors have built advisory tools to assist database administrators (DBAs) in various aspects of system tuning and physical design. Most of this previous work, however, is incomplete because they still require humans to make the final decisions about any changes to the database and are reactionary measures that fix problems after they occur. What is needed for a truly “self-driving” database management system (DBMS) is a new architecture that is designed for autonomous operation. This is different than earlier attempts because all aspects of the system are controlled by an integrated planning component that not only optimizes the system for the current workload, but also predicts future workload trends so that the system can prepare itself accordingly. With this, the DBMS can support all of the previous tuning techniques without requiring a human to determine the right way and proper time to deploy them. It also enables new optimizations that are important for modern high-performance DBMSs, but which are not possible today because the complexity of managing these systems has surpassed the abilities of human experts.

In this talk, I will present our roadmap towards developing a self-driving DBMS. It has three main components: workload forecasting, action modeling, and planning. I will also present our solution to the first component: a forecasting framework called QueryBot 5000 that allows a DBMS to predict the expected arrival rate of queries in the future based on historical data. It provides multiple horizons (short- vs. long-term) with different aggregation intervals. We implemented our forecasting technique in an external controller for PostgreSQL and MySQL and demonstrate their effectiveness in selecting indexes. Finally, I will present our on-going project in this journey and our long-term vision.

Based on joint work with Dana Van Aken, Ahmed Hefny, Gustavo Mezerhane, Andrew Pavlo, and Geoffrey J. Gordon.

In Partial Fulfillment of the Speaking Requirement

Fall 2018 Schedule
Mon, Aug 27 GHC 6501 Expired
Fri, Aug 31 GHC 8102 Hongyang Zhang New Paradigms and Global Optimality in Non-Convex Optimization
Mon, Sep 3 GHC 6501 Labor Day Holiday UNAVAILABLE
Fri, Sep 7 GHC 6501 Expired
Mon, Sep 10 GHC 7101 Expired
Fri, Sep 14 GHC 8115 Expired
Mon, Sep 17 GHC 6501 Expired
Fri, Sep 21 GHC 6501 Expired
Mon, Sep 24 GHC 6501 Expired
Fri, Sep 28 GHC 6501 Expired
Mon, Oct 1 GHC 8102 Expired
Fri, Oct 5 GHC 8115 Expired
Mon, Oct 8 GHC 6501 Expired
Fri, Oct 12 GHC 6501 Expired
Mon, Oct 15 GHC 8115 Expired
Fri, Oct 19 GHC 6501 Expired
Mon, Oct 22 GHC 6501 Expired
Fri, Oct 26 GHC 8102 Expired
Mon, Oct 29 GHC 6501 Expired
Fri, Nov 2 GHC 6501 Calvin McCarter Learning Gene Networks Underlying Clinical Phenotypes Using SNP Perturbations
Mon, Nov 5 GHC 6501 Expired
Fri, Nov 9 NSH 3002 Evan Shimizu Exploratory Stage Lighting Design using Visual Objectives
Mon, Nov 12 GHC 6501 Steven Osman How AI Has Learned to Play Atari Games
Fri, Nov 16 GHC 8102 Conglong Li Workload Analysis and Caching Strategies for Search Advertising Systems
Fri, Nov 23 GHC 6501 Thanksgiving Day UNAVAILABLE
Mon, Nov 26 GHC 6501 Expired
Fri, Nov 30 GHC 6501 Lin Ma The Brain of Databases: Forecasting, Modeling, and Planning for Self-Driving Database Management Systems
Mon, Dec 3 GHC 6501 Junjue Wang Bandwidth-efficient Live Video Analytics for Drones via Edge Computing
Mon, Dec 10 GHC 6501 Huanchen Zhang SuRF: Practical Range Query Filtering with Fast Succinct Tries
Fri, Dec 14 GHC 6501 Black Friday UNAVAILABLE
Mon, Dec 17 GHC 6501 AVAILABLE

General Info

The Student Seminar Series is an informal research seminar by and for SCS graduate students from noon to 1 pm on Mondays and Fridays. Lunch is provided by the Computer Science Department (personal thanks to Debbie Cavlovich!). At each meeting, a different student speaker will give an informal, 40-minute talk about his/her research, followed by questions/suggestions/brainstorming. We try to attract people with a diverse set of interests, and encourage speakers to present at a very general, accessible level.

So why are we doing this and why take part? In the best case scenario, this will lead to some interesting cross-disciplinary work among people in different fields and people may get some new ideas about their research. In the worst case scenario, a few people will practice their public speaking and the rest get together for a free lunch.

Guideline & Speaking Requirement Need-to-Know

Note: Step #1 below are applicable to all SSS speakers. You can schedule AT MOST THREE talks per semester.

SSS is an ideal forum for SCS students to give presentations that count toward fulfilling their speaking requirements. The specifics, though, vary with each department. For instance, students in CSD will need to be familiar with the notes in Section 8 of the Ph.D. document and follow the instructions outlined on the Speakers Club homepage. Roughly speaking, these are the steps:

  1. Schedule a talk with SSS by sending your name, department name, your talk title, talk abstract (including additional info like "Joint work with..." or "In Partial Fulfillment of the Speaking Requirement"), and a link to your home page to sss@cs at least TWO WEEKS before your scheduled talk.
  2. After you are confirmed with your SSS slot, go to the Speakers Club Calendar and schedule your talk at least THREE WEEKS in advance of the talk date.
  3. On the day of your talk, make sure you print Speakers Club evaluation forms for your evaluators to use.
Students outside of CSD will need to check with their respective departments regarding the procedure. As another example, ISRI students fulfill their speaking requirements by attending a semesterly Software Research Seminar and giving X number of presentations per school year. If you have experience with your department that might help others in your department, please feel free to contribute your knowledge by emailing us. Thank you!

SSS Coordinators

Qing Zheng, CSD


Web contact: sss+www@cs