Lectures: Tuesday and Thursday, 10:00-11:45 AM, Soc Sci 2 167

Lab Sections:

Monday and Wednesday, 9:30-11:30AM, JBE 105.

Tuesday and Thursday, 12:00-2:00PM, JBE 105.

Instructor:

Neoklis Polyzotis

E-mail: alkis@cs.ucsc.edu

Office: E2#353

Phone: x9-1304

Office Hours: Tuesday 4:00 - 5:00PM, or by appointment.

---

Textbook:

Database Systems: The Complete Book, Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer D. Widom.

The course will cover chapters 11,12,13,15, plus selected topics from chapters 18-20 (as time permits).

Syllabus

Topic	Lectures
Introduction	1
Overview of relational databases and SQL	1-2
Disks and Files	2
File Organizations and Indexing	2
Tree-Structured Indexing: ISAM and B-Trees	2
Hash-based Indexing	1
Query Execution	1
External Sorting	1
Relational Operators	1-2
Query Optimization and Database Tuning	1-2
Concurrency Control	1
Distributed Databases	1-2
Information Retrieval	1
Data Warehousing	1

---

Grading

Homework Assignments:	10%
Lab Assignments:	40%
Midterm Examinations:	20%
Final Examination:	30%

Due to instructor's absence, there will be no class on 4/8 and 4/10.

Exam Schedule

Midterm : Tuesday May 6, 10:00-11:45AM, Soc Sci 2 167

Final: Monday June 9, 4:00 - 7:00 PM, Soc Sci 2 167

 

Note: The exam dates are final and cannot be changed.

---

Term Project

The project component of CMPS181 involves 3 programming assignments on the following modules of a relational database system:

• Heap file
• Buffer manager
• B-tree index

There will be a final project report that will present a benchmarking study of the implemented components.

The project will be based on the minibase relational system which is implemented in C++. Students will be provided with a working copy of minibase and will need to complete the implementation of the components specified in each assignment.

---

Academic Dishonesty Policy

No form of academic dishonesty will be tolerated. You are encouraged to read the campus' policies regarding academic integrity (http://www.ucsc.edu/academics/academic_integrity).

You are allowed to ask for help when working on homework and lab assignments, provided that you acknowledge, on the work that you turn in, the help that you received. Points will be deducted if it appears that labor has been divided among multiple students; otherwise, there will be no penalty for small amounts of acknowledged assistance.

If you have any questions about these rules, please discuss them with the instructor immediately.