When: Thursday, June 05, 1:30 p.m.

Where: 4623 Wean Hall

, Debabrata Dash

Thesis Proposal

Abstract:
Physical design of database systems is the method of storing and accessing tables to enable the database to operate with high efficiency. The physical design process aims to optimize the database across all applications running on it. Databases use variety of auxiliary structures such as, indexes, partitions, and materialized views, to speed up the applications. The search space of these structures is huge, and to make matters worse, the interaction between these structures is difficult to model.

In this thesis, we propose algorithms to automate the physical design problems by modeling them as convex optimization problems, and solving them efficiently. We demonstrate the validity of our approach by testing the proposed algorithms on variety of workload models (offline workload, online workload), a variety of data layouts (row-oriented, column-oriented), for structured as well as unstructured, databases. Finally, as a case study, we use our algorithms to aid astronomers in real-world challenges they face in everyday life, such as, managing large simulation data, tracking objects over time, and querying spatio-temporal relationships between objects.

Thesis Committee:
Anastasia Ailamaki, Chair
Christos Faoutsos
Carlos Guestrin
Guy Lohman, IBM Almaden Research Lab

Thesis Summary: http://www.cs.cmu.edu/~ddash/thesis-proposal.pdf

<< Back