|Lecture||.||5:00pm - 6:20pm
|.||5:00pm - 6:20pm
|Instructor Office Hours||.||.||.||.||4:00pm - 5:00pm
The following is a tentative schedule of lectures. Changes will appear in the "What's New" Section above.
|1||Overview of use of database systems by applications. What is a Query Processor/Optimizer? What is a Transaction Manager?||Hardware aspects|
|2||Conventional indices and B+ Trees||Hashing Indices and Multidimensional Indices|
|3||Query Processing: Overview||Algebraic Optimization|
|4||Physical Operators||Cost Estimation|
|5||Cost-based Optimization: Exploring the Space||Practice problem session.|
|7||Concurrency Control||Concurrency Control cont'd|
|8||Materialized views||Beyond Centralized Relational Databases: Ranking|
|9||Beyond ...: Massively parallel databases||Beyond ...: Column Stores|
|10||Thanksgiving||Beyond ...: Flash and main memory databases|
|11||Final Review Session||.|
132A or class similar to 132A or industrial experience with SQL.
"Database System Implementation" by Garcia, Ullman, and Widom
If you feel ``rusty" on your knowledge of SQL, algebra and database application programming you may want to get instead the "Database Systems: The Complete Book" by the same authors. It includes all chapters of the "Database System Implementation" but also covers relevant 132A material. See the reading list below for more info on what is expected from each book as prerequisite and what we will cover in class.
It is recommended that you bring printed handouts in the lecture so you can easily take notes.
You may use books, class notes, calculators but no computers (and database systems:) during the exams. You don't need to bring paper on which to write your answers. We will provide it. There are no makeup midterms or finals under any circumstance whatsoever. The only acceptable reason to miss a midterm or final is that the student has some valid, certified personal health problem at the time or some extremely important immediate family emergency - also certified. Even in the latter two cases exams will not be rescheduled. However the grade will be based upon the remaining grade components.
Write clear arguments. Be neat and precise. Getting the right answer may not be enough. The derivation and quality of writing counts! Don't write many different things in hope that you'll get the points if one of them is the right one. Indeed, you will lose points if you follow such a policy.
Practice problems for the midterm:
The reading list is based on the "Complete Book". Items marked as PREREQ are prerequisites. Items marked PREREQ* are absolutely important prerequisites. Items marked as C is material that corresponds to what we have covered in the class and you should study now. Items marked as C* are relatively more important.